./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench/cohencu-ll.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench/cohencu-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bf57d72e341b105161cbeacf29e58db93d2b67f8e0e097e4dbed74551cbdcfff --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 02:12:59,317 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 02:12:59,382 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 02:12:59,387 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 02:12:59,387 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 02:12:59,410 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 02:12:59,411 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 02:12:59,411 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 02:12:59,412 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 02:12:59,413 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 02:12:59,413 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 02:12:59,414 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 02:12:59,415 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 02:12:59,415 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 02:12:59,416 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 02:12:59,416 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 02:12:59,417 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 02:12:59,417 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 02:12:59,418 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 02:12:59,419 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 02:12:59,419 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 02:12:59,420 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 02:12:59,420 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 02:12:59,421 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 02:12:59,421 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 02:12:59,422 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 02:12:59,422 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 02:12:59,423 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 02:12:59,423 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 02:12:59,423 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 02:12:59,424 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 02:12:59,424 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:12:59,425 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 02:12:59,425 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 02:12:59,425 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 02:12:59,425 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 02:12:59,425 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 02:12:59,426 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 02:12:59,426 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 02:12:59,426 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 02:12:59,426 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 02:12:59,427 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 02:12:59,427 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bf57d72e341b105161cbeacf29e58db93d2b67f8e0e097e4dbed74551cbdcfff [2023-11-29 02:12:59,645 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 02:12:59,666 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 02:12:59,669 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 02:12:59,670 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 02:12:59,670 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 02:12:59,672 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/nla-digbench/cohencu-ll.c [2023-11-29 02:13:02,547 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 02:13:02,707 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 02:13:02,707 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/sv-benchmarks/c/nla-digbench/cohencu-ll.c [2023-11-29 02:13:02,715 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/data/5fad7ff3c/b764d2d4c3c445d4ae7af969e4559aa6/FLAG6e7166b57 [2023-11-29 02:13:02,730 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/data/5fad7ff3c/b764d2d4c3c445d4ae7af969e4559aa6 [2023-11-29 02:13:02,732 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 02:13:02,734 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 02:13:02,735 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 02:13:02,735 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 02:13:02,740 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 02:13:02,741 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:13:02" (1/1) ... [2023-11-29 02:13:02,742 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@302bbb9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:02, skipping insertion in model container [2023-11-29 02:13:02,743 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:13:02" (1/1) ... [2023-11-29 02:13:02,765 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 02:13:02,912 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/sv-benchmarks/c/nla-digbench/cohencu-ll.c[588,601] [2023-11-29 02:13:02,933 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:13:02,944 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 02:13:02,957 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/sv-benchmarks/c/nla-digbench/cohencu-ll.c[588,601] [2023-11-29 02:13:02,966 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:13:02,980 INFO L206 MainTranslator]: Completed translation [2023-11-29 02:13:02,981 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:02 WrapperNode [2023-11-29 02:13:02,981 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 02:13:02,982 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 02:13:02,983 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 02:13:02,983 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 02:13:02,990 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:02" (1/1) ... [2023-11-29 02:13:02,996 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:02" (1/1) ... [2023-11-29 02:13:03,015 INFO L138 Inliner]: procedures = 14, calls = 18, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 44 [2023-11-29 02:13:03,015 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 02:13:03,016 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 02:13:03,016 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 02:13:03,016 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 02:13:03,027 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:02" (1/1) ... [2023-11-29 02:13:03,028 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:02" (1/1) ... [2023-11-29 02:13:03,030 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:02" (1/1) ... [2023-11-29 02:13:03,045 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 02:13:03,046 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:02" (1/1) ... [2023-11-29 02:13:03,046 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:02" (1/1) ... [2023-11-29 02:13:03,049 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:02" (1/1) ... [2023-11-29 02:13:03,052 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:02" (1/1) ... [2023-11-29 02:13:03,053 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:02" (1/1) ... [2023-11-29 02:13:03,054 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:02" (1/1) ... [2023-11-29 02:13:03,055 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 02:13:03,056 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 02:13:03,057 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 02:13:03,057 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 02:13:03,057 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:02" (1/1) ... [2023-11-29 02:13:03,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:13:03,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:03,085 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 02:13:03,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 02:13:03,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 02:13:03,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 02:13:03,115 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 02:13:03,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 02:13:03,115 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-29 02:13:03,115 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-29 02:13:03,166 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 02:13:03,169 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 02:13:03,306 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 02:13:03,328 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 02:13:03,328 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 02:13:03,328 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:13:03 BoogieIcfgContainer [2023-11-29 02:13:03,328 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 02:13:03,331 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 02:13:03,331 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 02:13:03,334 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 02:13:03,335 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 02:13:02" (1/3) ... [2023-11-29 02:13:03,335 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dda478c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:13:03, skipping insertion in model container [2023-11-29 02:13:03,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:02" (2/3) ... [2023-11-29 02:13:03,336 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dda478c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:13:03, skipping insertion in model container [2023-11-29 02:13:03,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:13:03" (3/3) ... [2023-11-29 02:13:03,338 INFO L112 eAbstractionObserver]: Analyzing ICFG cohencu-ll.c [2023-11-29 02:13:03,357 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 02:13:03,357 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 02:13:03,399 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 02:13:03,404 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1f25788b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 02:13:03,404 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 02:13:03,407 INFO L276 IsEmpty]: Start isEmpty. Operand has 22 states, 8 states have (on average 1.625) internal successors, (13), 9 states have internal predecessors, (13), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-29 02:13:03,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-29 02:13:03,413 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:03,414 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-29 02:13:03,414 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:03,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:03,418 INFO L85 PathProgramCache]: Analyzing trace with hash -1409108064, now seen corresponding path program 1 times [2023-11-29 02:13:03,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:03,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586821157] [2023-11-29 02:13:03,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:03,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:03,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:03,578 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:13:03,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:03,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586821157] [2023-11-29 02:13:03,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586821157] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:13:03,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:13:03,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 02:13:03,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032096491] [2023-11-29 02:13:03,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:13:03,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 02:13:03,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:03,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 02:13:03,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 02:13:03,614 INFO L87 Difference]: Start difference. First operand has 22 states, 8 states have (on average 1.625) internal successors, (13), 9 states have internal predecessors, (13), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:13:03,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:03,641 INFO L93 Difference]: Finished difference Result 43 states and 80 transitions. [2023-11-29 02:13:03,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 02:13:03,644 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2023-11-29 02:13:03,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:03,650 INFO L225 Difference]: With dead ends: 43 [2023-11-29 02:13:03,651 INFO L226 Difference]: Without dead ends: 20 [2023-11-29 02:13:03,654 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 02:13:03,657 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:03,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 30 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:13:03,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2023-11-29 02:13:03,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 20. [2023-11-29 02:13:03,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 7 states have (on average 1.2857142857142858) internal successors, (9), 8 states have internal predecessors, (9), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-29 02:13:03,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 30 transitions. [2023-11-29 02:13:03,695 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 30 transitions. Word has length 6 [2023-11-29 02:13:03,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:03,695 INFO L495 AbstractCegarLoop]: Abstraction has 20 states and 30 transitions. [2023-11-29 02:13:03,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:13:03,696 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 30 transitions. [2023-11-29 02:13:03,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-29 02:13:03,696 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:03,696 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-29 02:13:03,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 02:13:03,697 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:03,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:03,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1420488226, now seen corresponding path program 1 times [2023-11-29 02:13:03,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:03,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29163678] [2023-11-29 02:13:03,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:03,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:03,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:03,902 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:13:03,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:03,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29163678] [2023-11-29 02:13:03,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29163678] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:13:03,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:13:03,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 02:13:03,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812991509] [2023-11-29 02:13:03,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:13:03,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 02:13:03,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:03,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 02:13:03,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:13:03,907 INFO L87 Difference]: Start difference. First operand 20 states and 30 transitions. Second operand has 5 states, 5 states have (on average 1.0) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:13:03,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:03,988 INFO L93 Difference]: Finished difference Result 26 states and 35 transitions. [2023-11-29 02:13:03,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 02:13:03,989 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.0) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2023-11-29 02:13:03,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:03,989 INFO L225 Difference]: With dead ends: 26 [2023-11-29 02:13:03,990 INFO L226 Difference]: Without dead ends: 24 [2023-11-29 02:13:03,990 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-29 02:13:03,992 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 7 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:03,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 71 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:13:03,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2023-11-29 02:13:04,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-11-29 02:13:04,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 10 states have (on average 1.2) internal successors, (12), 11 states have internal predecessors, (12), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-29 02:13:04,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 33 transitions. [2023-11-29 02:13:04,007 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 33 transitions. Word has length 6 [2023-11-29 02:13:04,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:04,007 INFO L495 AbstractCegarLoop]: Abstraction has 24 states and 33 transitions. [2023-11-29 02:13:04,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.0) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:13:04,008 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 33 transitions. [2023-11-29 02:13:04,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-29 02:13:04,008 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:04,009 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:04,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 02:13:04,009 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:04,009 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:04,010 INFO L85 PathProgramCache]: Analyzing trace with hash -1296730394, now seen corresponding path program 1 times [2023-11-29 02:13:04,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:04,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793589403] [2023-11-29 02:13:04,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:04,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:04,024 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:04,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [426901245] [2023-11-29 02:13:04,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:04,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:04,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:04,027 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:04,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 02:13:04,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:04,083 INFO L262 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 02:13:04,088 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:04,199 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:13:04,199 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:04,342 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:13:04,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:04,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793589403] [2023-11-29 02:13:04,343 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:04,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [426901245] [2023-11-29 02:13:04,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [426901245] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:13:04,344 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:13:04,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2023-11-29 02:13:04,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336146458] [2023-11-29 02:13:04,344 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:13:04,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 02:13:04,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:04,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 02:13:04,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:13:04,347 INFO L87 Difference]: Start difference. First operand 24 states and 33 transitions. Second operand has 12 states, 10 states have (on average 1.4) internal successors, (14), 8 states have internal predecessors, (14), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:13:04,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:04,577 INFO L93 Difference]: Finished difference Result 49 states and 68 transitions. [2023-11-29 02:13:04,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 02:13:04,578 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 1.4) internal successors, (14), 8 states have internal predecessors, (14), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 11 [2023-11-29 02:13:04,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:04,581 INFO L225 Difference]: With dead ends: 49 [2023-11-29 02:13:04,581 INFO L226 Difference]: Without dead ends: 47 [2023-11-29 02:13:04,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-11-29 02:13:04,583 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 18 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:04,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 74 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 02:13:04,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2023-11-29 02:13:04,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 44. [2023-11-29 02:13:04,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 20 states have internal predecessors, (21), 21 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-29 02:13:04,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 62 transitions. [2023-11-29 02:13:04,603 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 62 transitions. Word has length 11 [2023-11-29 02:13:04,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:04,604 INFO L495 AbstractCegarLoop]: Abstraction has 44 states and 62 transitions. [2023-11-29 02:13:04,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 1.4) internal successors, (14), 8 states have internal predecessors, (14), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:13:04,604 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 62 transitions. [2023-11-29 02:13:04,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-29 02:13:04,605 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:04,605 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:04,610 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 02:13:04,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:04,810 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:04,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:04,811 INFO L85 PathProgramCache]: Analyzing trace with hash -1366290786, now seen corresponding path program 1 times [2023-11-29 02:13:04,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:04,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523564912] [2023-11-29 02:13:04,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:04,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:04,821 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:04,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2099656594] [2023-11-29 02:13:04,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:04,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:04,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:04,823 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:04,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 02:13:04,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:04,876 INFO L262 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 02:13:04,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:04,980 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 02:13:04,980 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:05,093 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 02:13:05,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:05,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523564912] [2023-11-29 02:13:05,094 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:05,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099656594] [2023-11-29 02:13:05,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2099656594] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:13:05,095 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:13:05,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2023-11-29 02:13:05,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529094203] [2023-11-29 02:13:05,095 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:13:05,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 02:13:05,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:05,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 02:13:05,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:13:05,097 INFO L87 Difference]: Start difference. First operand 44 states and 62 transitions. Second operand has 12 states, 10 states have (on average 1.7) internal successors, (17), 9 states have internal predecessors, (17), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-29 02:13:05,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:05,310 INFO L93 Difference]: Finished difference Result 51 states and 68 transitions. [2023-11-29 02:13:05,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 02:13:05,311 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 1.7) internal successors, (17), 9 states have internal predecessors, (17), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) Word has length 16 [2023-11-29 02:13:05,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:05,312 INFO L225 Difference]: With dead ends: 51 [2023-11-29 02:13:05,312 INFO L226 Difference]: Without dead ends: 49 [2023-11-29 02:13:05,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-11-29 02:13:05,314 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 16 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:05,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 75 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 02:13:05,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2023-11-29 02:13:05,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 48. [2023-11-29 02:13:05,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 21 states have (on average 1.1428571428571428) internal successors, (24), 23 states have internal predecessors, (24), 21 states have call successors, (21), 5 states have call predecessors, (21), 5 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-29 02:13:05,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 65 transitions. [2023-11-29 02:13:05,333 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 65 transitions. Word has length 16 [2023-11-29 02:13:05,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:05,333 INFO L495 AbstractCegarLoop]: Abstraction has 48 states and 65 transitions. [2023-11-29 02:13:05,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 1.7) internal successors, (17), 9 states have internal predecessors, (17), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-29 02:13:05,334 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 65 transitions. [2023-11-29 02:13:05,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-29 02:13:05,334 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:05,334 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:05,339 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-29 02:13:05,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:05,538 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:05,539 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:05,539 INFO L85 PathProgramCache]: Analyzing trace with hash -254500442, now seen corresponding path program 1 times [2023-11-29 02:13:05,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:05,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040746834] [2023-11-29 02:13:05,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:05,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:05,548 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:05,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [228045340] [2023-11-29 02:13:05,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:05,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:05,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:05,550 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:05,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 02:13:05,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:05,593 INFO L262 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-29 02:13:05,595 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:05,693 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-29 02:13:05,693 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:05,833 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-29 02:13:05,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:05,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040746834] [2023-11-29 02:13:05,834 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:05,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [228045340] [2023-11-29 02:13:05,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [228045340] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:13:05,835 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:13:05,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2023-11-29 02:13:05,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729119284] [2023-11-29 02:13:05,835 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:13:05,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 02:13:05,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:05,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 02:13:05,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:13:05,837 INFO L87 Difference]: Start difference. First operand 48 states and 65 transitions. Second operand has 12 states, 10 states have (on average 1.7) internal successors, (17), 9 states have internal predecessors, (17), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-29 02:13:06,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:06,225 INFO L93 Difference]: Finished difference Result 64 states and 83 transitions. [2023-11-29 02:13:06,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 02:13:06,226 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 1.7) internal successors, (17), 9 states have internal predecessors, (17), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 4 states have call successors, (6) Word has length 21 [2023-11-29 02:13:06,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:06,228 INFO L225 Difference]: With dead ends: 64 [2023-11-29 02:13:06,228 INFO L226 Difference]: Without dead ends: 55 [2023-11-29 02:13:06,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-11-29 02:13:06,230 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 22 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:06,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 48 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 02:13:06,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2023-11-29 02:13:06,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2023-11-29 02:13:06,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 28 states have (on average 1.0714285714285714) internal successors, (30), 30 states have internal predecessors, (30), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2023-11-29 02:13:06,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 67 transitions. [2023-11-29 02:13:06,251 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 67 transitions. Word has length 21 [2023-11-29 02:13:06,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:06,251 INFO L495 AbstractCegarLoop]: Abstraction has 55 states and 67 transitions. [2023-11-29 02:13:06,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 1.7) internal successors, (17), 9 states have internal predecessors, (17), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-29 02:13:06,252 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 67 transitions. [2023-11-29 02:13:06,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-29 02:13:06,253 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:06,253 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:06,259 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-29 02:13:06,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:06,458 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:06,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:06,459 INFO L85 PathProgramCache]: Analyzing trace with hash 868300998, now seen corresponding path program 1 times [2023-11-29 02:13:06,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:06,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000223673] [2023-11-29 02:13:06,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:06,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:06,470 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:06,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [408347350] [2023-11-29 02:13:06,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:06,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:06,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:06,472 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:06,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 02:13:06,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:06,525 INFO L262 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-29 02:13:06,528 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:06,661 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 13 proven. 23 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-29 02:13:06,661 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:06,813 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 13 proven. 23 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-29 02:13:06,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:06,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000223673] [2023-11-29 02:13:06,814 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:06,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408347350] [2023-11-29 02:13:06,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408347350] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:13:06,815 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:13:06,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 14 [2023-11-29 02:13:06,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814991085] [2023-11-29 02:13:06,815 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:13:06,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 02:13:06,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:06,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 02:13:06,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-11-29 02:13:06,817 INFO L87 Difference]: Start difference. First operand 55 states and 67 transitions. Second operand has 14 states, 14 states have (on average 1.5) internal successors, (21), 11 states have internal predecessors, (21), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 6 states have call successors, (14) [2023-11-29 02:13:12,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:13:12,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:12,302 INFO L93 Difference]: Finished difference Result 79 states and 96 transitions. [2023-11-29 02:13:12,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 02:13:12,302 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 1.5) internal successors, (21), 11 states have internal predecessors, (21), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 6 states have call successors, (14) Word has length 43 [2023-11-29 02:13:12,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:12,304 INFO L225 Difference]: With dead ends: 79 [2023-11-29 02:13:12,304 INFO L226 Difference]: Without dead ends: 77 [2023-11-29 02:13:12,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2023-11-29 02:13:12,305 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 19 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 35 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:12,306 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 137 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 187 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2023-11-29 02:13:12,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2023-11-29 02:13:12,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 76. [2023-11-29 02:13:12,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 39 states have (on average 1.0769230769230769) internal successors, (42), 42 states have internal predecessors, (42), 26 states have call successors, (26), 10 states have call predecessors, (26), 10 states have return successors, (25), 23 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-29 02:13:12,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 93 transitions. [2023-11-29 02:13:12,330 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 93 transitions. Word has length 43 [2023-11-29 02:13:12,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:12,330 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 93 transitions. [2023-11-29 02:13:12,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 1.5) internal successors, (21), 11 states have internal predecessors, (21), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 6 states have call successors, (14) [2023-11-29 02:13:12,331 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 93 transitions. [2023-11-29 02:13:12,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-29 02:13:12,332 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:12,332 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-29 02:13:12,338 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 02:13:12,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:12,538 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:12,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:12,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1539808378, now seen corresponding path program 2 times [2023-11-29 02:13:12,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:12,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811577440] [2023-11-29 02:13:12,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:12,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:12,548 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:12,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [52354199] [2023-11-29 02:13:12,549 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 02:13:12,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:12,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:12,550 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:12,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 02:13:12,606 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 02:13:12,606 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:13:12,607 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-29 02:13:12,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:12,719 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 17 proven. 31 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-11-29 02:13:12,719 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:13,107 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 19 proven. 25 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-11-29 02:13:13,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:13,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811577440] [2023-11-29 02:13:13,108 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:13,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [52354199] [2023-11-29 02:13:13,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [52354199] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:13:13,108 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:13:13,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2023-11-29 02:13:13,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924914994] [2023-11-29 02:13:13,109 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:13:13,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 02:13:13,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:13,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 02:13:13,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:13:13,121 INFO L87 Difference]: Start difference. First operand 76 states and 93 transitions. Second operand has 12 states, 12 states have (on average 1.75) internal successors, (21), 11 states have internal predecessors, (21), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-29 02:13:13,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:13,565 INFO L93 Difference]: Finished difference Result 83 states and 99 transitions. [2023-11-29 02:13:13,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 02:13:13,565 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 1.75) internal successors, (21), 11 states have internal predecessors, (21), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) Word has length 53 [2023-11-29 02:13:13,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:13,567 INFO L225 Difference]: With dead ends: 83 [2023-11-29 02:13:13,567 INFO L226 Difference]: Without dead ends: 78 [2023-11-29 02:13:13,568 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-11-29 02:13:13,569 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 17 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:13,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 119 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 02:13:13,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2023-11-29 02:13:13,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2023-11-29 02:13:13,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 42 states have (on average 1.0714285714285714) internal successors, (45), 45 states have internal predecessors, (45), 24 states have call successors, (24), 11 states have call predecessors, (24), 11 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2023-11-29 02:13:13,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 91 transitions. [2023-11-29 02:13:13,591 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 91 transitions. Word has length 53 [2023-11-29 02:13:13,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:13,592 INFO L495 AbstractCegarLoop]: Abstraction has 78 states and 91 transitions. [2023-11-29 02:13:13,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 1.75) internal successors, (21), 11 states have internal predecessors, (21), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-29 02:13:13,592 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 91 transitions. [2023-11-29 02:13:13,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-29 02:13:13,594 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:13,594 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:13,599 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 02:13:13,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:13,799 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:13,800 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:13,800 INFO L85 PathProgramCache]: Analyzing trace with hash -2050291499, now seen corresponding path program 1 times [2023-11-29 02:13:13,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:13,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3950580] [2023-11-29 02:13:13,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:13,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:13,809 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:13,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [19151837] [2023-11-29 02:13:13,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:13,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:13,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:13,811 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:13,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 02:13:13,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:13,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-29 02:13:13,871 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:14,258 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 21 proven. 38 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-11-29 02:13:14,258 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:14,522 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 23 proven. 36 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-11-29 02:13:14,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:14,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3950580] [2023-11-29 02:13:14,522 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:14,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [19151837] [2023-11-29 02:13:14,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [19151837] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:13:14,523 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:13:14,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 14 [2023-11-29 02:13:14,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978806807] [2023-11-29 02:13:14,523 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:13:14,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 02:13:14,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:14,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 02:13:14,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-11-29 02:13:14,525 INFO L87 Difference]: Start difference. First operand 78 states and 91 transitions. Second operand has 14 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 12 states have internal predecessors, (23), 7 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (22), 6 states have call predecessors, (22), 7 states have call successors, (22) [2023-11-29 02:13:14,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:14,983 INFO L93 Difference]: Finished difference Result 84 states and 96 transitions. [2023-11-29 02:13:14,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 02:13:14,984 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 12 states have internal predecessors, (23), 7 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (22), 6 states have call predecessors, (22), 7 states have call successors, (22) Word has length 64 [2023-11-29 02:13:14,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:14,986 INFO L225 Difference]: With dead ends: 84 [2023-11-29 02:13:14,986 INFO L226 Difference]: Without dead ends: 82 [2023-11-29 02:13:14,987 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=80, Invalid=300, Unknown=0, NotChecked=0, Total=380 [2023-11-29 02:13:14,987 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 16 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 166 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:14,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 166 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 02:13:14,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2023-11-29 02:13:15,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2023-11-29 02:13:15,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 45 states have (on average 1.0666666666666667) internal successors, (48), 48 states have internal predecessors, (48), 24 states have call successors, (24), 12 states have call predecessors, (24), 12 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2023-11-29 02:13:15,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 94 transitions. [2023-11-29 02:13:15,022 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 94 transitions. Word has length 64 [2023-11-29 02:13:15,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:15,023 INFO L495 AbstractCegarLoop]: Abstraction has 82 states and 94 transitions. [2023-11-29 02:13:15,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 12 states have internal predecessors, (23), 7 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (22), 6 states have call predecessors, (22), 7 states have call successors, (22) [2023-11-29 02:13:15,023 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 94 transitions. [2023-11-29 02:13:15,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-29 02:13:15,025 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:15,025 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:15,030 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 02:13:15,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:15,226 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:15,226 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:15,227 INFO L85 PathProgramCache]: Analyzing trace with hash -2018193201, now seen corresponding path program 1 times [2023-11-29 02:13:15,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:15,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874556942] [2023-11-29 02:13:15,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:15,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:15,233 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:15,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1943383729] [2023-11-29 02:13:15,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:15,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:15,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:15,235 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:15,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 02:13:15,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:15,287 INFO L262 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-29 02:13:15,290 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:15,594 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 23 proven. 41 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2023-11-29 02:13:15,595 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:15,863 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 23 proven. 41 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2023-11-29 02:13:15,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:15,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874556942] [2023-11-29 02:13:15,864 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:15,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1943383729] [2023-11-29 02:13:15,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1943383729] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:13:15,864 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:13:15,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2023-11-29 02:13:15,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960139708] [2023-11-29 02:13:15,864 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:13:15,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 02:13:15,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:15,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 02:13:15,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2023-11-29 02:13:15,866 INFO L87 Difference]: Start difference. First operand 82 states and 94 transitions. Second operand has 15 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 13 states have internal predecessors, (23), 7 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (24), 6 states have call predecessors, (24), 7 states have call successors, (24) [2023-11-29 02:13:16,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:16,478 INFO L93 Difference]: Finished difference Result 110 states and 132 transitions. [2023-11-29 02:13:16,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 02:13:16,478 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 13 states have internal predecessors, (23), 7 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (24), 6 states have call predecessors, (24), 7 states have call successors, (24) Word has length 69 [2023-11-29 02:13:16,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:16,480 INFO L225 Difference]: With dead ends: 110 [2023-11-29 02:13:16,480 INFO L226 Difference]: Without dead ends: 101 [2023-11-29 02:13:16,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=101, Invalid=361, Unknown=0, NotChecked=0, Total=462 [2023-11-29 02:13:16,482 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 18 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:16,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 145 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 02:13:16,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2023-11-29 02:13:16,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2023-11-29 02:13:16,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 54 states have (on average 1.0740740740740742) internal successors, (58), 56 states have internal predecessors, (58), 32 states have call successors, (32), 14 states have call predecessors, (32), 14 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-29 02:13:16,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 121 transitions. [2023-11-29 02:13:16,528 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 121 transitions. Word has length 69 [2023-11-29 02:13:16,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:16,528 INFO L495 AbstractCegarLoop]: Abstraction has 101 states and 121 transitions. [2023-11-29 02:13:16,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 13 states have internal predecessors, (23), 7 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (24), 6 states have call predecessors, (24), 7 states have call successors, (24) [2023-11-29 02:13:16,529 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 121 transitions. [2023-11-29 02:13:16,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-29 02:13:16,530 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:16,530 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1] [2023-11-29 02:13:16,536 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-29 02:13:16,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:16,732 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:16,732 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:16,732 INFO L85 PathProgramCache]: Analyzing trace with hash -2117199194, now seen corresponding path program 3 times [2023-11-29 02:13:16,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:16,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240551138] [2023-11-29 02:13:16,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:16,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:16,740 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:16,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1958057075] [2023-11-29 02:13:16,741 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 02:13:16,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:16,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:16,742 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:16,743 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 02:13:16,798 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-29 02:13:16,799 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:13:16,800 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-29 02:13:16,802 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:17,000 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 55 proven. 24 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-11-29 02:13:17,000 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:19,135 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 55 proven. 24 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-11-29 02:13:19,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:19,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240551138] [2023-11-29 02:13:19,135 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:19,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958057075] [2023-11-29 02:13:19,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958057075] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:13:19,135 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:13:19,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 16 [2023-11-29 02:13:19,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790661772] [2023-11-29 02:13:19,136 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:13:19,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 02:13:19,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:19,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 02:13:19,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2023-11-29 02:13:19,138 INFO L87 Difference]: Start difference. First operand 101 states and 121 transitions. Second operand has 16 states, 14 states have (on average 1.7857142857142858) internal successors, (25), 13 states have internal predecessors, (25), 8 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 6 states have call predecessors, (26), 8 states have call successors, (26) [2023-11-29 02:13:20,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:20,498 INFO L93 Difference]: Finished difference Result 123 states and 142 transitions. [2023-11-29 02:13:20,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 02:13:20,499 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 1.7857142857142858) internal successors, (25), 13 states have internal predecessors, (25), 8 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 6 states have call predecessors, (26), 8 states have call successors, (26) Word has length 75 [2023-11-29 02:13:20,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:20,500 INFO L225 Difference]: With dead ends: 123 [2023-11-29 02:13:20,500 INFO L226 Difference]: Without dead ends: 117 [2023-11-29 02:13:20,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=87, Invalid=293, Unknown=0, NotChecked=0, Total=380 [2023-11-29 02:13:20,502 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 21 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 175 SdHoareTripleChecker+Invalid, 322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:20,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 175 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-29 02:13:20,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2023-11-29 02:13:20,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 117. [2023-11-29 02:13:20,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 66 states have (on average 1.0454545454545454) internal successors, (69), 68 states have internal predecessors, (69), 32 states have call successors, (32), 18 states have call predecessors, (32), 18 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-29 02:13:20,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 132 transitions. [2023-11-29 02:13:20,540 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 132 transitions. Word has length 75 [2023-11-29 02:13:20,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:20,540 INFO L495 AbstractCegarLoop]: Abstraction has 117 states and 132 transitions. [2023-11-29 02:13:20,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 1.7857142857142858) internal successors, (25), 13 states have internal predecessors, (25), 8 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 6 states have call predecessors, (26), 8 states have call successors, (26) [2023-11-29 02:13:20,541 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 132 transitions. [2023-11-29 02:13:20,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-11-29 02:13:20,543 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:20,544 INFO L195 NwaCegarLoop]: trace histogram [24, 23, 23, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:20,549 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 02:13:20,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:20,749 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:20,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:20,750 INFO L85 PathProgramCache]: Analyzing trace with hash 638071765, now seen corresponding path program 1 times [2023-11-29 02:13:20,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:20,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839616917] [2023-11-29 02:13:20,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:20,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:20,764 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:20,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [703355306] [2023-11-29 02:13:20,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:20,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:20,764 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:20,765 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:20,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 02:13:20,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:20,853 INFO L262 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 49 conjunts are in the unsatisfiable core [2023-11-29 02:13:20,856 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:21,164 INFO L134 CoverageAnalysis]: Checked inductivity of 1100 backedges. 104 proven. 110 refuted. 0 times theorem prover too weak. 886 trivial. 0 not checked. [2023-11-29 02:13:21,164 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:49,133 INFO L134 CoverageAnalysis]: Checked inductivity of 1100 backedges. 104 proven. 110 refuted. 0 times theorem prover too weak. 886 trivial. 0 not checked. [2023-11-29 02:13:49,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:49,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839616917] [2023-11-29 02:13:49,133 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:49,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [703355306] [2023-11-29 02:13:49,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [703355306] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:13:49,133 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:13:49,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2023-11-29 02:13:49,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558019794] [2023-11-29 02:13:49,134 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:13:49,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-29 02:13:49,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:49,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-29 02:13:49,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=327, Unknown=1, NotChecked=0, Total=420 [2023-11-29 02:13:49,136 INFO L87 Difference]: Start difference. First operand 117 states and 132 transitions. Second operand has 21 states, 17 states have (on average 1.8235294117647058) internal successors, (31), 17 states have internal predecessors, (31), 13 states have call successors, (48), 3 states have call predecessors, (48), 2 states have return successors, (46), 12 states have call predecessors, (46), 13 states have call successors, (46) [2023-11-29 02:14:18,738 WARN L293 SmtUtils]: Spent 26.39s on a formula simplification that was a NOOP. DAG size: 92 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 02:14:23,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:14:27,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:14:31,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:14:48,917 WARN L293 SmtUtils]: Spent 13.06s on a formula simplification that was a NOOP. DAG size: 79 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 02:14:53,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:14:57,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:15:01,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:15:02,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:15:17,205 WARN L293 SmtUtils]: Spent 7.84s on a formula simplification that was a NOOP. DAG size: 76 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 02:15:22,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.88s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:15:26,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:15:30,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:15:34,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.23s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:15:56,671 WARN L293 SmtUtils]: Spent 21.32s on a formula simplification that was a NOOP. DAG size: 94 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 02:15:59,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:16:03,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:16:07,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.57s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:16:13,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:16:17,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.55s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:16:21,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:16:40,494 WARN L293 SmtUtils]: Spent 13.91s on a formula simplification that was a NOOP. DAG size: 100 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 02:16:45,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:16:49,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:16:52,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.79s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:17:00,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.60s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:17:04,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:17:08,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:17:50,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:17:54,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:17:59,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:18:04,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:18:09,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:18:13,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:18:13,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:18:13,204 INFO L93 Difference]: Finished difference Result 178 states and 224 transitions. [2023-11-29 02:18:13,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-29 02:18:13,205 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 17 states have (on average 1.8235294117647058) internal successors, (31), 17 states have internal predecessors, (31), 13 states have call successors, (48), 3 states have call predecessors, (48), 2 states have return successors, (46), 12 states have call predecessors, (46), 13 states have call successors, (46) Word has length 128 [2023-11-29 02:18:13,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:18:13,207 INFO L225 Difference]: With dead ends: 178 [2023-11-29 02:18:13,207 INFO L226 Difference]: Without dead ends: 157 [2023-11-29 02:18:13,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 155.9s TimeCoverageRelationStatistics Valid=247, Invalid=734, Unknown=11, NotChecked=0, Total=992 [2023-11-29 02:18:13,208 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 25 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 82 mSolverCounterUnsat, 25 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 120.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 299 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 25 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 120.5s IncrementalHoareTripleChecker+Time [2023-11-29 02:18:13,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 299 Invalid, 450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 343 Invalid, 25 Unknown, 0 Unchecked, 120.5s Time] [2023-11-29 02:18:13,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2023-11-29 02:18:13,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 149. [2023-11-29 02:18:13,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 77 states have (on average 1.077922077922078) internal successors, (83), 79 states have internal predecessors, (83), 52 states have call successors, (52), 19 states have call predecessors, (52), 19 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-29 02:18:13,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 185 transitions. [2023-11-29 02:18:13,287 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 185 transitions. Word has length 128 [2023-11-29 02:18:13,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:18:13,287 INFO L495 AbstractCegarLoop]: Abstraction has 149 states and 185 transitions. [2023-11-29 02:18:13,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 17 states have (on average 1.8235294117647058) internal successors, (31), 17 states have internal predecessors, (31), 13 states have call successors, (48), 3 states have call predecessors, (48), 2 states have return successors, (46), 12 states have call predecessors, (46), 13 states have call successors, (46) [2023-11-29 02:18:13,287 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 185 transitions. [2023-11-29 02:18:13,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-11-29 02:18:13,289 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:18:13,289 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:18:13,294 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 02:18:13,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 02:18:13,490 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:18:13,490 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:18:13,490 INFO L85 PathProgramCache]: Analyzing trace with hash 2081330855, now seen corresponding path program 2 times [2023-11-29 02:18:13,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:18:13,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466107457] [2023-11-29 02:18:13,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:18:13,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:18:13,499 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:18:13,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1758126032] [2023-11-29 02:18:13,500 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 02:18:13,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:18:13,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:18:13,501 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:18:13,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 02:18:13,586 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 02:18:13,586 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:18:13,588 INFO L262 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-29 02:18:13,592 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:18:13,867 INFO L134 CoverageAnalysis]: Checked inductivity of 1528 backedges. 128 proven. 74 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2023-11-29 02:18:13,868 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:18:14,436 INFO L134 CoverageAnalysis]: Checked inductivity of 1528 backedges. 128 proven. 32 refuted. 0 times theorem prover too weak. 1368 trivial. 0 not checked. [2023-11-29 02:18:14,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:18:14,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466107457] [2023-11-29 02:18:14,436 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:18:14,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1758126032] [2023-11-29 02:18:14,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1758126032] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:18:14,436 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:18:14,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 19 [2023-11-29 02:18:14,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777747495] [2023-11-29 02:18:14,437 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:18:14,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-29 02:18:14,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:18:14,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-29 02:18:14,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=280, Unknown=0, NotChecked=0, Total=342 [2023-11-29 02:18:14,438 INFO L87 Difference]: Start difference. First operand 149 states and 185 transitions. Second operand has 19 states, 15 states have (on average 2.0) internal successors, (30), 16 states have internal predecessors, (30), 11 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (39), 9 states have call predecessors, (39), 11 states have call successors, (39) [2023-11-29 02:18:15,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:18:15,334 INFO L93 Difference]: Finished difference Result 174 states and 207 transitions. [2023-11-29 02:18:15,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 02:18:15,334 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 15 states have (on average 2.0) internal successors, (30), 16 states have internal predecessors, (30), 11 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (39), 9 states have call predecessors, (39), 11 states have call successors, (39) Word has length 150 [2023-11-29 02:18:15,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:18:15,335 INFO L225 Difference]: With dead ends: 174 [2023-11-29 02:18:15,335 INFO L226 Difference]: Without dead ends: 160 [2023-11-29 02:18:15,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 278 SyntacticMatches, 3 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=123, Invalid=579, Unknown=0, NotChecked=0, Total=702 [2023-11-29 02:18:15,337 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 14 mSDsluCounter, 272 mSDsCounter, 0 mSdLazyCounter, 503 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 308 SdHoareTripleChecker+Invalid, 545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 02:18:15,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 308 Invalid, 545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 503 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 02:18:15,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2023-11-29 02:18:15,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2023-11-29 02:18:15,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 88 states have (on average 1.0113636363636365) internal successors, (89), 88 states have internal predecessors, (89), 49 states have call successors, (49), 23 states have call predecessors, (49), 22 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2023-11-29 02:18:15,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 186 transitions. [2023-11-29 02:18:15,414 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 186 transitions. Word has length 150 [2023-11-29 02:18:15,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:18:15,415 INFO L495 AbstractCegarLoop]: Abstraction has 160 states and 186 transitions. [2023-11-29 02:18:15,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 15 states have (on average 2.0) internal successors, (30), 16 states have internal predecessors, (30), 11 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (39), 9 states have call predecessors, (39), 11 states have call successors, (39) [2023-11-29 02:18:15,415 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 186 transitions. [2023-11-29 02:18:15,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2023-11-29 02:18:15,418 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:18:15,418 INFO L195 NwaCegarLoop]: trace histogram [49, 48, 48, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:18:15,424 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 02:18:15,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 02:18:15,619 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:18:15,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:18:15,620 INFO L85 PathProgramCache]: Analyzing trace with hash 310960125, now seen corresponding path program 2 times [2023-11-29 02:18:15,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:18:15,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136028219] [2023-11-29 02:18:15,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:18:15,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:18:15,632 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:18:15,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [574387675] [2023-11-29 02:18:15,633 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 02:18:15,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:18:15,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:18:15,634 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:18:15,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 02:18:15,750 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 02:18:15,750 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:18:15,753 INFO L262 TraceCheckSpWp]: Trace formula consists of 554 conjuncts, 87 conjunts are in the unsatisfiable core [2023-11-29 02:18:15,758 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:18:16,294 INFO L134 CoverageAnalysis]: Checked inductivity of 4860 backedges. 230 proven. 259 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-11-29 02:18:16,294 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:18:44,956 WARN L293 SmtUtils]: Spent 5.60s on a formula simplification that was a NOOP. DAG size: 35 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 02:19:55,550 INFO L134 CoverageAnalysis]: Checked inductivity of 4860 backedges. 230 proven. 252 refuted. 7 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-11-29 02:19:55,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:19:55,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136028219] [2023-11-29 02:19:55,550 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:19:55,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574387675] [2023-11-29 02:19:55,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574387675] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:19:55,550 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:19:55,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 28 [2023-11-29 02:19:55,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130510103] [2023-11-29 02:19:55,551 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:19:55,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-29 02:19:55,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:19:55,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-29 02:19:55,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=583, Unknown=13, NotChecked=0, Total=756 [2023-11-29 02:19:55,553 INFO L87 Difference]: Start difference. First operand 160 states and 186 transitions. Second operand has 28 states, 26 states have (on average 1.9615384615384615) internal successors, (51), 25 states have internal predecessors, (51), 20 states have call successors, (98), 3 states have call predecessors, (98), 2 states have return successors, (96), 20 states have call predecessors, (96), 20 states have call successors, (96) [2023-11-29 02:20:55,618 WARN L293 SmtUtils]: Spent 58.49s on a formula simplification. DAG size of input: 158 DAG size of output: 112 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 02:21:00,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:21:04,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:22:14,162 WARN L293 SmtUtils]: Spent 1.10m on a formula simplification. DAG size of input: 142 DAG size of output: 126 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 02:22:20,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.57s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:22:24,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:22:28,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:22:32,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:22:38,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.36s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:22:42,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:22:46,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:22:50,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:22:54,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:22:58,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 02:22:58,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:22:58,443 INFO L93 Difference]: Finished difference Result 193 states and 224 transitions. [2023-11-29 02:22:58,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-29 02:22:58,444 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 1.9615384615384615) internal successors, (51), 25 states have internal predecessors, (51), 20 states have call successors, (98), 3 states have call predecessors, (98), 2 states have return successors, (96), 20 states have call predecessors, (96), 20 states have call successors, (96) Word has length 263 [2023-11-29 02:22:58,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:22:58,444 INFO L225 Difference]: With dead ends: 193 [2023-11-29 02:22:58,444 INFO L226 Difference]: Without dead ends: 0 [2023-11-29 02:22:58,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 530 GetRequests, 499 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 211.1s TimeCoverageRelationStatistics Valid=218, Invalid=760, Unknown=14, NotChecked=0, Total=992 [2023-11-29 02:22:58,446 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 20 mSDsluCounter, 777 mSDsCounter, 0 mSdLazyCounter, 996 mSolverCounterSat, 71 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 836 SdHoareTripleChecker+Invalid, 1078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 996 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:22:58,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 836 Invalid, 1078 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 996 Invalid, 11 Unknown, 0 Unchecked, 49.2s Time] [2023-11-29 02:22:58,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-29 02:22:58,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-29 02:22:58,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:22:58,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-29 02:22:58,447 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 263 [2023-11-29 02:22:58,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:22:58,448 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 02:22:58,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 26 states have (on average 1.9615384615384615) internal successors, (51), 25 states have internal predecessors, (51), 20 states have call successors, (98), 3 states have call predecessors, (98), 2 states have return successors, (96), 20 states have call predecessors, (96), 20 states have call successors, (96) [2023-11-29 02:22:58,448 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-29 02:22:58,448 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-29 02:22:58,450 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-29 02:22:58,456 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-29 02:22:58,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6ea9ceb-3684-49a3-bc38-a29c4c7d0431/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 02:22:58,653 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-29 02:24:18,748 WARN L293 SmtUtils]: Spent 1.32m on a formula simplification. DAG size of input: 253 DAG size of output: 68 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-11-29 02:27:27,393 WARN L293 SmtUtils]: Spent 3.14m on a formula simplification. DAG size of input: 256 DAG size of output: 78 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter)