./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench/egcd-ll.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench/egcd-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx --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 5cf588c7d7521936f2238a5a4b8ed55e91050a69daa6016b5b2b4a486ef1b9f8 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 21:03:24,508 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 21:03:24,657 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-21 21:03:24,666 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 21:03:24,668 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 21:03:24,715 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 21:03:24,716 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 21:03:24,717 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 21:03:24,718 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 21:03:24,725 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 21:03:24,725 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 21:03:24,726 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 21:03:24,727 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 21:03:24,729 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 21:03:24,729 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 21:03:24,730 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 21:03:24,731 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 21:03:24,731 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 21:03:24,732 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 21:03:24,732 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 21:03:24,734 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 21:03:24,735 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 21:03:24,736 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 21:03:24,737 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 21:03:24,737 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 21:03:24,738 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 21:03:24,738 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 21:03:24,739 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 21:03:24,740 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 21:03:24,740 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 21:03:24,742 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 21:03:24,742 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 21:03:24,743 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 21:03:24,743 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 21:03:24,744 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 21:03:24,744 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 21:03:24,744 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 21:03:24,744 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 21:03:24,745 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 21:03:24,745 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 21:03:24,745 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 21:03:24,746 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 21:03:24,746 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_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/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_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx 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 -> 5cf588c7d7521936f2238a5a4b8ed55e91050a69daa6016b5b2b4a486ef1b9f8 [2023-11-21 21:03:25,073 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 21:03:25,118 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 21:03:25,121 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 21:03:25,123 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 21:03:25,123 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 21:03:25,125 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/nla-digbench/egcd-ll.c [2023-11-21 21:03:28,724 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 21:03:29,002 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 21:03:29,003 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/sv-benchmarks/c/nla-digbench/egcd-ll.c [2023-11-21 21:03:29,021 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/data/85cec5503/562cdeb537da4b99a1322faa58bb1bec/FLAGbfecda2a0 [2023-11-21 21:03:29,046 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/data/85cec5503/562cdeb537da4b99a1322faa58bb1bec [2023-11-21 21:03:29,054 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 21:03:29,056 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 21:03:29,062 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 21:03:29,062 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 21:03:29,069 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 21:03:29,070 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 09:03:29" (1/1) ... [2023-11-21 21:03:29,071 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22350695 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:03:29, skipping insertion in model container [2023-11-21 21:03:29,071 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 09:03:29" (1/1) ... [2023-11-21 21:03:29,105 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 21:03:29,314 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_13986f4f-e434-4fef-bb44-bacd5ca1b99a/sv-benchmarks/c/nla-digbench/egcd-ll.c[489,502] [2023-11-21 21:03:29,342 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 21:03:29,357 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 21:03:29,372 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_13986f4f-e434-4fef-bb44-bacd5ca1b99a/sv-benchmarks/c/nla-digbench/egcd-ll.c[489,502] [2023-11-21 21:03:29,383 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 21:03:29,400 INFO L206 MainTranslator]: Completed translation [2023-11-21 21:03:29,401 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:03:29 WrapperNode [2023-11-21 21:03:29,401 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 21:03:29,402 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 21:03:29,403 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 21:03:29,403 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 21:03:29,413 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:03:29" (1/1) ... [2023-11-21 21:03:29,424 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:03:29" (1/1) ... [2023-11-21 21:03:29,454 INFO L138 Inliner]: procedures = 14, calls = 16, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 55 [2023-11-21 21:03:29,455 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 21:03:29,455 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 21:03:29,455 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 21:03:29,456 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 21:03:29,466 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:03:29" (1/1) ... [2023-11-21 21:03:29,467 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:03:29" (1/1) ... [2023-11-21 21:03:29,468 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:03:29" (1/1) ... [2023-11-21 21:03:29,480 INFO L187 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-21 21:03:29,481 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:03:29" (1/1) ... [2023-11-21 21:03:29,481 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:03:29" (1/1) ... [2023-11-21 21:03:29,488 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:03:29" (1/1) ... [2023-11-21 21:03:29,504 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:03:29" (1/1) ... [2023-11-21 21:03:29,506 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:03:29" (1/1) ... [2023-11-21 21:03:29,507 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:03:29" (1/1) ... [2023-11-21 21:03:29,510 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 21:03:29,511 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 21:03:29,511 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 21:03:29,511 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 21:03:29,512 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:03:29" (1/1) ... [2023-11-21 21:03:29,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 21:03:29,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:03:29,564 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 21:03:29,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 21:03:29,612 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 21:03:29,613 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-21 21:03:29,613 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-21 21:03:29,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-21 21:03:29,613 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 21:03:29,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 21:03:29,614 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-21 21:03:29,616 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-21 21:03:29,712 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 21:03:29,720 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 21:03:29,981 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 21:03:30,062 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 21:03:30,068 INFO L308 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-21 21:03:30,071 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 09:03:30 BoogieIcfgContainer [2023-11-21 21:03:30,071 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 21:03:30,077 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 21:03:30,078 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 21:03:30,082 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 21:03:30,083 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 09:03:29" (1/3) ... [2023-11-21 21:03:30,085 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2689d20a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 09:03:30, skipping insertion in model container [2023-11-21 21:03:30,085 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:03:29" (2/3) ... [2023-11-21 21:03:30,088 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2689d20a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 09:03:30, skipping insertion in model container [2023-11-21 21:03:30,088 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 09:03:30" (3/3) ... [2023-11-21 21:03:30,090 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd-ll.c [2023-11-21 21:03:30,116 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 21:03:30,118 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 21:03:30,206 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 21:03:30,218 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;@6e71ec0d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 21:03:30,218 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 21:03:30,224 INFO L276 IsEmpty]: Start isEmpty. Operand has 23 states, 10 states have (on average 1.4) internal successors, (14), 11 states have internal predecessors, (14), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-21 21:03:30,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-21 21:03:30,236 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:03:30,237 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:03:30,238 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:03:30,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:03:30,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1220168786, now seen corresponding path program 1 times [2023-11-21 21:03:30,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:03:30,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367756030] [2023-11-21 21:03:30,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:03:30,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:03:30,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:03:30,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:03:30,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:03:30,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-21 21:03:30,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:03:30,644 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 21:03:30,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:03:30,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367756030] [2023-11-21 21:03:30,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367756030] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:03:30,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:03:30,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 21:03:30,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557586790] [2023-11-21 21:03:30,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:03:30,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-21 21:03:30,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:03:30,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-21 21:03:30,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-21 21:03:30,702 INFO L87 Difference]: Start difference. First operand has 23 states, 10 states have (on average 1.4) internal successors, (14), 11 states have internal predecessors, (14), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 21:03:30,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:03:30,745 INFO L93 Difference]: Finished difference Result 40 states and 64 transitions. [2023-11-21 21:03:30,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-21 21:03:30,749 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 13 [2023-11-21 21:03:30,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:03:30,763 INFO L225 Difference]: With dead ends: 40 [2023-11-21 21:03:30,763 INFO L226 Difference]: Without dead ends: 21 [2023-11-21 21:03:30,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 6 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-21 21:03:30,776 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 21:03:30,779 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 26 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 21:03:30,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2023-11-21 21:03:30,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2023-11-21 21:03:30,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 10 states have internal predecessors, (11), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-11-21 21:03:30,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 28 transitions. [2023-11-21 21:03:30,842 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 28 transitions. Word has length 13 [2023-11-21 21:03:30,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:03:30,844 INFO L495 AbstractCegarLoop]: Abstraction has 21 states and 28 transitions. [2023-11-21 21:03:30,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 21:03:30,845 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 28 transitions. [2023-11-21 21:03:30,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-21 21:03:30,847 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:03:30,848 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:03:30,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 21:03:30,848 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:03:30,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:03:30,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1285917523, now seen corresponding path program 1 times [2023-11-21 21:03:30,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:03:30,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726523657] [2023-11-21 21:03:30,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:03:30,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:03:30,872 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:03:30,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [226922731] [2023-11-21 21:03:30,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:03:30,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:03:30,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:03:30,877 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:03:30,892 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 21:03:30,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:03:30,974 INFO L262 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-21 21:03:30,981 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:03:31,124 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 21:03:31,124 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 21:03:31,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:03:31,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726523657] [2023-11-21 21:03:31,125 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:03:31,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [226922731] [2023-11-21 21:03:31,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [226922731] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:03:31,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:03:31,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 21:03:31,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844763255] [2023-11-21 21:03:31,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:03:31,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 21:03:31,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:03:31,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 21:03:31,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 21:03:31,133 INFO L87 Difference]: Start difference. First operand 21 states and 28 transitions. Second operand has 5 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 21:03:31,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:03:31,235 INFO L93 Difference]: Finished difference Result 36 states and 49 transitions. [2023-11-21 21:03:31,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 21:03:31,237 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 13 [2023-11-21 21:03:31,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:03:31,239 INFO L225 Difference]: With dead ends: 36 [2023-11-21 21:03:31,239 INFO L226 Difference]: Without dead ends: 34 [2023-11-21 21:03:31,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 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-21 21:03:31,242 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 6 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 21:03:31,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 78 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 21:03:31,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2023-11-21 21:03:31,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 33. [2023-11-21 21:03:31,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 16 states have internal predecessors, (17), 15 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2023-11-21 21:03:31,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 46 transitions. [2023-11-21 21:03:31,265 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 46 transitions. Word has length 13 [2023-11-21 21:03:31,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:03:31,265 INFO L495 AbstractCegarLoop]: Abstraction has 33 states and 46 transitions. [2023-11-21 21:03:31,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 21:03:31,266 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 46 transitions. [2023-11-21 21:03:31,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-21 21:03:31,268 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:03:31,268 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:03:31,300 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 21:03:31,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:03:31,487 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:03:31,488 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:03:31,488 INFO L85 PathProgramCache]: Analyzing trace with hash -2098202172, now seen corresponding path program 1 times [2023-11-21 21:03:31,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:03:31,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909316386] [2023-11-21 21:03:31,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:03:31,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:03:31,509 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:03:31,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [774955993] [2023-11-21 21:03:31,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:03:31,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:03:31,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:03:31,513 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:03:31,520 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 21:03:31,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:03:31,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-21 21:03:31,611 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:03:31,761 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 21:03:31,761 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 21:03:31,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:03:31,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909316386] [2023-11-21 21:03:31,762 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:03:31,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [774955993] [2023-11-21 21:03:31,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [774955993] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:03:31,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:03:31,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 21:03:31,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899184118] [2023-11-21 21:03:31,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:03:31,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 21:03:31,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:03:31,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 21:03:31,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 21:03:31,766 INFO L87 Difference]: Start difference. First operand 33 states and 46 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-21 21:03:31,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:03:31,888 INFO L93 Difference]: Finished difference Result 40 states and 52 transitions. [2023-11-21 21:03:31,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 21:03:31,890 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 18 [2023-11-21 21:03:31,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:03:31,897 INFO L225 Difference]: With dead ends: 40 [2023-11-21 21:03:31,897 INFO L226 Difference]: Without dead ends: 38 [2023-11-21 21:03:31,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 14 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-21 21:03:31,899 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 6 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 21:03:31,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 83 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 21:03:31,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2023-11-21 21:03:31,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 37. [2023-11-21 21:03:31,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 19 states have internal predecessors, (20), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2023-11-21 21:03:31,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 49 transitions. [2023-11-21 21:03:31,922 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 49 transitions. Word has length 18 [2023-11-21 21:03:31,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:03:31,929 INFO L495 AbstractCegarLoop]: Abstraction has 37 states and 49 transitions. [2023-11-21 21:03:31,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-21 21:03:31,929 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 49 transitions. [2023-11-21 21:03:31,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-21 21:03:31,931 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:03:31,931 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:03:31,955 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-21 21:03:32,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:03:32,139 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:03:32,139 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:03:32,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1147282125, now seen corresponding path program 1 times [2023-11-21 21:03:32,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:03:32,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229466506] [2023-11-21 21:03:32,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:03:32,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:03:32,158 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:03:32,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1741592662] [2023-11-21 21:03:32,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:03:32,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:03:32,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:03:32,167 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:03:32,185 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 21:03:32,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:03:32,230 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-21 21:03:32,234 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:03:32,361 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-21 21:03:32,361 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 21:03:32,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:03:32,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229466506] [2023-11-21 21:03:32,362 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:03:32,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1741592662] [2023-11-21 21:03:32,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1741592662] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:03:32,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:03:32,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 21:03:32,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620736104] [2023-11-21 21:03:32,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:03:32,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 21:03:32,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:03:32,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 21:03:32,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 21:03:32,369 INFO L87 Difference]: Start difference. First operand 37 states and 49 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-21 21:03:32,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:03:32,458 INFO L93 Difference]: Finished difference Result 44 states and 55 transitions. [2023-11-21 21:03:32,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 21:03:32,460 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 23 [2023-11-21 21:03:32,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:03:32,464 INFO L225 Difference]: With dead ends: 44 [2023-11-21 21:03:32,464 INFO L226 Difference]: Without dead ends: 40 [2023-11-21 21:03:32,465 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 19 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-21 21:03:32,471 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 6 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 21:03:32,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 83 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 21:03:32,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2023-11-21 21:03:32,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2023-11-21 21:03:32,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 20 states have (on average 1.15) internal successors, (23), 22 states have internal predecessors, (23), 14 states have call successors, (14), 5 states have call predecessors, (14), 5 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-21 21:03:32,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 49 transitions. [2023-11-21 21:03:32,494 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 49 transitions. Word has length 23 [2023-11-21 21:03:32,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:03:32,495 INFO L495 AbstractCegarLoop]: Abstraction has 40 states and 49 transitions. [2023-11-21 21:03:32,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-21 21:03:32,495 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 49 transitions. [2023-11-21 21:03:32,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-21 21:03:32,497 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:03:32,497 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:03:32,521 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 21:03:32,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:03:32,712 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:03:32,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:03:32,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1749456426, now seen corresponding path program 1 times [2023-11-21 21:03:32,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:03:32,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97040827] [2023-11-21 21:03:32,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:03:32,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:03:32,734 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:03:32,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [109334914] [2023-11-21 21:03:32,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:03:32,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:03:32,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:03:32,737 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:03:32,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 21:03:32,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:03:32,819 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-21 21:03:32,822 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:03:32,860 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-21 21:03:32,861 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 21:03:32,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:03:32,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97040827] [2023-11-21 21:03:32,861 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:03:32,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [109334914] [2023-11-21 21:03:32,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [109334914] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:03:32,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:03:32,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 21:03:32,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643219412] [2023-11-21 21:03:32,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:03:32,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 21:03:32,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:03:32,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 21:03:32,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 21:03:32,873 INFO L87 Difference]: Start difference. First operand 40 states and 49 transitions. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-21 21:03:32,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:03:32,952 INFO L93 Difference]: Finished difference Result 46 states and 54 transitions. [2023-11-21 21:03:32,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 21:03:32,953 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 29 [2023-11-21 21:03:32,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:03:32,955 INFO L225 Difference]: With dead ends: 46 [2023-11-21 21:03:32,956 INFO L226 Difference]: Without dead ends: 44 [2023-11-21 21:03:32,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 25 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-21 21:03:32,958 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 5 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 21:03:32,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 83 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 21:03:32,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2023-11-21 21:03:32,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2023-11-21 21:03:32,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 23 states have (on average 1.1304347826086956) internal successors, (26), 25 states have internal predecessors, (26), 14 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-21 21:03:32,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 52 transitions. [2023-11-21 21:03:32,987 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 52 transitions. Word has length 29 [2023-11-21 21:03:32,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:03:32,990 INFO L495 AbstractCegarLoop]: Abstraction has 44 states and 52 transitions. [2023-11-21 21:03:32,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-21 21:03:32,992 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 52 transitions. [2023-11-21 21:03:32,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-21 21:03:32,994 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:03:32,995 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:03:33,027 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 21:03:33,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:03:33,212 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:03:33,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:03:33,213 INFO L85 PathProgramCache]: Analyzing trace with hash 94602887, now seen corresponding path program 1 times [2023-11-21 21:03:33,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:03:33,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934651526] [2023-11-21 21:03:33,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:03:33,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:03:33,229 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:03:33,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1980579770] [2023-11-21 21:03:33,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:03:33,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:03:33,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:03:33,233 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:03:33,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-21 21:03:33,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:03:33,290 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-21 21:03:33,294 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:03:33,670 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-21 21:03:33,670 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:03:33,895 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 21:03:33,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:03:33,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934651526] [2023-11-21 21:03:33,895 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:03:33,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1980579770] [2023-11-21 21:03:33,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1980579770] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-21 21:03:33,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 21:03:33,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2023-11-21 21:03:33,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122805153] [2023-11-21 21:03:33,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:03:33,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 21:03:33,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:03:33,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 21:03:33,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-21 21:03:33,898 INFO L87 Difference]: Start difference. First operand 44 states and 52 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-21 21:03:33,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:03:33,951 INFO L93 Difference]: Finished difference Result 50 states and 57 transitions. [2023-11-21 21:03:33,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 21:03:33,952 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 30 [2023-11-21 21:03:33,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:03:33,953 INFO L225 Difference]: With dead ends: 50 [2023-11-21 21:03:33,953 INFO L226 Difference]: Without dead ends: 48 [2023-11-21 21:03:33,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 51 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-21 21:03:33,955 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 6 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 21:03:33,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 70 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 21:03:33,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2023-11-21 21:03:33,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 48. [2023-11-21 21:03:33,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 26 states have (on average 1.1153846153846154) internal successors, (29), 28 states have internal predecessors, (29), 14 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-21 21:03:33,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 55 transitions. [2023-11-21 21:03:33,971 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 55 transitions. Word has length 30 [2023-11-21 21:03:33,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:03:33,971 INFO L495 AbstractCegarLoop]: Abstraction has 48 states and 55 transitions. [2023-11-21 21:03:33,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-21 21:03:33,972 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 55 transitions. [2023-11-21 21:03:33,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-21 21:03:33,973 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:03:33,974 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:03:34,001 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-21 21:03:34,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:03:34,192 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:03:34,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:03:34,193 INFO L85 PathProgramCache]: Analyzing trace with hash 655721895, now seen corresponding path program 1 times [2023-11-21 21:03:34,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:03:34,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399814452] [2023-11-21 21:03:34,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:03:34,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:03:34,205 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:03:34,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [219694690] [2023-11-21 21:03:34,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:03:34,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:03:34,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:03:34,207 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:03:34,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-21 21:03:34,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:03:34,273 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-21 21:03:34,278 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:03:34,391 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-21 21:03:34,391 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 21:03:34,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:03:34,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399814452] [2023-11-21 21:03:34,391 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:03:34,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [219694690] [2023-11-21 21:03:34,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [219694690] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:03:34,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:03:34,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 21:03:34,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076149492] [2023-11-21 21:03:34,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:03:34,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 21:03:34,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:03:34,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 21:03:34,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 21:03:34,396 INFO L87 Difference]: Start difference. First operand 48 states and 55 transitions. Second operand has 6 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-21 21:03:34,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:03:34,502 INFO L93 Difference]: Finished difference Result 58 states and 63 transitions. [2023-11-21 21:03:34,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 21:03:34,506 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 34 [2023-11-21 21:03:34,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:03:34,510 INFO L225 Difference]: With dead ends: 58 [2023-11-21 21:03:34,510 INFO L226 Difference]: Without dead ends: 46 [2023-11-21 21:03:34,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-21 21:03:34,512 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 6 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 21:03:34,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 101 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 21:03:34,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2023-11-21 21:03:34,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2023-11-21 21:03:34,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 26 states have (on average 1.0769230769230769) internal successors, (28), 27 states have internal predecessors, (28), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-21 21:03:34,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 51 transitions. [2023-11-21 21:03:34,545 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 51 transitions. Word has length 34 [2023-11-21 21:03:34,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:03:34,546 INFO L495 AbstractCegarLoop]: Abstraction has 46 states and 51 transitions. [2023-11-21 21:03:34,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-21 21:03:34,546 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 51 transitions. [2023-11-21 21:03:34,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-21 21:03:34,549 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:03:34,549 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:03:34,577 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-21 21:03:34,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-21 21:03:34,763 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:03:34,763 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:03:34,763 INFO L85 PathProgramCache]: Analyzing trace with hash -1398144982, now seen corresponding path program 2 times [2023-11-21 21:03:34,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:03:34,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923569717] [2023-11-21 21:03:34,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:03:34,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:03:34,775 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:03:34,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [66859874] [2023-11-21 21:03:34,776 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 21:03:34,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:03:34,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:03:34,777 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:03:34,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-21 21:03:34,839 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-21 21:03:34,839 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 21:03:34,841 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-21 21:03:34,843 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:03:35,217 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 10 proven. 10 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-21 21:03:35,218 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:03:35,708 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 10 proven. 10 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-21 21:03:35,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:03:35,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923569717] [2023-11-21 21:03:35,709 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:03:35,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [66859874] [2023-11-21 21:03:35,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [66859874] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:03:35,710 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 21:03:35,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2023-11-21 21:03:35,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109322027] [2023-11-21 21:03:35,711 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 21:03:35,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-21 21:03:35,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:03:35,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-21 21:03:35,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-11-21 21:03:35,713 INFO L87 Difference]: Start difference. First operand 46 states and 51 transitions. Second operand has 13 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 11 states have internal predecessors, (23), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2023-11-21 21:03:36,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:03:36,245 INFO L93 Difference]: Finished difference Result 61 states and 72 transitions. [2023-11-21 21:03:36,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-21 21:03:36,246 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 11 states have internal predecessors, (23), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) Word has length 35 [2023-11-21 21:03:36,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:03:36,248 INFO L225 Difference]: With dead ends: 61 [2023-11-21 21:03:36,248 INFO L226 Difference]: Without dead ends: 59 [2023-11-21 21:03:36,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2023-11-21 21:03:36,249 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 20 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 21:03:36,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 133 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 21:03:36,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2023-11-21 21:03:36,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 50. [2023-11-21 21:03:36,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 29 states have (on average 1.0689655172413792) internal successors, (31), 30 states have internal predecessors, (31), 12 states have call successors, (12), 8 states have call predecessors, (12), 8 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-21 21:03:36,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 54 transitions. [2023-11-21 21:03:36,273 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 54 transitions. Word has length 35 [2023-11-21 21:03:36,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:03:36,273 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 54 transitions. [2023-11-21 21:03:36,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 11 states have internal predecessors, (23), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2023-11-21 21:03:36,274 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 54 transitions. [2023-11-21 21:03:36,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-21 21:03:36,275 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:03:36,275 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:03:36,307 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-21 21:03:36,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-21 21:03:36,488 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:03:36,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:03:36,489 INFO L85 PathProgramCache]: Analyzing trace with hash 168438823, now seen corresponding path program 3 times [2023-11-21 21:03:36,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:03:36,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651929561] [2023-11-21 21:03:36,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:03:36,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:03:36,510 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:03:36,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [80954125] [2023-11-21 21:03:36,522 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-21 21:03:36,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:03:36,523 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:03:36,524 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:03:36,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-21 21:03:36,600 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-21 21:03:36,600 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 21:03:36,602 INFO L262 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-21 21:03:36,605 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:03:37,227 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-11-21 21:03:37,227 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:03:37,677 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-21 21:03:37,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:03:37,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651929561] [2023-11-21 21:03:37,678 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:03:37,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [80954125] [2023-11-21 21:03:37,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [80954125] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:03:37,679 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 21:03:37,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6] total 12 [2023-11-21 21:03:37,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895525707] [2023-11-21 21:03:37,682 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 21:03:37,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-21 21:03:37,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:03:37,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-21 21:03:37,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-11-21 21:03:37,686 INFO L87 Difference]: Start difference. First operand 50 states and 54 transitions. Second operand has 12 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 9 states have internal predecessors, (19), 6 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2023-11-21 21:03:38,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:03:38,373 INFO L93 Difference]: Finished difference Result 74 states and 91 transitions. [2023-11-21 21:03:38,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-21 21:03:38,374 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 9 states have internal predecessors, (19), 6 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 40 [2023-11-21 21:03:38,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:03:38,376 INFO L225 Difference]: With dead ends: 74 [2023-11-21 21:03:38,376 INFO L226 Difference]: Without dead ends: 68 [2023-11-21 21:03:38,377 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2023-11-21 21:03:38,378 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 18 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 158 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 21:03:38,378 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 158 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 21:03:38,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2023-11-21 21:03:38,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 66. [2023-11-21 21:03:38,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 36 states have (on average 1.1111111111111112) internal successors, (40), 38 states have internal predecessors, (40), 20 states have call successors, (20), 9 states have call predecessors, (20), 9 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-11-21 21:03:38,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 78 transitions. [2023-11-21 21:03:38,419 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 78 transitions. Word has length 40 [2023-11-21 21:03:38,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:03:38,420 INFO L495 AbstractCegarLoop]: Abstraction has 66 states and 78 transitions. [2023-11-21 21:03:38,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 9 states have internal predecessors, (19), 6 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2023-11-21 21:03:38,420 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 78 transitions. [2023-11-21 21:03:38,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-21 21:03:38,421 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:03:38,422 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:03:38,453 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-21 21:03:38,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-21 21:03:38,648 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:03:38,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:03:38,649 INFO L85 PathProgramCache]: Analyzing trace with hash -1145962483, now seen corresponding path program 1 times [2023-11-21 21:03:38,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:03:38,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782655854] [2023-11-21 21:03:38,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:03:38,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:03:38,664 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:03:38,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1996095728] [2023-11-21 21:03:38,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:03:38,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:03:38,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:03:38,671 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:03:38,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-21 21:03:38,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:03:38,745 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-21 21:03:38,748 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:03:38,818 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 27 proven. 7 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-11-21 21:03:38,818 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:03:38,921 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 27 proven. 7 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-11-21 21:03:38,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:03:38,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782655854] [2023-11-21 21:03:38,921 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:03:38,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996095728] [2023-11-21 21:03:38,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1996095728] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:03:38,922 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 21:03:38,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2023-11-21 21:03:38,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922280899] [2023-11-21 21:03:38,923 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 21:03:38,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 21:03:38,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:03:38,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 21:03:38,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-21 21:03:38,925 INFO L87 Difference]: Start difference. First operand 66 states and 78 transitions. Second operand has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-21 21:03:39,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:03:39,106 INFO L93 Difference]: Finished difference Result 72 states and 83 transitions. [2023-11-21 21:03:39,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 21:03:39,107 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 51 [2023-11-21 21:03:39,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:03:39,109 INFO L225 Difference]: With dead ends: 72 [2023-11-21 21:03:39,109 INFO L226 Difference]: Without dead ends: 68 [2023-11-21 21:03:39,112 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 91 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-11-21 21:03:39,113 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 14 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 21:03:39,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 78 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 21:03:39,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2023-11-21 21:03:39,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2023-11-21 21:03:39,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 39 states have (on average 1.0512820512820513) internal successors, (41), 40 states have internal predecessors, (41), 18 states have call successors, (18), 10 states have call predecessors, (18), 10 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-11-21 21:03:39,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 76 transitions. [2023-11-21 21:03:39,166 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 76 transitions. Word has length 51 [2023-11-21 21:03:39,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:03:39,167 INFO L495 AbstractCegarLoop]: Abstraction has 68 states and 76 transitions. [2023-11-21 21:03:39,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-21 21:03:39,167 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 76 transitions. [2023-11-21 21:03:39,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-21 21:03:39,177 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:03:39,177 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 4, 4, 4, 4, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:03:39,207 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-21 21:03:39,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:03:39,392 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:03:39,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:03:39,393 INFO L85 PathProgramCache]: Analyzing trace with hash -1472727833, now seen corresponding path program 4 times [2023-11-21 21:03:39,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:03:39,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899941178] [2023-11-21 21:03:39,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:03:39,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:03:39,408 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:03:39,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [93515078] [2023-11-21 21:03:39,409 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-21 21:03:39,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:03:39,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:03:39,411 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:03:39,416 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-21 21:03:39,514 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-21 21:03:39,515 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 21:03:39,517 INFO L262 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-21 21:03:39,529 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:03:43,553 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 22 proven. 27 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2023-11-21 21:03:43,554 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:03:46,406 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 22 proven. 27 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2023-11-21 21:03:46,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:03:46,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899941178] [2023-11-21 21:03:46,407 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:03:46,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [93515078] [2023-11-21 21:03:46,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [93515078] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:03:46,408 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 21:03:46,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2023-11-21 21:03:46,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573096296] [2023-11-21 21:03:46,409 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 21:03:46,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-21 21:03:46,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:03:46,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-21 21:03:46,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-21 21:03:46,411 INFO L87 Difference]: Start difference. First operand 68 states and 76 transitions. Second operand has 12 states, 12 states have (on average 2.0) internal successors, (24), 11 states have internal predecessors, (24), 9 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 9 states have call predecessors, (24), 9 states have call successors, (24) [2023-11-21 21:03:49,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:03:49,032 INFO L93 Difference]: Finished difference Result 114 states and 144 transitions. [2023-11-21 21:03:49,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-21 21:03:49,033 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.0) internal successors, (24), 11 states have internal predecessors, (24), 9 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 9 states have call predecessors, (24), 9 states have call successors, (24) Word has length 74 [2023-11-21 21:03:49,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:03:49,035 INFO L225 Difference]: With dead ends: 114 [2023-11-21 21:03:49,035 INFO L226 Difference]: Without dead ends: 100 [2023-11-21 21:03:49,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 135 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=75, Invalid=197, Unknown=0, NotChecked=0, Total=272 [2023-11-21 21:03:49,037 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 15 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 220 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-21 21:03:49,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 220 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-21 21:03:49,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2023-11-21 21:03:49,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 100. [2023-11-21 21:03:49,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 56 states have (on average 1.0357142857142858) internal successors, (58), 57 states have internal predecessors, (58), 30 states have call successors, (30), 13 states have call predecessors, (30), 13 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-21 21:03:49,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 117 transitions. [2023-11-21 21:03:49,094 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 117 transitions. Word has length 74 [2023-11-21 21:03:49,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:03:49,095 INFO L495 AbstractCegarLoop]: Abstraction has 100 states and 117 transitions. [2023-11-21 21:03:49,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.0) internal successors, (24), 11 states have internal predecessors, (24), 9 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 9 states have call predecessors, (24), 9 states have call successors, (24) [2023-11-21 21:03:49,096 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 117 transitions. [2023-11-21 21:03:49,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-11-21 21:03:49,098 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:03:49,098 INFO L195 NwaCegarLoop]: trace histogram [24, 23, 23, 8, 8, 8, 8, 8, 8, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:03:49,124 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-21 21:03:49,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:03:49,320 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:03:49,320 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:03:49,321 INFO L85 PathProgramCache]: Analyzing trace with hash -2139556249, now seen corresponding path program 5 times [2023-11-21 21:03:49,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:03:49,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813561159] [2023-11-21 21:03:49,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:03:49,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:03:49,356 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:03:49,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1866476118] [2023-11-21 21:03:49,357 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-21 21:03:49,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:03:49,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:03:49,358 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:03:49,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13986f4f-e434-4fef-bb44-bacd5ca1b99a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-21 21:03:50,582 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 18 check-sat command(s) [2023-11-21 21:03:50,582 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 21:03:50,586 INFO L262 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 61 conjunts are in the unsatisfiable core [2023-11-21 21:03:50,592 INFO L285 TraceCheckSpWp]: Computing forward predicates...