./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound10.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_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/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_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound10.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/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_2f4d327b-c026-4078-8e09-92accb1d8e13/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 776d32abf1ae3b62e7ad4a02cd7c02c0cc6433852a1fe73b7d30c6e216da832a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:21:40,058 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:21:40,146 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-21 22:21:40,151 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:21:40,152 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:21:40,178 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:21:40,179 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:21:40,180 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:21:40,181 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:21:40,181 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:21:40,182 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:21:40,183 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:21:40,183 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:21:40,184 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:21:40,185 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:21:40,185 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:21:40,186 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:21:40,186 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 22:21:40,187 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:21:40,187 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 22:21:40,188 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:21:40,189 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:21:40,189 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:21:40,189 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:21:40,190 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 22:21:40,190 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:21:40,191 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:21:40,191 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:21:40,192 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:21:40,192 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:21:40,193 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:21:40,193 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:21:40,193 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:21:40,194 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:21:40,194 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:21:40,194 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:21:40,194 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:21:40,195 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:21:40,195 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:21:40,195 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:21:40,195 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:21:40,196 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:21:40,196 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_2f4d327b-c026-4078-8e09-92accb1d8e13/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_2f4d327b-c026-4078-8e09-92accb1d8e13/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 -> 776d32abf1ae3b62e7ad4a02cd7c02c0cc6433852a1fe73b7d30c6e216da832a [2023-11-21 22:21:40,494 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:21:40,528 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:21:40,531 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:21:40,533 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:21:40,533 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:21:40,535 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound10.c [2023-11-21 22:21:43,959 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:21:44,163 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:21:44,164 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound10.c [2023-11-21 22:21:44,173 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/data/bd4ec553f/661d27f862d94ba09ded4e59571c463f/FLAG28a038c11 [2023-11-21 22:21:44,189 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/data/bd4ec553f/661d27f862d94ba09ded4e59571c463f [2023-11-21 22:21:44,191 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:21:44,193 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:21:44,195 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:21:44,195 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:21:44,201 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:21:44,202 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:21:44" (1/1) ... [2023-11-21 22:21:44,204 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68426050 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:44, skipping insertion in model container [2023-11-21 22:21:44,204 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:21:44" (1/1) ... [2023-11-21 22:21:44,229 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:21:44,430 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_2f4d327b-c026-4078-8e09-92accb1d8e13/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound10.c[490,503] [2023-11-21 22:21:44,454 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:21:44,466 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:21:44,480 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_2f4d327b-c026-4078-8e09-92accb1d8e13/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound10.c[490,503] [2023-11-21 22:21:44,492 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:21:44,507 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:21:44,508 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:44 WrapperNode [2023-11-21 22:21:44,508 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:21:44,510 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:21:44,510 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:21:44,510 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:21:44,519 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:44" (1/1) ... [2023-11-21 22:21:44,526 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:44" (1/1) ... [2023-11-21 22:21:44,549 INFO L138 Inliner]: procedures = 14, calls = 16, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 83 [2023-11-21 22:21:44,549 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:21:44,550 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:21:44,550 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:21:44,551 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:21:44,562 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:44" (1/1) ... [2023-11-21 22:21:44,563 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:44" (1/1) ... [2023-11-21 22:21:44,565 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:44" (1/1) ... [2023-11-21 22:21:44,575 INFO L187 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-21 22:21:44,575 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:44" (1/1) ... [2023-11-21 22:21:44,576 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:44" (1/1) ... [2023-11-21 22:21:44,580 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:44" (1/1) ... [2023-11-21 22:21:44,584 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:44" (1/1) ... [2023-11-21 22:21:44,586 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:44" (1/1) ... [2023-11-21 22:21:44,587 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:44" (1/1) ... [2023-11-21 22:21:44,589 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:21:44,591 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:21:44,591 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:21:44,591 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:21:44,592 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:44" (1/1) ... [2023-11-21 22:21:44,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:21:44,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:44,643 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:21:44,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:21:44,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:21:44,687 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-21 22:21:44,687 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-21 22:21:44,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-21 22:21:44,687 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:21:44,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:21:44,688 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-21 22:21:44,690 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-21 22:21:44,770 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:21:44,773 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:21:44,993 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:21:45,032 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:21:45,033 INFO L308 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-21 22:21:45,035 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:21:45 BoogieIcfgContainer [2023-11-21 22:21:45,035 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:21:45,038 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:21:45,038 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:21:45,042 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:21:45,043 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:21:44" (1/3) ... [2023-11-21 22:21:45,044 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@126d711d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:21:45, skipping insertion in model container [2023-11-21 22:21:45,044 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:44" (2/3) ... [2023-11-21 22:21:45,044 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@126d711d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:21:45, skipping insertion in model container [2023-11-21 22:21:45,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:21:45" (3/3) ... [2023-11-21 22:21:45,046 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd3-ll_valuebound10.c [2023-11-21 22:21:45,067 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:21:45,068 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 22:21:45,132 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:21:45,140 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;@626072ec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:21:45,140 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 22:21:45,145 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 17 states have (on average 1.4705882352941178) internal successors, (25), 18 states have internal predecessors, (25), 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 22:21:45,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-21 22:21:45,153 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:45,154 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:21:45,155 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:21:45,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:45,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1539547475, now seen corresponding path program 1 times [2023-11-21 22:21:45,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:45,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087908173] [2023-11-21 22:21:45,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:45,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:45,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:45,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:45,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087908173] [2023-11-21 22:21:45,371 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-21 22:21:45,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1810218558] [2023-11-21 22:21:45,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:45,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:45,372 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:45,379 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:21:45,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 22:21:45,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:45,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-21 22:21:45,473 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:21:45,501 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-21 22:21:45,505 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:21:45,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1810218558] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:21:45,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:21:45,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:21:45,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743404657] [2023-11-21 22:21:45,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:21:45,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-21 22:21:45,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:45,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-21 22:21:45,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-21 22:21:45,556 INFO L87 Difference]: Start difference. First operand has 30 states, 17 states have (on average 1.4705882352941178) internal successors, (25), 18 states have internal predecessors, (25), 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 4.0) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-21 22:21:45,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:21:45,615 INFO L93 Difference]: Finished difference Result 51 states and 79 transitions. [2023-11-21 22:21:45,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-21 22:21:45,618 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 20 [2023-11-21 22:21:45,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:21:45,625 INFO L225 Difference]: With dead ends: 51 [2023-11-21 22:21:45,625 INFO L226 Difference]: Without dead ends: 28 [2023-11-21 22:21:45,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 19 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 22:21:45,632 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 22:21:45,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 36 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 22:21:45,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2023-11-21 22:21:45,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2023-11-21 22:21:45,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 16 states have (on average 1.25) internal successors, (20), 17 states have internal predecessors, (20), 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 22:21:45,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 37 transitions. [2023-11-21 22:21:45,669 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 37 transitions. Word has length 20 [2023-11-21 22:21:45,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:21:45,671 INFO L495 AbstractCegarLoop]: Abstraction has 28 states and 37 transitions. [2023-11-21 22:21:45,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-21 22:21:45,671 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 37 transitions. [2023-11-21 22:21:45,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-21 22:21:45,673 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:45,673 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:21:45,699 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 22:21:45,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-21 22:21:45,894 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:21:45,895 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:45,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1863391506, now seen corresponding path program 1 times [2023-11-21 22:21:45,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:45,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596726411] [2023-11-21 22:21:45,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:45,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:45,931 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:21:45,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1192927576] [2023-11-21 22:21:45,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:45,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:45,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:45,938 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:21:45,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 22:21:46,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,023 INFO L262 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-21 22:21:46,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:21:46,304 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-21 22:21:46,304 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:21:46,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:46,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596726411] [2023-11-21 22:21:46,305 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:21:46,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1192927576] [2023-11-21 22:21:46,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1192927576] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:21:46,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:21:46,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:21:46,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732577117] [2023-11-21 22:21:46,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:21:46,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:21:46,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:46,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:21:46,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:21:46,308 INFO L87 Difference]: Start difference. First operand 28 states and 37 transitions. Second operand has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-21 22:21:46,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:21:46,436 INFO L93 Difference]: Finished difference Result 47 states and 62 transitions. [2023-11-21 22:21:46,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:21:46,437 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 21 [2023-11-21 22:21:46,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:21:46,438 INFO L225 Difference]: With dead ends: 47 [2023-11-21 22:21:46,438 INFO L226 Difference]: Without dead ends: 44 [2023-11-21 22:21:46,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:21:46,441 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 14 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:21:46,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 122 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 22:21:46,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2023-11-21 22:21:46,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 43. [2023-11-21 22:21:46,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 27 states have internal predecessors, (32), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-21 22:21:46,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 57 transitions. [2023-11-21 22:21:46,457 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 57 transitions. Word has length 21 [2023-11-21 22:21:46,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:21:46,458 INFO L495 AbstractCegarLoop]: Abstraction has 43 states and 57 transitions. [2023-11-21 22:21:46,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-21 22:21:46,458 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 57 transitions. [2023-11-21 22:21:46,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-21 22:21:46,459 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:46,460 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:21:46,488 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 22:21:46,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:46,675 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:21:46,675 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:46,675 INFO L85 PathProgramCache]: Analyzing trace with hash -1101454984, now seen corresponding path program 1 times [2023-11-21 22:21:46,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:46,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098476216] [2023-11-21 22:21:46,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:46,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:46,699 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:21:46,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [257981757] [2023-11-21 22:21:46,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:46,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:46,701 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:46,702 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:21:46,725 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 22:21:46,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,787 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-21 22:21:46,791 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:21:46,892 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-21 22:21:46,892 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:21:46,996 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-21 22:21:46,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:46,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098476216] [2023-11-21 22:21:46,996 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:21:46,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [257981757] [2023-11-21 22:21:46,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [257981757] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:21:46,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 22:21:46,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2023-11-21 22:21:46,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718681304] [2023-11-21 22:21:46,998 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 22:21:46,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:21:46,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:47,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:21:47,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:21:47,001 INFO L87 Difference]: Start difference. First operand 43 states and 57 transitions. Second operand has 7 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-21 22:21:47,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:21:47,165 INFO L93 Difference]: Finished difference Result 96 states and 136 transitions. [2023-11-21 22:21:47,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 22:21:47,166 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 26 [2023-11-21 22:21:47,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:21:47,168 INFO L225 Difference]: With dead ends: 96 [2023-11-21 22:21:47,168 INFO L226 Difference]: Without dead ends: 89 [2023-11-21 22:21:47,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 41 SyntacticMatches, 4 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-21 22:21:47,170 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 76 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 167 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:21:47,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 167 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 22:21:47,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2023-11-21 22:21:47,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 64. [2023-11-21 22:21:47,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 43 states have (on average 1.2790697674418605) internal successors, (55), 44 states have internal predecessors, (55), 17 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2023-11-21 22:21:47,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 88 transitions. [2023-11-21 22:21:47,192 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 88 transitions. Word has length 26 [2023-11-21 22:21:47,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:21:47,193 INFO L495 AbstractCegarLoop]: Abstraction has 64 states and 88 transitions. [2023-11-21 22:21:47,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-21 22:21:47,193 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 88 transitions. [2023-11-21 22:21:47,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-21 22:21:47,194 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:47,194 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:21:47,222 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 22:21:47,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:47,415 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:21:47,415 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:47,415 INFO L85 PathProgramCache]: Analyzing trace with hash 187338980, now seen corresponding path program 1 times [2023-11-21 22:21:47,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:47,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735822669] [2023-11-21 22:21:47,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:47,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:47,435 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:21:47,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [34047951] [2023-11-21 22:21:47,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:47,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:47,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:47,445 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:21:47,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 22:21:47,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:47,507 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-21 22:21:47,510 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:21:47,945 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-21 22:21:47,945 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:21:48,241 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-21 22:21:48,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:48,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735822669] [2023-11-21 22:21:48,241 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:21:48,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [34047951] [2023-11-21 22:21:48,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [34047951] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:21:48,242 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 22:21:48,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 16 [2023-11-21 22:21:48,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255304896] [2023-11-21 22:21:48,243 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 22:21:48,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-21 22:21:48,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:48,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-21 22:21:48,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2023-11-21 22:21:48,245 INFO L87 Difference]: Start difference. First operand 64 states and 88 transitions. Second operand has 16 states, 15 states have (on average 2.0) internal successors, (30), 15 states have internal predecessors, (30), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-21 22:21:49,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:21:49,544 INFO L93 Difference]: Finished difference Result 122 states and 171 transitions. [2023-11-21 22:21:49,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-21 22:21:49,545 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.0) internal successors, (30), 15 states have internal predecessors, (30), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 29 [2023-11-21 22:21:49,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:21:49,547 INFO L225 Difference]: With dead ends: 122 [2023-11-21 22:21:49,547 INFO L226 Difference]: Without dead ends: 120 [2023-11-21 22:21:49,548 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 40 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=170, Invalid=532, Unknown=0, NotChecked=0, Total=702 [2023-11-21 22:21:49,549 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 108 mSDsluCounter, 217 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 22:21:49,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 248 Invalid, 349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 22:21:49,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2023-11-21 22:21:49,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 99. [2023-11-21 22:21:49,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 69 states have (on average 1.2753623188405796) internal successors, (88), 70 states have internal predecessors, (88), 25 states have call successors, (25), 4 states have call predecessors, (25), 4 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-21 22:21:49,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 137 transitions. [2023-11-21 22:21:49,600 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 137 transitions. Word has length 29 [2023-11-21 22:21:49,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:21:49,600 INFO L495 AbstractCegarLoop]: Abstraction has 99 states and 137 transitions. [2023-11-21 22:21:49,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.0) internal successors, (30), 15 states have internal predecessors, (30), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-21 22:21:49,601 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 137 transitions. [2023-11-21 22:21:49,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-21 22:21:49,603 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:49,603 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:21:49,630 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 22:21:49,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:49,824 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:21:49,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:49,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1156410442, now seen corresponding path program 1 times [2023-11-21 22:21:49,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:49,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393278129] [2023-11-21 22:21:49,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:49,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:49,846 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:21:49,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [596729403] [2023-11-21 22:21:49,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:49,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:49,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:49,851 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:21:49,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-21 22:21:49,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:49,907 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-21 22:21:49,909 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:21:49,958 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 22:21:49,959 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:21:49,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:49,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393278129] [2023-11-21 22:21:49,961 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:21:49,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [596729403] [2023-11-21 22:21:49,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [596729403] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:21:49,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:21:49,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:21:49,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942360420] [2023-11-21 22:21:49,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:21:49,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:21:49,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:49,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:21:49,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:21:49,969 INFO L87 Difference]: Start difference. First operand 99 states and 137 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-21 22:21:50,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:21:50,074 INFO L93 Difference]: Finished difference Result 145 states and 209 transitions. [2023-11-21 22:21:50,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:21:50,075 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 34 [2023-11-21 22:21:50,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:21:50,077 INFO L225 Difference]: With dead ends: 145 [2023-11-21 22:21:50,077 INFO L226 Difference]: Without dead ends: 143 [2023-11-21 22:21:50,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 30 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 22:21:50,079 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 8 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 22:21:50,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 104 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 22:21:50,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2023-11-21 22:21:50,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 137. [2023-11-21 22:21:50,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 86 states have (on average 1.302325581395349) internal successors, (112), 87 states have internal predecessors, (112), 45 states have call successors, (45), 5 states have call predecessors, (45), 5 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-21 22:21:50,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 201 transitions. [2023-11-21 22:21:50,167 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 201 transitions. Word has length 34 [2023-11-21 22:21:50,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:21:50,168 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 201 transitions. [2023-11-21 22:21:50,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-21 22:21:50,168 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 201 transitions. [2023-11-21 22:21:50,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-21 22:21:50,174 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:50,175 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:21:50,200 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-21 22:21:50,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:50,394 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:21:50,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:50,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1263960116, now seen corresponding path program 1 times [2023-11-21 22:21:50,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:50,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19204108] [2023-11-21 22:21:50,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:50,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:50,412 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:21:50,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1855363242] [2023-11-21 22:21:50,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:50,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:50,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:50,416 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:21:50,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-21 22:21:50,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:50,483 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-21 22:21:50,485 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:21:50,958 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-21 22:21:50,959 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:21:51,190 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-21 22:21:51,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:51,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19204108] [2023-11-21 22:21:51,191 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:21:51,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1855363242] [2023-11-21 22:21:51,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1855363242] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:21:51,191 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 22:21:51,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 16 [2023-11-21 22:21:51,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288267206] [2023-11-21 22:21:51,192 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 22:21:51,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-21 22:21:51,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:51,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-21 22:21:51,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2023-11-21 22:21:51,194 INFO L87 Difference]: Start difference. First operand 137 states and 201 transitions. Second operand has 16 states, 15 states have (on average 2.2) internal successors, (33), 15 states have internal predecessors, (33), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-21 22:21:53,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:21:53,174 INFO L93 Difference]: Finished difference Result 273 states and 410 transitions. [2023-11-21 22:21:53,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-21 22:21:53,175 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.2) internal successors, (33), 15 states have internal predecessors, (33), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 34 [2023-11-21 22:21:53,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:21:53,178 INFO L225 Difference]: With dead ends: 273 [2023-11-21 22:21:53,179 INFO L226 Difference]: Without dead ends: 271 [2023-11-21 22:21:53,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 50 SyntacticMatches, 2 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 298 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=298, Invalid=962, Unknown=0, NotChecked=0, Total=1260 [2023-11-21 22:21:53,181 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 157 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-21 22:21:53,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 275 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-21 22:21:53,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2023-11-21 22:21:53,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 205. [2023-11-21 22:21:53,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 136 states have (on average 1.3014705882352942) internal successors, (177), 137 states have internal predecessors, (177), 61 states have call successors, (61), 7 states have call predecessors, (61), 7 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-21 22:21:53,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 298 transitions. [2023-11-21 22:21:53,325 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 298 transitions. Word has length 34 [2023-11-21 22:21:53,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:21:53,325 INFO L495 AbstractCegarLoop]: Abstraction has 205 states and 298 transitions. [2023-11-21 22:21:53,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.2) internal successors, (33), 15 states have internal predecessors, (33), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-21 22:21:53,326 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 298 transitions. [2023-11-21 22:21:53,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-21 22:21:53,327 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:53,327 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:21:53,354 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-21 22:21:53,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:53,542 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:21:53,542 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:53,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1480588378, now seen corresponding path program 1 times [2023-11-21 22:21:53,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:53,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636205430] [2023-11-21 22:21:53,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:53,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:53,561 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:21:53,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1697628450] [2023-11-21 22:21:53,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:53,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:53,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:53,563 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:21:53,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-21 22:21:53,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:53,615 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-21 22:21:53,617 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:21:53,660 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-21 22:21:53,660 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:21:53,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:53,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636205430] [2023-11-21 22:21:53,660 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:21:53,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1697628450] [2023-11-21 22:21:53,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1697628450] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:21:53,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:21:53,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:21:53,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066339730] [2023-11-21 22:21:53,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:21:53,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:21:53,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:53,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:21:53,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:21:53,663 INFO L87 Difference]: Start difference. First operand 205 states and 298 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 22:21:53,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:21:53,906 INFO L93 Difference]: Finished difference Result 302 states and 464 transitions. [2023-11-21 22:21:53,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:21:53,908 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 39 [2023-11-21 22:21:53,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:21:53,912 INFO L225 Difference]: With dead ends: 302 [2023-11-21 22:21:53,912 INFO L226 Difference]: Without dead ends: 300 [2023-11-21 22:21:53,913 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 35 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 22:21:53,914 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 6 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 22:21:53,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 112 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 22:21:53,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300 states. [2023-11-21 22:21:54,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300 to 279. [2023-11-21 22:21:54,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 279 states, 153 states have (on average 1.2679738562091503) internal successors, (194), 168 states have internal predecessors, (194), 117 states have call successors, (117), 8 states have call predecessors, (117), 8 states have return successors, (116), 102 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-21 22:21:54,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 427 transitions. [2023-11-21 22:21:54,081 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 427 transitions. Word has length 39 [2023-11-21 22:21:54,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:21:54,081 INFO L495 AbstractCegarLoop]: Abstraction has 279 states and 427 transitions. [2023-11-21 22:21:54,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 22:21:54,081 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 427 transitions. [2023-11-21 22:21:54,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-21 22:21:54,082 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:54,082 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:21:54,119 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-21 22:21:54,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:54,310 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:21:54,311 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:54,311 INFO L85 PathProgramCache]: Analyzing trace with hash 2073174180, now seen corresponding path program 2 times [2023-11-21 22:21:54,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:54,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989805826] [2023-11-21 22:21:54,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:54,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:54,325 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:21:54,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [301482193] [2023-11-21 22:21:54,326 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 22:21:54,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:54,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:54,327 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:21:54,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-21 22:21:54,393 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-21 22:21:54,394 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:21:54,395 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-21 22:21:54,397 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:21:54,422 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-21 22:21:54,422 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:21:54,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:54,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989805826] [2023-11-21 22:21:54,423 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:21:54,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [301482193] [2023-11-21 22:21:54,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [301482193] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:21:54,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:21:54,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:21:54,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896315022] [2023-11-21 22:21:54,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:21:54,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:21:54,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:54,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:21:54,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:21:54,425 INFO L87 Difference]: Start difference. First operand 279 states and 427 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-21 22:21:54,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:21:54,612 INFO L93 Difference]: Finished difference Result 365 states and 550 transitions. [2023-11-21 22:21:54,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:21:54,612 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 39 [2023-11-21 22:21:54,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:21:54,616 INFO L225 Difference]: With dead ends: 365 [2023-11-21 22:21:54,616 INFO L226 Difference]: Without dead ends: 167 [2023-11-21 22:21:54,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:21:54,624 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 19 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:21:54,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 126 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 22:21:54,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2023-11-21 22:21:54,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 159. [2023-11-21 22:21:54,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 81 states have (on average 1.1975308641975309) internal successors, (97), 90 states have internal predecessors, (97), 69 states have call successors, (69), 8 states have call predecessors, (69), 8 states have return successors, (68), 60 states have call predecessors, (68), 68 states have call successors, (68) [2023-11-21 22:21:54,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 234 transitions. [2023-11-21 22:21:54,725 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 234 transitions. Word has length 39 [2023-11-21 22:21:54,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:21:54,725 INFO L495 AbstractCegarLoop]: Abstraction has 159 states and 234 transitions. [2023-11-21 22:21:54,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-21 22:21:54,726 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 234 transitions. [2023-11-21 22:21:54,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-21 22:21:54,727 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:54,727 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:21:54,753 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-21 22:21:54,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-21 22:21:54,948 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:21:54,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:54,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1193022788, now seen corresponding path program 1 times [2023-11-21 22:21:54,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:54,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557713520] [2023-11-21 22:21:54,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:54,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:54,972 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:21:54,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2045013133] [2023-11-21 22:21:54,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:54,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:54,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:54,974 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:21:54,981 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-21 22:21:55,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:55,050 INFO L262 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-21 22:21:55,054 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:21:55,828 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-21 22:21:55,828 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:21:56,490 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-21 22:21:56,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:56,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557713520] [2023-11-21 22:21:56,491 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:21:56,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2045013133] [2023-11-21 22:21:56,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2045013133] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:21:56,491 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 22:21:56,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11] total 22 [2023-11-21 22:21:56,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537409949] [2023-11-21 22:21:56,492 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 22:21:56,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-21 22:21:56,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:56,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-21 22:21:56,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2023-11-21 22:21:56,494 INFO L87 Difference]: Start difference. First operand 159 states and 234 transitions. Second operand has 22 states, 19 states have (on average 2.0) internal successors, (38), 19 states have internal predecessors, (38), 6 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-21 22:22:03,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:22:03,815 INFO L93 Difference]: Finished difference Result 383 states and 592 transitions. [2023-11-21 22:22:03,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-21 22:22:03,816 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 19 states have (on average 2.0) internal successors, (38), 19 states have internal predecessors, (38), 6 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 51 [2023-11-21 22:22:03,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:22:03,820 INFO L225 Difference]: With dead ends: 383 [2023-11-21 22:22:03,820 INFO L226 Difference]: Without dead ends: 375 [2023-11-21 22:22:03,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 766 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=572, Invalid=2508, Unknown=0, NotChecked=0, Total=3080 [2023-11-21 22:22:03,823 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 221 mSDsluCounter, 586 mSDsCounter, 0 mSdLazyCounter, 871 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 643 SdHoareTripleChecker+Invalid, 1041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 871 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-21 22:22:03,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 643 Invalid, 1041 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 871 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-21 22:22:03,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2023-11-21 22:22:04,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 224. [2023-11-21 22:22:04,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 125 states have (on average 1.232) internal successors, (154), 132 states have internal predecessors, (154), 89 states have call successors, (89), 9 states have call predecessors, (89), 9 states have return successors, (88), 82 states have call predecessors, (88), 88 states have call successors, (88) [2023-11-21 22:22:04,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 331 transitions. [2023-11-21 22:22:04,022 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 331 transitions. Word has length 51 [2023-11-21 22:22:04,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:22:04,023 INFO L495 AbstractCegarLoop]: Abstraction has 224 states and 331 transitions. [2023-11-21 22:22:04,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 19 states have (on average 2.0) internal successors, (38), 19 states have internal predecessors, (38), 6 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-21 22:22:04,023 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 331 transitions. [2023-11-21 22:22:04,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-21 22:22:04,025 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:22:04,025 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:04,049 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-21 22:22:04,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:04,244 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:22:04,245 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:04,245 INFO L85 PathProgramCache]: Analyzing trace with hash 852275598, now seen corresponding path program 1 times [2023-11-21 22:22:04,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:04,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944885532] [2023-11-21 22:22:04,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:04,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:04,257 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:22:04,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1596717695] [2023-11-21 22:22:04,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:04,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:04,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:22:04,259 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:22:04,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-21 22:22:04,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:04,329 INFO L262 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-21 22:22:04,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:22:04,368 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-11-21 22:22:04,368 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:22:04,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:04,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944885532] [2023-11-21 22:22:04,369 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:22:04,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1596717695] [2023-11-21 22:22:04,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1596717695] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:04,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:04,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:22:04,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890171026] [2023-11-21 22:22:04,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:04,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:22:04,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:04,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:22:04,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:22:04,372 INFO L87 Difference]: Start difference. First operand 224 states and 331 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-21 22:22:04,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:22:04,615 INFO L93 Difference]: Finished difference Result 385 states and 568 transitions. [2023-11-21 22:22:04,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:22:04,616 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 59 [2023-11-21 22:22:04,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:22:04,618 INFO L225 Difference]: With dead ends: 385 [2023-11-21 22:22:04,618 INFO L226 Difference]: Without dead ends: 233 [2023-11-21 22:22:04,619 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:22:04,620 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 0 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 22:22:04,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 82 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 22:22:04,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2023-11-21 22:22:04,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 218. [2023-11-21 22:22:04,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 123 states have (on average 1.2357723577235773) internal successors, (152), 124 states have internal predecessors, (152), 85 states have call successors, (85), 9 states have call predecessors, (85), 9 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2023-11-21 22:22:04,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 321 transitions. [2023-11-21 22:22:04,750 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 321 transitions. Word has length 59 [2023-11-21 22:22:04,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:22:04,750 INFO L495 AbstractCegarLoop]: Abstraction has 218 states and 321 transitions. [2023-11-21 22:22:04,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-21 22:22:04,751 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 321 transitions. [2023-11-21 22:22:04,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-21 22:22:04,752 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:22:04,752 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:04,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-21 22:22:04,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-21 22:22:04,970 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:22:04,970 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:04,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1568094960, now seen corresponding path program 1 times [2023-11-21 22:22:04,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:04,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85111033] [2023-11-21 22:22:04,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:04,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:04,982 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:22:04,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [257790231] [2023-11-21 22:22:04,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:04,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:04,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:22:04,984 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:22:04,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-21 22:22:05,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:05,052 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 44 conjunts are in the unsatisfiable core [2023-11-21 22:22:05,055 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:22:05,728 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 12 proven. 12 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-11-21 22:22:05,728 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:22:06,258 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 10 proven. 11 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-11-21 22:22:06,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:06,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85111033] [2023-11-21 22:22:06,259 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:22:06,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [257790231] [2023-11-21 22:22:06,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [257790231] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:22:06,259 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 22:22:06,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11] total 22 [2023-11-21 22:22:06,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138440414] [2023-11-21 22:22:06,260 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 22:22:06,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-21 22:22:06,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:06,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-21 22:22:06,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2023-11-21 22:22:06,262 INFO L87 Difference]: Start difference. First operand 218 states and 321 transitions. Second operand has 22 states, 21 states have (on average 2.0952380952380953) internal successors, (44), 19 states have internal predecessors, (44), 6 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2023-11-21 22:22:12,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:22:12,909 INFO L93 Difference]: Finished difference Result 336 states and 492 transitions. [2023-11-21 22:22:12,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-21 22:22:12,910 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 2.0952380952380953) internal successors, (44), 19 states have internal predecessors, (44), 6 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 59 [2023-11-21 22:22:12,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:22:12,913 INFO L225 Difference]: With dead ends: 336 [2023-11-21 22:22:12,913 INFO L226 Difference]: Without dead ends: 334 [2023-11-21 22:22:12,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 420 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=440, Invalid=1630, Unknown=0, NotChecked=0, Total=2070 [2023-11-21 22:22:12,916 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 172 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 519 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 351 SdHoareTripleChecker+Invalid, 651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-21 22:22:12,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 351 Invalid, 651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 519 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-21 22:22:12,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2023-11-21 22:22:13,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 311. [2023-11-21 22:22:13,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 311 states, 178 states have (on average 1.2415730337078652) internal successors, (221), 179 states have internal predecessors, (221), 121 states have call successors, (121), 11 states have call predecessors, (121), 11 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-21 22:22:13,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 462 transitions. [2023-11-21 22:22:13,167 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 462 transitions. Word has length 59 [2023-11-21 22:22:13,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:22:13,168 INFO L495 AbstractCegarLoop]: Abstraction has 311 states and 462 transitions. [2023-11-21 22:22:13,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 2.0952380952380953) internal successors, (44), 19 states have internal predecessors, (44), 6 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2023-11-21 22:22:13,168 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 462 transitions. [2023-11-21 22:22:13,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-21 22:22:13,169 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:22:13,170 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:13,184 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-21 22:22:13,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:13,373 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:22:13,373 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:13,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1047855047, now seen corresponding path program 1 times [2023-11-21 22:22:13,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:13,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343637486] [2023-11-21 22:22:13,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:13,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:13,385 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:22:13,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [252582480] [2023-11-21 22:22:13,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:13,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:13,386 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:22:13,387 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:22:13,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-21 22:22:13,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:13,461 INFO L262 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-21 22:22:13,463 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:22:13,532 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 14 proven. 5 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2023-11-21 22:22:13,532 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:22:13,618 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2023-11-21 22:22:13,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:13,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343637486] [2023-11-21 22:22:13,618 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:22:13,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [252582480] [2023-11-21 22:22:13,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [252582480] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-21 22:22:13,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:22:13,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2023-11-21 22:22:13,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107845060] [2023-11-21 22:22:13,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:13,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:22:13,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:13,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:22:13,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:22:13,621 INFO L87 Difference]: Start difference. First operand 311 states and 462 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-21 22:22:13,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:22:13,962 INFO L93 Difference]: Finished difference Result 317 states and 467 transitions. [2023-11-21 22:22:13,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:22:13,962 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 61 [2023-11-21 22:22:13,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:22:13,966 INFO L225 Difference]: With dead ends: 317 [2023-11-21 22:22:13,966 INFO L226 Difference]: Without dead ends: 315 [2023-11-21 22:22:13,967 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 113 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:22:13,967 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 6 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 22:22:13,968 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 107 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 22:22:13,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2023-11-21 22:22:14,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 315. [2023-11-21 22:22:14,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 181 states have (on average 1.2375690607734806) internal successors, (224), 182 states have internal predecessors, (224), 121 states have call successors, (121), 12 states have call predecessors, (121), 12 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-21 22:22:14,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 465 transitions. [2023-11-21 22:22:14,302 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 465 transitions. Word has length 61 [2023-11-21 22:22:14,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:22:14,302 INFO L495 AbstractCegarLoop]: Abstraction has 315 states and 465 transitions. [2023-11-21 22:22:14,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-21 22:22:14,303 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 465 transitions. [2023-11-21 22:22:14,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-21 22:22:14,304 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:22:14,304 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:14,344 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-21 22:22:14,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:14,511 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:22:14,511 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:14,511 INFO L85 PathProgramCache]: Analyzing trace with hash -94425734, now seen corresponding path program 2 times [2023-11-21 22:22:14,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:14,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883540020] [2023-11-21 22:22:14,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:14,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:14,524 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:22:14,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1982539505] [2023-11-21 22:22:14,524 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 22:22:14,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:14,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:22:14,525 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:22:14,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-21 22:22:14,582 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-21 22:22:14,582 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:22:14,583 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-21 22:22:14,586 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:22:14,801 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 8 proven. 19 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-21 22:22:14,801 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:22:14,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:14,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883540020] [2023-11-21 22:22:14,948 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:22:14,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982539505] [2023-11-21 22:22:14,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982539505] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:22:14,949 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:22:14,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2023-11-21 22:22:14,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159116212] [2023-11-21 22:22:14,949 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-21 22:22:14,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:22:14,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:14,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:22:14,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:22:14,951 INFO L87 Difference]: Start difference. First operand 315 states and 465 transitions. Second operand has 8 states, 8 states have (on average 3.625) internal successors, (29), 7 states have internal predecessors, (29), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-21 22:22:15,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:22:15,534 INFO L93 Difference]: Finished difference Result 404 states and 595 transitions. [2023-11-21 22:22:15,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 22:22:15,535 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.625) internal successors, (29), 7 states have internal predecessors, (29), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 59 [2023-11-21 22:22:15,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:22:15,539 INFO L225 Difference]: With dead ends: 404 [2023-11-21 22:22:15,539 INFO L226 Difference]: Without dead ends: 402 [2023-11-21 22:22:15,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 63 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-11-21 22:22:15,541 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 30 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 230 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:22:15,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 230 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 22:22:15,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2023-11-21 22:22:15,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 393. [2023-11-21 22:22:15,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 225 states have (on average 1.24) internal successors, (279), 226 states have internal predecessors, (279), 153 states have call successors, (153), 14 states have call predecessors, (153), 14 states have return successors, (152), 152 states have call predecessors, (152), 152 states have call successors, (152) [2023-11-21 22:22:15,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 584 transitions. [2023-11-21 22:22:15,817 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 584 transitions. Word has length 59 [2023-11-21 22:22:15,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:22:15,818 INFO L495 AbstractCegarLoop]: Abstraction has 393 states and 584 transitions. [2023-11-21 22:22:15,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.625) internal successors, (29), 7 states have internal predecessors, (29), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-21 22:22:15,818 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 584 transitions. [2023-11-21 22:22:15,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-21 22:22:15,819 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:22:15,819 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:15,835 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-21 22:22:16,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:16,023 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:22:16,023 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:16,023 INFO L85 PathProgramCache]: Analyzing trace with hash -1696416419, now seen corresponding path program 1 times [2023-11-21 22:22:16,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:16,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784452875] [2023-11-21 22:22:16,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:16,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:16,040 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:22:16,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1181484635] [2023-11-21 22:22:16,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:16,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:16,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:22:16,047 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:22:16,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-21 22:22:16,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:16,128 INFO L262 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 51 conjunts are in the unsatisfiable core [2023-11-21 22:22:16,131 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:22:17,043 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 18 proven. 11 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2023-11-21 22:22:17,043 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:22:18,123 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 16 proven. 10 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-11-21 22:22:18,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:18,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784452875] [2023-11-21 22:22:18,124 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:22:18,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1181484635] [2023-11-21 22:22:18,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1181484635] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:22:18,124 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 22:22:18,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12] total 24 [2023-11-21 22:22:18,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192173901] [2023-11-21 22:22:18,125 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 22:22:18,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-21 22:22:18,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:18,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-21 22:22:18,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=471, Unknown=0, NotChecked=0, Total=552 [2023-11-21 22:22:18,127 INFO L87 Difference]: Start difference. First operand 393 states and 584 transitions. Second operand has 24 states, 21 states have (on average 2.0) internal successors, (42), 21 states have internal predecessors, (42), 8 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2023-11-21 22:22:28,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:22:28,101 INFO L93 Difference]: Finished difference Result 582 states and 876 transitions. [2023-11-21 22:22:28,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2023-11-21 22:22:28,102 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 2.0) internal successors, (42), 21 states have internal predecessors, (42), 8 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) Word has length 73 [2023-11-21 22:22:28,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:22:28,107 INFO L225 Difference]: With dead ends: 582 [2023-11-21 22:22:28,107 INFO L226 Difference]: Without dead ends: 574 [2023-11-21 22:22:28,110 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1292 ImplicationChecksByTransitivity, 6.8s TimeCoverageRelationStatistics Valid=799, Invalid=4031, Unknown=0, NotChecked=0, Total=4830 [2023-11-21 22:22:28,111 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 222 mSDsluCounter, 670 mSDsCounter, 0 mSdLazyCounter, 944 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 731 SdHoareTripleChecker+Invalid, 1123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 944 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:22:28,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 731 Invalid, 1123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 944 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-21 22:22:28,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 574 states. [2023-11-21 22:22:28,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 574 to 426. [2023-11-21 22:22:28,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 426 states, 246 states have (on average 1.2439024390243902) internal successors, (306), 247 states have internal predecessors, (306), 165 states have call successors, (165), 14 states have call predecessors, (165), 14 states have return successors, (164), 164 states have call predecessors, (164), 164 states have call successors, (164) [2023-11-21 22:22:28,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 426 states and 635 transitions. [2023-11-21 22:22:28,656 INFO L78 Accepts]: Start accepts. Automaton has 426 states and 635 transitions. Word has length 73 [2023-11-21 22:22:28,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:22:28,657 INFO L495 AbstractCegarLoop]: Abstraction has 426 states and 635 transitions. [2023-11-21 22:22:28,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 2.0) internal successors, (42), 21 states have internal predecessors, (42), 8 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2023-11-21 22:22:28,657 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 635 transitions. [2023-11-21 22:22:28,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-21 22:22:28,659 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:22:28,659 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:28,685 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-21 22:22:28,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-21 22:22:28,874 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:22:28,874 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:28,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1729932497, now seen corresponding path program 1 times [2023-11-21 22:22:28,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:28,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774388503] [2023-11-21 22:22:28,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:28,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:28,885 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:22:28,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [524984142] [2023-11-21 22:22:28,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:28,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:28,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:22:28,887 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:22:28,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-21 22:22:28,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:28,957 INFO L262 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 32 conjunts are in the unsatisfiable core [2023-11-21 22:22:28,960 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:22:29,333 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 22 proven. 17 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2023-11-21 22:22:29,333 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:22:29,720 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 22 proven. 14 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2023-11-21 22:22:29,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:29,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774388503] [2023-11-21 22:22:29,720 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:22:29,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [524984142] [2023-11-21 22:22:29,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [524984142] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:22:29,721 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 22:22:29,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2023-11-21 22:22:29,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869086174] [2023-11-21 22:22:29,721 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 22:22:29,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-21 22:22:29,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:29,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-21 22:22:29,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=333, Unknown=0, NotChecked=0, Total=420 [2023-11-21 22:22:29,724 INFO L87 Difference]: Start difference. First operand 426 states and 635 transitions. Second operand has 21 states, 20 states have (on average 1.9) internal successors, (38), 18 states have internal predecessors, (38), 8 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) [2023-11-21 22:22:32,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:22:32,697 INFO L93 Difference]: Finished difference Result 1051 states and 1694 transitions. [2023-11-21 22:22:32,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-21 22:22:32,698 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 20 states have (on average 1.9) internal successors, (38), 18 states have internal predecessors, (38), 8 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) Word has length 81 [2023-11-21 22:22:32,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:22:32,706 INFO L225 Difference]: With dead ends: 1051 [2023-11-21 22:22:32,706 INFO L226 Difference]: Without dead ends: 1049 [2023-11-21 22:22:32,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 648 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=573, Invalid=1877, Unknown=0, NotChecked=0, Total=2450 [2023-11-21 22:22:32,709 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 146 mSDsluCounter, 313 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 353 SdHoareTripleChecker+Invalid, 538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-21 22:22:32,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 353 Invalid, 538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-21 22:22:32,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1049 states. [2023-11-21 22:22:33,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1049 to 880. [2023-11-21 22:22:33,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 880 states, 433 states have (on average 1.3210161662817552) internal successors, (572), 434 states have internal predecessors, (572), 429 states have call successors, (429), 17 states have call predecessors, (429), 17 states have return successors, (428), 428 states have call predecessors, (428), 428 states have call successors, (428) [2023-11-21 22:22:33,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 880 states to 880 states and 1429 transitions. [2023-11-21 22:22:33,718 INFO L78 Accepts]: Start accepts. Automaton has 880 states and 1429 transitions. Word has length 81 [2023-11-21 22:22:33,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:22:33,719 INFO L495 AbstractCegarLoop]: Abstraction has 880 states and 1429 transitions. [2023-11-21 22:22:33,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 1.9) internal successors, (38), 18 states have internal predecessors, (38), 8 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) [2023-11-21 22:22:33,719 INFO L276 IsEmpty]: Start isEmpty. Operand 880 states and 1429 transitions. [2023-11-21 22:22:33,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-21 22:22:33,721 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:22:33,722 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 5, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:33,749 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-21 22:22:33,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:33,944 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:22:33,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:33,945 INFO L85 PathProgramCache]: Analyzing trace with hash 646028470, now seen corresponding path program 3 times [2023-11-21 22:22:33,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:33,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411518779] [2023-11-21 22:22:33,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:33,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:33,959 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:22:33,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1750545485] [2023-11-21 22:22:33,960 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-21 22:22:33,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:33,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:22:33,961 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:22:33,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f4d327b-c026-4078-8e09-92accb1d8e13/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-21 22:22:34,035 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-21 22:22:34,035 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:22:34,037 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 55 conjunts are in the unsatisfiable core [2023-11-21 22:22:34,040 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:22:35,025 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 16 proven. 38 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-11-21 22:22:35,025 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:22:36,195 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 16 proven. 38 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-11-21 22:22:36,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:36,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411518779] [2023-11-21 22:22:36,195 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:22:36,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1750545485] [2023-11-21 22:22:36,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1750545485] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:22:36,195 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 22:22:36,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 28 [2023-11-21 22:22:36,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540218440] [2023-11-21 22:22:36,196 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 22:22:36,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-21 22:22:36,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:36,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-21 22:22:36,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=622, Unknown=0, NotChecked=0, Total=756 [2023-11-21 22:22:36,198 INFO L87 Difference]: Start difference. First operand 880 states and 1429 transitions. Second operand has 28 states, 28 states have (on average 2.1785714285714284) internal successors, (61), 27 states have internal predecessors, (61), 7 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 5 states have call predecessors, (20), 5 states have call successors, (20)