./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound20.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound20.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB --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 39b854852f8258ff198098e27d83a5b0e296df48090ebea0d59d234417af0752 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:28:27,623 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:28:27,767 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 20:28:27,777 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:28:27,778 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:28:27,815 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:28:27,816 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:28:27,816 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:28:27,817 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:28:27,817 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:28:27,817 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:28:27,817 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:28:27,818 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:28:27,818 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:28:27,818 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:28:27,818 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:28:27,818 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:28:27,819 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 20:28:27,819 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:28:27,819 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 20:28:27,819 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:28:27,819 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:28:27,819 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:28:27,820 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:28:27,820 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 20:28:27,820 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:28:27,820 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:28:27,820 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:28:27,820 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:28:27,820 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:28:27,821 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:28:27,821 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:28:27,821 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:28:27,821 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:28:27,821 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:28:27,821 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:28:27,821 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:28:27,822 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:28:27,822 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:28:27,822 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:28:27,822 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:28:27,822 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:28:27,822 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:28:27,823 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:28:27,823 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:28:27,823 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:28:27,823 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:28:27,823 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:28:27,823 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 39b854852f8258ff198098e27d83a5b0e296df48090ebea0d59d234417af0752 [2024-11-27 20:28:28,201 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:28:28,216 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:28:28,222 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:28:28,224 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:28:28,225 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:28:28,226 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound20.c [2024-11-27 20:28:31,691 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/data/f369bc6a8/eafa5894fdaf45239284aaaf6f00e109/FLAGcb8321da9 [2024-11-27 20:28:32,077 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:28:32,078 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound20.c [2024-11-27 20:28:32,100 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/data/f369bc6a8/eafa5894fdaf45239284aaaf6f00e109/FLAGcb8321da9 [2024-11-27 20:28:32,135 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/data/f369bc6a8/eafa5894fdaf45239284aaaf6f00e109 [2024-11-27 20:28:32,138 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:28:32,140 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:28:32,141 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:28:32,142 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:28:32,148 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:28:32,149 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:28:32" (1/1) ... [2024-11-27 20:28:32,150 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23fc6736 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:32, skipping insertion in model container [2024-11-27 20:28:32,150 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:28:32" (1/1) ... [2024-11-27 20:28:32,169 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:28:32,398 WARN L250 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_c5b93a4c-0f19-4814-9567-fba42e0fde9e/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound20.c[490,503] [2024-11-27 20:28:32,443 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:28:32,456 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:28:32,468 WARN L250 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_c5b93a4c-0f19-4814-9567-fba42e0fde9e/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound20.c[490,503] [2024-11-27 20:28:32,481 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:28:32,498 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:28:32,499 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:32 WrapperNode [2024-11-27 20:28:32,499 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:28:32,500 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:28:32,501 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:28:32,501 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:28:32,510 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:32" (1/1) ... [2024-11-27 20:28:32,521 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:32" (1/1) ... [2024-11-27 20:28:32,543 INFO L138 Inliner]: procedures = 14, calls = 16, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 80 [2024-11-27 20:28:32,544 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:28:32,545 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:28:32,545 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:28:32,545 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:28:32,556 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:32" (1/1) ... [2024-11-27 20:28:32,556 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:32" (1/1) ... [2024-11-27 20:28:32,558 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:32" (1/1) ... [2024-11-27 20:28:32,571 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-27 20:28:32,572 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:32" (1/1) ... [2024-11-27 20:28:32,572 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:32" (1/1) ... [2024-11-27 20:28:32,576 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:32" (1/1) ... [2024-11-27 20:28:32,577 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:32" (1/1) ... [2024-11-27 20:28:32,583 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:32" (1/1) ... [2024-11-27 20:28:32,584 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:32" (1/1) ... [2024-11-27 20:28:32,585 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:32" (1/1) ... [2024-11-27 20:28:32,587 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:28:32,588 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:28:32,589 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:28:32,589 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:28:32,590 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:32" (1/1) ... [2024-11-27 20:28:32,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:28:32,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:28:32,641 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:28:32,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:28:32,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:28:32,684 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 20:28:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 20:28:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:28:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:28:32,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:28:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-27 20:28:32,687 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-27 20:28:32,781 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:28:32,784 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:28:33,021 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-11-27 20:28:33,021 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:28:33,034 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:28:33,034 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-27 20:28:33,035 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:28:33 BoogieIcfgContainer [2024-11-27 20:28:33,035 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:28:33,038 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:28:33,038 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:28:33,045 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:28:33,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:28:32" (1/3) ... [2024-11-27 20:28:33,046 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c222e4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:28:33, skipping insertion in model container [2024-11-27 20:28:33,046 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:32" (2/3) ... [2024-11-27 20:28:33,047 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c222e4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:28:33, skipping insertion in model container [2024-11-27 20:28:33,047 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:28:33" (3/3) ... [2024-11-27 20:28:33,049 INFO L128 eAbstractionObserver]: Analyzing ICFG egcd3-ll_valuebound20.c [2024-11-27 20:28:33,069 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:28:33,071 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG egcd3-ll_valuebound20.c that has 3 procedures, 32 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-27 20:28:33,155 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:28:33,179 INFO L333 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, 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;@10c5460e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:28:33,179 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:28:33,185 INFO L276 IsEmpty]: Start isEmpty. Operand has 32 states, 20 states have (on average 1.55) internal successors, (31), 20 states have internal predecessors, (31), 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) [2024-11-27 20:28:33,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-27 20:28:33,197 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:28:33,197 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:28:33,198 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:28:33,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:28:33,208 INFO L85 PathProgramCache]: Analyzing trace with hash 843678977, now seen corresponding path program 1 times [2024-11-27 20:28:33,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:28:33,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588179625] [2024-11-27 20:28:33,221 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:33,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:33,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:33,451 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-27 20:28:33,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:33,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588179625] [2024-11-27 20:28:33,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588179625] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:28:33,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180154406] [2024-11-27 20:28:33,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:33,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:28:33,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:28:33,456 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:28:33,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:28:33,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:33,597 INFO L256 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 20:28:33,607 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:28:33,628 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-27 20:28:33,629 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:28:33,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180154406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:28:33,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:28:33,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 20:28:33,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76122573] [2024-11-27 20:28:33,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:28:33,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 20:28:33,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:33,670 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 20:28:33,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 20:28:33,675 INFO L87 Difference]: Start difference. First operand has 32 states, 20 states have (on average 1.55) internal successors, (31), 20 states have internal predecessors, (31), 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 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-27 20:28:33,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:28:33,709 INFO L93 Difference]: Finished difference Result 61 states and 103 transitions. [2024-11-27 20:28:33,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 20:28:33,713 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 29 [2024-11-27 20:28:33,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:28:33,725 INFO L225 Difference]: With dead ends: 61 [2024-11-27 20:28:33,725 INFO L226 Difference]: Without dead ends: 28 [2024-11-27 20:28:33,730 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 20:28:33,736 INFO L435 NwaCegarLoop]: 41 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:28:33,738 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:28:33,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2024-11-27 20:28:33,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2024-11-27 20:28:33,775 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) [2024-11-27 20:28:33,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 37 transitions. [2024-11-27 20:28:33,783 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 37 transitions. Word has length 29 [2024-11-27 20:28:33,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:28:33,783 INFO L471 AbstractCegarLoop]: Abstraction has 28 states and 37 transitions. [2024-11-27 20:28:33,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-27 20:28:33,784 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 37 transitions. [2024-11-27 20:28:33,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-27 20:28:33,786 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:28:33,786 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:28:33,794 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:28:33,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 20:28:33,987 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:28:33,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:28:33,988 INFO L85 PathProgramCache]: Analyzing trace with hash -1035775035, now seen corresponding path program 1 times [2024-11-27 20:28:33,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:28:33,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485954616] [2024-11-27 20:28:33,989 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:33,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:34,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:34,403 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-27 20:28:34,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:34,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485954616] [2024-11-27 20:28:34,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485954616] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:28:34,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:28:34,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:28:34,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585679170] [2024-11-27 20:28:34,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:28:34,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:28:34,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:34,406 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:28:34,406 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:28:34,407 INFO L87 Difference]: Start difference. First operand 28 states and 37 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-27 20:28:34,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:28:34,549 INFO L93 Difference]: Finished difference Result 44 states and 59 transitions. [2024-11-27 20:28:34,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:28:34,550 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 29 [2024-11-27 20:28:34,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:28:34,552 INFO L225 Difference]: With dead ends: 44 [2024-11-27 20:28:34,552 INFO L226 Difference]: Without dead ends: 37 [2024-11-27 20:28:34,552 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:28:34,553 INFO L435 NwaCegarLoop]: 27 mSDtfsCounter, 21 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:28:34,554 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 90 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:28:34,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2024-11-27 20:28:34,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 29. [2024-11-27 20:28:34,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 18 states have internal predecessors, (21), 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) [2024-11-27 20:28:34,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 38 transitions. [2024-11-27 20:28:34,575 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 38 transitions. Word has length 29 [2024-11-27 20:28:34,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:28:34,576 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 38 transitions. [2024-11-27 20:28:34,576 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-27 20:28:34,576 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 38 transitions. [2024-11-27 20:28:34,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-27 20:28:34,577 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:28:34,577 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:28:34,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:28:34,578 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:28:34,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:28:34,578 INFO L85 PathProgramCache]: Analyzing trace with hash -2050156495, now seen corresponding path program 1 times [2024-11-27 20:28:34,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:28:34,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806712871] [2024-11-27 20:28:34,579 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:34,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:34,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 20:28:34,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [877701240] [2024-11-27 20:28:34,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:34,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:28:34,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:28:34,658 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:28:34,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:28:34,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:34,778 INFO L256 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-27 20:28:34,782 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:28:34,907 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-27 20:28:34,907 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:28:34,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:34,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806712871] [2024-11-27 20:28:34,908 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 20:28:34,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877701240] [2024-11-27 20:28:34,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877701240] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:28:34,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:28:34,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:28:34,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238948866] [2024-11-27 20:28:34,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:28:34,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:28:34,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:34,911 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:28:34,911 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:28:34,911 INFO L87 Difference]: Start difference. First operand 29 states and 38 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 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) [2024-11-27 20:28:34,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:28:34,987 INFO L93 Difference]: Finished difference Result 43 states and 57 transitions. [2024-11-27 20:28:34,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:28:34,988 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 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 30 [2024-11-27 20:28:34,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:28:34,990 INFO L225 Difference]: With dead ends: 43 [2024-11-27 20:28:34,990 INFO L226 Difference]: Without dead ends: 41 [2024-11-27 20:28:34,990 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:28:34,991 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 7 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:28:34,992 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 122 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:28:34,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2024-11-27 20:28:35,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 40. [2024-11-27 20:28:35,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 24 states have internal predecessors, (29), 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) [2024-11-27 20:28:35,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 54 transitions. [2024-11-27 20:28:35,007 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 54 transitions. Word has length 30 [2024-11-27 20:28:35,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:28:35,008 INFO L471 AbstractCegarLoop]: Abstraction has 40 states and 54 transitions. [2024-11-27 20:28:35,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 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) [2024-11-27 20:28:35,011 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 54 transitions. [2024-11-27 20:28:35,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-27 20:28:35,012 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:28:35,012 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:28:35,025 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 20:28:35,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:28:35,218 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:28:35,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:28:35,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1667987617, now seen corresponding path program 1 times [2024-11-27 20:28:35,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:28:35,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566994111] [2024-11-27 20:28:35,219 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:35,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:35,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:35,526 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-27 20:28:35,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:35,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566994111] [2024-11-27 20:28:35,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566994111] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:28:35,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1731552419] [2024-11-27 20:28:35,527 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:35,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:28:35,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:28:35,529 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:28:35,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 20:28:35,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:35,613 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-27 20:28:35,615 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:28:35,727 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-27 20:28:35,728 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:28:35,924 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-27 20:28:35,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1731552419] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:28:35,924 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:28:35,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 12 [2024-11-27 20:28:35,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493221714] [2024-11-27 20:28:35,925 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:28:35,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 20:28:35,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:35,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 20:28:35,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-27 20:28:35,928 INFO L87 Difference]: Start difference. First operand 40 states and 54 transitions. Second operand has 12 states, 12 states have (on average 2.0) internal successors, (24), 11 states have internal predecessors, (24), 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) [2024-11-27 20:28:36,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:28:36,256 INFO L93 Difference]: Finished difference Result 82 states and 122 transitions. [2024-11-27 20:28:36,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:28:36,258 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.0) internal successors, (24), 11 states have internal predecessors, (24), 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 32 [2024-11-27 20:28:36,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:28:36,262 INFO L225 Difference]: With dead ends: 82 [2024-11-27 20:28:36,262 INFO L226 Difference]: Without dead ends: 75 [2024-11-27 20:28:36,262 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 56 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2024-11-27 20:28:36,266 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 67 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 166 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:28:36,266 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 166 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:28:36,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2024-11-27 20:28:36,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 54. [2024-11-27 20:28:36,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 33 states have (on average 1.3636363636363635) internal successors, (45), 34 states have internal predecessors, (45), 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) [2024-11-27 20:28:36,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 78 transitions. [2024-11-27 20:28:36,303 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 78 transitions. Word has length 32 [2024-11-27 20:28:36,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:28:36,303 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 78 transitions. [2024-11-27 20:28:36,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.0) internal successors, (24), 11 states have internal predecessors, (24), 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) [2024-11-27 20:28:36,303 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 78 transitions. [2024-11-27 20:28:36,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-27 20:28:36,306 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:28:36,307 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:28:36,318 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-27 20:28:36,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:28:36,507 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:28:36,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:28:36,508 INFO L85 PathProgramCache]: Analyzing trace with hash -173910057, now seen corresponding path program 1 times [2024-11-27 20:28:36,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:28:36,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103170518] [2024-11-27 20:28:36,508 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:36,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:36,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 20:28:36,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [328043390] [2024-11-27 20:28:36,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:36,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:28:36,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:28:36,538 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:28:36,544 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 20:28:36,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:36,614 INFO L256 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-27 20:28:36,617 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:28:36,806 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-27 20:28:36,808 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:28:36,965 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-27 20:28:36,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:36,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103170518] [2024-11-27 20:28:36,965 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 20:28:36,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [328043390] [2024-11-27 20:28:36,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [328043390] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:28:36,966 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 20:28:36,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 9 [2024-11-27 20:28:36,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837119950] [2024-11-27 20:28:36,970 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 20:28:36,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-27 20:28:36,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:36,971 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-27 20:28:36,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:28:36,975 INFO L87 Difference]: Start difference. First operand 54 states and 78 transitions. Second operand has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-27 20:28:37,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:28:37,234 INFO L93 Difference]: Finished difference Result 83 states and 120 transitions. [2024-11-27 20:28:37,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:28:37,235 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 33 [2024-11-27 20:28:37,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:28:37,236 INFO L225 Difference]: With dead ends: 83 [2024-11-27 20:28:37,237 INFO L226 Difference]: Without dead ends: 81 [2024-11-27 20:28:37,237 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 55 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-27 20:28:37,238 INFO L435 NwaCegarLoop]: 43 mSDtfsCounter, 26 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:28:37,239 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 216 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:28:37,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-11-27 20:28:37,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 77. [2024-11-27 20:28:37,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 47 states have (on average 1.3829787234042554) internal successors, (65), 48 states have internal predecessors, (65), 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) [2024-11-27 20:28:37,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 114 transitions. [2024-11-27 20:28:37,288 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 114 transitions. Word has length 33 [2024-11-27 20:28:37,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:28:37,289 INFO L471 AbstractCegarLoop]: Abstraction has 77 states and 114 transitions. [2024-11-27 20:28:37,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-27 20:28:37,289 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 114 transitions. [2024-11-27 20:28:37,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-27 20:28:37,290 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:28:37,291 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:28:37,305 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-27 20:28:37,497 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:28:37,497 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:28:37,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:28:37,498 INFO L85 PathProgramCache]: Analyzing trace with hash 379334257, now seen corresponding path program 2 times [2024-11-27 20:28:37,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:28:37,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243907816] [2024-11-27 20:28:37,499 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:28:37,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:37,563 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:28:37,563 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:28:37,811 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-27 20:28:37,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:37,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243907816] [2024-11-27 20:28:37,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243907816] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:28:37,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2009624022] [2024-11-27 20:28:37,813 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:28:37,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:28:37,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:28:37,815 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:28:37,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 20:28:37,891 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:28:37,891 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:28:37,894 INFO L256 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-27 20:28:37,897 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:28:37,953 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-27 20:28:37,954 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:28:37,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2009624022] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:28:37,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:28:37,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2024-11-27 20:28:37,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940428396] [2024-11-27 20:28:37,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:28:37,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:28:37,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:37,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:28:37,955 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:28:37,956 INFO L87 Difference]: Start difference. First operand 77 states and 114 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 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) [2024-11-27 20:28:38,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:28:38,126 INFO L93 Difference]: Finished difference Result 116 states and 178 transitions. [2024-11-27 20:28:38,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:28:38,127 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 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 36 [2024-11-27 20:28:38,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:28:38,130 INFO L225 Difference]: With dead ends: 116 [2024-11-27 20:28:38,132 INFO L226 Difference]: Without dead ends: 87 [2024-11-27 20:28:38,133 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-27 20:28:38,134 INFO L435 NwaCegarLoop]: 35 mSDtfsCounter, 13 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:28:38,134 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 122 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:28:38,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-11-27 20:28:38,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 58. [2024-11-27 20:28:38,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 36 states have (on average 1.2777777777777777) internal successors, (46), 37 states have internal predecessors, (46), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-27 20:28:38,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 79 transitions. [2024-11-27 20:28:38,170 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 79 transitions. Word has length 36 [2024-11-27 20:28:38,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:28:38,173 INFO L471 AbstractCegarLoop]: Abstraction has 58 states and 79 transitions. [2024-11-27 20:28:38,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 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) [2024-11-27 20:28:38,174 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 79 transitions. [2024-11-27 20:28:38,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-27 20:28:38,174 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:28:38,175 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-27 20:28:38,188 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 20:28:38,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:28:38,375 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:28:38,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:28:38,376 INFO L85 PathProgramCache]: Analyzing trace with hash 983263606, now seen corresponding path program 1 times [2024-11-27 20:28:38,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:28:38,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16801997] [2024-11-27 20:28:38,376 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:38,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:38,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 20:28:38,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [850508817] [2024-11-27 20:28:38,399 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:38,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:28:38,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:28:38,402 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:28:38,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 20:28:38,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:38,477 INFO L256 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-27 20:28:38,480 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:28:38,680 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-27 20:28:38,680 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:28:38,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:38,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16801997] [2024-11-27 20:28:38,782 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 20:28:38,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [850508817] [2024-11-27 20:28:38,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [850508817] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:28:38,782 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:28:38,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2024-11-27 20:28:38,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557698774] [2024-11-27 20:28:38,783 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-27 20:28:38,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:28:38,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:38,786 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:28:38,786 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:28:38,786 INFO L87 Difference]: Start difference. First operand 58 states and 79 transitions. Second operand has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:28:39,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:28:39,103 INFO L93 Difference]: Finished difference Result 79 states and 110 transitions. [2024-11-27 20:28:39,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 20:28:39,104 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 38 [2024-11-27 20:28:39,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:28:39,105 INFO L225 Difference]: With dead ends: 79 [2024-11-27 20:28:39,105 INFO L226 Difference]: Without dead ends: 77 [2024-11-27 20:28:39,106 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 34 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:28:39,107 INFO L435 NwaCegarLoop]: 36 mSDtfsCounter, 21 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 179 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:28:39,107 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 179 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:28:39,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2024-11-27 20:28:39,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 75. [2024-11-27 20:28:39,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 44 states have (on average 1.2954545454545454) internal successors, (57), 45 states have internal predecessors, (57), 25 states have call successors, (25), 5 states have call predecessors, (25), 5 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-27 20:28:39,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 106 transitions. [2024-11-27 20:28:39,137 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 106 transitions. Word has length 38 [2024-11-27 20:28:39,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:28:39,138 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 106 transitions. [2024-11-27 20:28:39,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:28:39,138 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 106 transitions. [2024-11-27 20:28:39,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-27 20:28:39,139 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:28:39,140 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 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] [2024-11-27 20:28:39,153 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-27 20:28:39,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:28:39,341 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:28:39,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:28:39,342 INFO L85 PathProgramCache]: Analyzing trace with hash 991206135, now seen corresponding path program 1 times [2024-11-27 20:28:39,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:28:39,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677272849] [2024-11-27 20:28:39,342 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:39,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:39,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 20:28:39,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [244106623] [2024-11-27 20:28:39,366 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:39,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:28:39,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:28:39,368 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:28:39,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 20:28:39,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:39,466 INFO L256 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 20:28:39,468 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:28:39,542 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-27 20:28:39,542 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:28:39,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:39,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677272849] [2024-11-27 20:28:39,542 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 20:28:39,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [244106623] [2024-11-27 20:28:39,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [244106623] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:28:39,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:28:39,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:28:39,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943240340] [2024-11-27 20:28:39,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:28:39,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:28:39,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:39,544 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:28:39,544 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:28:39,544 INFO L87 Difference]: Start difference. First operand 75 states and 106 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 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) [2024-11-27 20:28:39,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:28:39,662 INFO L93 Difference]: Finished difference Result 104 states and 148 transitions. [2024-11-27 20:28:39,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:28:39,662 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 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 43 [2024-11-27 20:28:39,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:28:39,665 INFO L225 Difference]: With dead ends: 104 [2024-11-27 20:28:39,665 INFO L226 Difference]: Without dead ends: 102 [2024-11-27 20:28:39,666 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:28:39,667 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 6 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:28:39,668 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 112 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:28:39,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2024-11-27 20:28:39,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 98. [2024-11-27 20:28:39,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 53 states have (on average 1.3018867924528301) internal successors, (69), 54 states have internal predecessors, (69), 37 states have call successors, (37), 7 states have call predecessors, (37), 7 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2024-11-27 20:28:39,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 142 transitions. [2024-11-27 20:28:39,731 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 142 transitions. Word has length 43 [2024-11-27 20:28:39,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:28:39,731 INFO L471 AbstractCegarLoop]: Abstraction has 98 states and 142 transitions. [2024-11-27 20:28:39,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 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) [2024-11-27 20:28:39,732 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 142 transitions. [2024-11-27 20:28:39,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-27 20:28:39,736 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:28:39,737 INFO L218 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, 1, 1, 1, 1, 1, 1] [2024-11-27 20:28:39,749 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-27 20:28:39,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:28:39,938 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:28:39,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:28:39,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1573549508, now seen corresponding path program 1 times [2024-11-27 20:28:39,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:28:39,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046814152] [2024-11-27 20:28:39,939 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:39,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:39,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 20:28:39,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [409239149] [2024-11-27 20:28:39,975 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:39,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:28:39,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:28:39,979 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:28:39,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 20:28:40,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:40,048 INFO L256 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 20:28:40,050 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:28:40,116 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-27 20:28:40,117 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:28:40,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:40,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046814152] [2024-11-27 20:28:40,117 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 20:28:40,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [409239149] [2024-11-27 20:28:40,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [409239149] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:28:40,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:28:40,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:28:40,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490355090] [2024-11-27 20:28:40,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:28:40,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:28:40,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:40,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:28:40,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:28:40,119 INFO L87 Difference]: Start difference. First operand 98 states and 142 transitions. Second operand has 5 states, 4 states have (on average 3.75) 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) [2024-11-27 20:28:40,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:28:40,248 INFO L93 Difference]: Finished difference Result 148 states and 231 transitions. [2024-11-27 20:28:40,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:28:40,249 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.75) 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 45 [2024-11-27 20:28:40,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:28:40,251 INFO L225 Difference]: With dead ends: 148 [2024-11-27 20:28:40,251 INFO L226 Difference]: Without dead ends: 146 [2024-11-27 20:28:40,252 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:28:40,253 INFO L435 NwaCegarLoop]: 34 mSDtfsCounter, 4 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:28:40,253 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 120 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:28:40,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2024-11-27 20:28:40,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 134. [2024-11-27 20:28:40,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 56 states have (on average 1.2857142857142858) internal successors, (72), 65 states have internal predecessors, (72), 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) [2024-11-27 20:28:40,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 209 transitions. [2024-11-27 20:28:40,318 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 209 transitions. Word has length 45 [2024-11-27 20:28:40,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:28:40,319 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 209 transitions. [2024-11-27 20:28:40,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.75) 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) [2024-11-27 20:28:40,319 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 209 transitions. [2024-11-27 20:28:40,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-27 20:28:40,322 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:28:40,323 INFO L218 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 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] [2024-11-27 20:28:40,332 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-27 20:28:40,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:28:40,523 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:28:40,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:28:40,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1799924239, now seen corresponding path program 1 times [2024-11-27 20:28:40,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:28:40,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311178471] [2024-11-27 20:28:40,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:40,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:40,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 20:28:40,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1756386340] [2024-11-27 20:28:40,551 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:40,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:28:40,551 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:28:40,554 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:28:40,558 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-27 20:28:40,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:40,645 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-11-27 20:28:40,653 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:28:41,741 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 14 proven. 5 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-27 20:28:41,741 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:28:42,584 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-27 20:28:42,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:42,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311178471] [2024-11-27 20:28:42,585 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 20:28:42,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756386340] [2024-11-27 20:28:42,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756386340] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:28:42,585 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 20:28:42,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11] total 23 [2024-11-27 20:28:42,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413715284] [2024-11-27 20:28:42,586 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 20:28:42,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-27 20:28:42,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:42,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-27 20:28:42,588 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=429, Unknown=0, NotChecked=0, Total=506 [2024-11-27 20:28:42,588 INFO L87 Difference]: Start difference. First operand 134 states and 209 transitions. Second operand has 23 states, 21 states have (on average 1.5714285714285714) internal successors, (33), 20 states have internal predecessors, (33), 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) [2024-11-27 20:28:47,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:28:47,210 INFO L93 Difference]: Finished difference Result 358 states and 580 transitions. [2024-11-27 20:28:47,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-27 20:28:47,211 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 1.5714285714285714) internal successors, (33), 20 states have internal predecessors, (33), 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 55 [2024-11-27 20:28:47,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:28:47,217 INFO L225 Difference]: With dead ends: 358 [2024-11-27 20:28:47,217 INFO L226 Difference]: Without dead ends: 276 [2024-11-27 20:28:47,224 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 431 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=398, Invalid=1672, Unknown=0, NotChecked=0, Total=2070 [2024-11-27 20:28:47,225 INFO L435 NwaCegarLoop]: 23 mSDtfsCounter, 120 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 641 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 285 SdHoareTripleChecker+Invalid, 767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 641 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:28:47,225 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 285 Invalid, 767 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 641 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-27 20:28:47,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2024-11-27 20:28:47,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 204. [2024-11-27 20:28:47,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 99 states have (on average 1.3131313131313131) internal successors, (130), 106 states have internal predecessors, (130), 93 states have call successors, (93), 11 states have call predecessors, (93), 11 states have return successors, (92), 86 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-27 20:28:47,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 315 transitions. [2024-11-27 20:28:47,393 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 315 transitions. Word has length 55 [2024-11-27 20:28:47,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:28:47,393 INFO L471 AbstractCegarLoop]: Abstraction has 204 states and 315 transitions. [2024-11-27 20:28:47,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 1.5714285714285714) internal successors, (33), 20 states have internal predecessors, (33), 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) [2024-11-27 20:28:47,394 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 315 transitions. [2024-11-27 20:28:47,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-27 20:28:47,395 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:28:47,395 INFO L218 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 3, 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, 1] [2024-11-27 20:28:47,407 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-27 20:28:47,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-27 20:28:47,600 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:28:47,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:28:47,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1162352819, now seen corresponding path program 1 times [2024-11-27 20:28:47,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:28:47,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315045965] [2024-11-27 20:28:47,602 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:47,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:47,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 20:28:47,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [642882534] [2024-11-27 20:28:47,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:47,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:28:47,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:28:47,659 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:28:47,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-27 20:28:47,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:47,748 INFO L256 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-27 20:28:47,751 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:28:48,520 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 16 proven. 21 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 20:28:48,520 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:28:48,790 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-27 20:28:48,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:48,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315045965] [2024-11-27 20:28:48,790 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 20:28:48,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642882534] [2024-11-27 20:28:48,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642882534] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:28:48,791 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 20:28:48,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 8] total 22 [2024-11-27 20:28:48,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167981282] [2024-11-27 20:28:48,791 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 20:28:48,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-27 20:28:48,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:48,793 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-27 20:28:48,793 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=395, Unknown=0, NotChecked=0, Total=462 [2024-11-27 20:28:48,793 INFO L87 Difference]: Start difference. First operand 204 states and 315 transitions. Second operand has 22 states, 22 states have (on average 2.0454545454545454) internal successors, (45), 19 states have internal predecessors, (45), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-27 20:28:51,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:28:51,190 INFO L93 Difference]: Finished difference Result 255 states and 394 transitions. [2024-11-27 20:28:51,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-27 20:28:51,191 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 2.0454545454545454) internal successors, (45), 19 states have internal predecessors, (45), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 59 [2024-11-27 20:28:51,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:28:51,195 INFO L225 Difference]: With dead ends: 255 [2024-11-27 20:28:51,195 INFO L226 Difference]: Without dead ends: 253 [2024-11-27 20:28:51,197 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 195 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=190, Invalid=932, Unknown=0, NotChecked=0, Total=1122 [2024-11-27 20:28:51,197 INFO L435 NwaCegarLoop]: 39 mSDtfsCounter, 103 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 285 SdHoareTripleChecker+Invalid, 666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:28:51,198 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 285 Invalid, 666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 550 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-27 20:28:51,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2024-11-27 20:28:51,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 212. [2024-11-27 20:28:51,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 105 states have (on average 1.2952380952380953) internal successors, (136), 112 states have internal predecessors, (136), 93 states have call successors, (93), 13 states have call predecessors, (93), 13 states have return successors, (92), 86 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-27 20:28:51,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 321 transitions. [2024-11-27 20:28:51,347 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 321 transitions. Word has length 59 [2024-11-27 20:28:51,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:28:51,348 INFO L471 AbstractCegarLoop]: Abstraction has 212 states and 321 transitions. [2024-11-27 20:28:51,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.0454545454545454) internal successors, (45), 19 states have internal predecessors, (45), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-27 20:28:51,348 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 321 transitions. [2024-11-27 20:28:51,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-27 20:28:51,349 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:28:51,350 INFO L218 NwaCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 3, 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] [2024-11-27 20:28:51,362 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-27 20:28:51,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:28:51,554 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:28:51,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:28:51,555 INFO L85 PathProgramCache]: Analyzing trace with hash 688067520, now seen corresponding path program 2 times [2024-11-27 20:28:51,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:28:51,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277536994] [2024-11-27 20:28:51,555 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:28:51,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:51,598 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:28:51,598 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-27 20:28:51,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [450884554] [2024-11-27 20:28:51,600 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:28:51,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:28:51,600 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:28:51,604 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:28:51,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-27 20:28:51,681 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:28:51,681 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:28:51,683 INFO L256 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-27 20:28:51,685 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:28:52,575 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 16 proven. 15 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-27 20:28:52,575 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:28:53,250 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 10 proven. 12 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-27 20:28:53,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:53,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277536994] [2024-11-27 20:28:53,250 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 20:28:53,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450884554] [2024-11-27 20:28:53,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [450884554] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:28:53,250 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 20:28:53,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13] total 27 [2024-11-27 20:28:53,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725412257] [2024-11-27 20:28:53,251 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 20:28:53,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-27 20:28:53,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:53,252 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-27 20:28:53,252 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=607, Unknown=0, NotChecked=0, Total=702 [2024-11-27 20:28:53,252 INFO L87 Difference]: Start difference. First operand 212 states and 321 transitions. Second operand has 27 states, 27 states have (on average 1.5185185185185186) internal successors, (41), 24 states have internal predecessors, (41), 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) [2024-11-27 20:28:58,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-27 20:29:02,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:29:02,461 INFO L93 Difference]: Finished difference Result 413 states and 629 transitions. [2024-11-27 20:29:02,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-27 20:29:02,462 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 1.5185185185185186) internal successors, (41), 24 states have internal predecessors, (41), 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 64 [2024-11-27 20:29:02,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:29:02,467 INFO L225 Difference]: With dead ends: 413 [2024-11-27 20:29:02,467 INFO L226 Difference]: Without dead ends: 352 [2024-11-27 20:29:02,468 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 783 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=688, Invalid=2734, Unknown=0, NotChecked=0, Total=3422 [2024-11-27 20:29:02,469 INFO L435 NwaCegarLoop]: 34 mSDtfsCounter, 174 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 773 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 413 SdHoareTripleChecker+Invalid, 988 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-27 20:29:02,470 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 413 Invalid, 988 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 773 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2024-11-27 20:29:02,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2024-11-27 20:29:02,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 305. [2024-11-27 20:29:02,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 148 states have (on average 1.2972972972972974) internal successors, (192), 159 states have internal predecessors, (192), 137 states have call successors, (137), 19 states have call predecessors, (137), 19 states have return successors, (136), 126 states have call predecessors, (136), 136 states have call successors, (136) [2024-11-27 20:29:02,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 465 transitions. [2024-11-27 20:29:02,725 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 465 transitions. Word has length 64 [2024-11-27 20:29:02,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:29:02,725 INFO L471 AbstractCegarLoop]: Abstraction has 305 states and 465 transitions. [2024-11-27 20:29:02,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 1.5185185185185186) internal successors, (41), 24 states have internal predecessors, (41), 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) [2024-11-27 20:29:02,726 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 465 transitions. [2024-11-27 20:29:02,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-27 20:29:02,727 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:29:02,728 INFO L218 NwaCegarLoop]: trace histogram [9, 8, 8, 4, 4, 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] [2024-11-27 20:29:02,739 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-27 20:29:02,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:29:02,928 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:29:02,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:29:02,929 INFO L85 PathProgramCache]: Analyzing trace with hash 947334894, now seen corresponding path program 1 times [2024-11-27 20:29:02,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:29:02,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230958302] [2024-11-27 20:29:02,929 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:29:02,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:29:02,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 20:29:02,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [580251012] [2024-11-27 20:29:02,959 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:29:02,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:29:02,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:29:02,963 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:29:02,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-27 20:29:03,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:29:03,063 INFO L256 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 73 conjuncts are in the unsatisfiable core [2024-11-27 20:29:03,067 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:29:05,183 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 36 proven. 25 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2024-11-27 20:29:05,184 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:29:13,009 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 30 proven. 19 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-27 20:29:13,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:29:13,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230958302] [2024-11-27 20:29:13,010 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 20:29:13,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [580251012] [2024-11-27 20:29:13,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [580251012] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:29:13,011 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 20:29:13,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 17] total 36 [2024-11-27 20:29:13,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191635574] [2024-11-27 20:29:13,011 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 20:29:13,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-27 20:29:13,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:29:13,013 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-27 20:29:13,013 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=1090, Unknown=1, NotChecked=0, Total=1260 [2024-11-27 20:29:13,014 INFO L87 Difference]: Start difference. First operand 305 states and 465 transitions. Second operand has 36 states, 31 states have (on average 1.4838709677419355) internal successors, (46), 33 states have internal predecessors, (46), 11 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 9 states have call predecessors, (23), 9 states have call successors, (23) [2024-11-27 20:29:55,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:30:06,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:30:07,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:30:17,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:30:18,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:30:21,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:30:23,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:30:26,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:30:28,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:30:44,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:30:48,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:30:50,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:30:53,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.53s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:31:27,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:31:29,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.50s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:31:43,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:31:45,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:31:47,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:31:51,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:31:53,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:31:58,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:32:15,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.05s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:32:19,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:32:32,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:32:36,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:32:41,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:32:46,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:32:50,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:32:59,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:33:01,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:33:21,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:33:25,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:34:27,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:34:36,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.51s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:34:39,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:34:44,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:34:45,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:34:52,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.60s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:34:54,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:34:57,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:34:59,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:35:20,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:35:24,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:35:50,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:35:53,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:35:58,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.97s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:36:06,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.86s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:36:13,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.59s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:36:44,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:36:46,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:36:49,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:37:07,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 18.77s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:37:14,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:37:15,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:37:45,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:38:03,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:38:04,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:38:08,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.82s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:38:11,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:38:13,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:38:27,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:38:51,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:38:53,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:38:58,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:39:07,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:39:08,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:39:08,199 INFO L93 Difference]: Finished difference Result 556 states and 897 transitions. [2024-11-27 20:39:08,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-11-27 20:39:08,200 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 31 states have (on average 1.4838709677419355) internal successors, (46), 33 states have internal predecessors, (46), 11 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 9 states have call predecessors, (23), 9 states have call successors, (23) Word has length 79 [2024-11-27 20:39:08,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:39:08,205 INFO L225 Difference]: With dead ends: 556 [2024-11-27 20:39:08,205 INFO L226 Difference]: Without dead ends: 548 [2024-11-27 20:39:08,210 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 119 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4425 ImplicationChecksByTransitivity, 359.3s TimeCoverageRelationStatistics Valid=2736, Invalid=11762, Unknown=22, NotChecked=0, Total=14520 [2024-11-27 20:39:08,211 INFO L435 NwaCegarLoop]: 50 mSDtfsCounter, 207 mSDsluCounter, 740 mSDsCounter, 0 mSdLazyCounter, 1637 mSolverCounterSat, 288 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 242.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 790 SdHoareTripleChecker+Invalid, 1942 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 288 IncrementalHoareTripleChecker+Valid, 1637 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 242.8s IncrementalHoareTripleChecker+Time [2024-11-27 20:39:08,211 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 790 Invalid, 1942 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [288 Valid, 1637 Invalid, 17 Unknown, 0 Unchecked, 242.8s Time] [2024-11-27 20:39:08,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2024-11-27 20:39:08,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 410. [2024-11-27 20:39:08,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 194 states have (on average 1.3350515463917525) internal successors, (259), 208 states have internal predecessors, (259), 193 states have call successors, (193), 22 states have call predecessors, (193), 22 states have return successors, (192), 179 states have call predecessors, (192), 192 states have call successors, (192) [2024-11-27 20:39:08,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 644 transitions. [2024-11-27 20:39:08,821 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 644 transitions. Word has length 79 [2024-11-27 20:39:08,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:39:08,821 INFO L471 AbstractCegarLoop]: Abstraction has 410 states and 644 transitions. [2024-11-27 20:39:08,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 31 states have (on average 1.4838709677419355) internal successors, (46), 33 states have internal predecessors, (46), 11 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 9 states have call predecessors, (23), 9 states have call successors, (23) [2024-11-27 20:39:08,822 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 644 transitions. [2024-11-27 20:39:08,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-27 20:39:08,828 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:39:08,828 INFO L218 NwaCegarLoop]: trace histogram [9, 8, 8, 4, 4, 4, 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, 1, 1, 1] [2024-11-27 20:39:08,840 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-27 20:39:09,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:39:09,029 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:39:09,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:39:09,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1617309069, now seen corresponding path program 2 times [2024-11-27 20:39:09,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:39:09,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078572185] [2024-11-27 20:39:09,030 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:39:09,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:39:09,052 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:39:09,052 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:39:09,394 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 28 proven. 11 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2024-11-27 20:39:09,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:39:09,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078572185] [2024-11-27 20:39:09,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078572185] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:39:09,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [384211449] [2024-11-27 20:39:09,395 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:39:09,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:39:09,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:39:09,398 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:39:09,402 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-27 20:39:09,480 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:39:09,480 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:39:09,481 INFO L256 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 20:39:09,483 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:39:09,580 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 28 proven. 11 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2024-11-27 20:39:09,580 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:39:09,759 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 28 proven. 11 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2024-11-27 20:39:09,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [384211449] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:39:09,760 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:39:09,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 13 [2024-11-27 20:39:09,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735035237] [2024-11-27 20:39:09,760 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:39:09,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-27 20:39:09,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:39:09,761 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-27 20:39:09,762 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-27 20:39:09,762 INFO L87 Difference]: Start difference. First operand 410 states and 644 transitions. Second operand has 13 states, 13 states have (on average 2.6153846153846154) internal successors, (34), 13 states have internal predecessors, (34), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 20:39:10,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:39:10,973 INFO L93 Difference]: Finished difference Result 716 states and 1123 transitions. [2024-11-27 20:39:10,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-27 20:39:10,974 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.6153846153846154) internal successors, (34), 13 states have internal predecessors, (34), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 84 [2024-11-27 20:39:10,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:39:10,979 INFO L225 Difference]: With dead ends: 716 [2024-11-27 20:39:10,979 INFO L226 Difference]: Without dead ends: 461 [2024-11-27 20:39:10,981 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 164 SyntacticMatches, 8 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=214, Invalid=716, Unknown=0, NotChecked=0, Total=930 [2024-11-27 20:39:10,982 INFO L435 NwaCegarLoop]: 46 mSDtfsCounter, 57 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 285 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 336 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:39:10,982 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 336 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 285 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:39:10,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461 states. [2024-11-27 20:39:11,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461 to 321. [2024-11-27 20:39:11,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 166 states have (on average 1.3072289156626506) internal successors, (217), 167 states have internal predecessors, (217), 133 states have call successors, (133), 21 states have call predecessors, (133), 21 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-27 20:39:11,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 482 transitions. [2024-11-27 20:39:11,363 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 482 transitions. Word has length 84 [2024-11-27 20:39:11,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:39:11,364 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 482 transitions. [2024-11-27 20:39:11,364 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.6153846153846154) internal successors, (34), 13 states have internal predecessors, (34), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 20:39:11,364 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 482 transitions. [2024-11-27 20:39:11,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-27 20:39:11,366 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:39:11,366 INFO L218 NwaCegarLoop]: trace histogram [12, 11, 11, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:39:11,373 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-27 20:39:11,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-27 20:39:11,566 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:39:11,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:39:11,567 INFO L85 PathProgramCache]: Analyzing trace with hash 943756587, now seen corresponding path program 1 times [2024-11-27 20:39:11,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:39:11,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171830228] [2024-11-27 20:39:11,567 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:39:11,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:39:11,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 20:39:11,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1884829679] [2024-11-27 20:39:11,611 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:39:11,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:39:11,612 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:39:11,616 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:39:11,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-27 20:39:11,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:39:11,700 INFO L256 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-27 20:39:11,702 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:39:11,834 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 28 proven. 16 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2024-11-27 20:39:11,834 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:39:11,977 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-27 20:39:11,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:39:11,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171830228] [2024-11-27 20:39:11,978 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 20:39:11,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1884829679] [2024-11-27 20:39:11,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1884829679] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-27 20:39:11,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:39:11,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2024-11-27 20:39:11,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566062377] [2024-11-27 20:39:11,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:39:11,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:39:11,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:39:11,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:39:11,979 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-27 20:39:11,979 INFO L87 Difference]: Start difference. First operand 321 states and 482 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:39:12,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:39:12,428 INFO L93 Difference]: Finished difference Result 331 states and 490 transitions. [2024-11-27 20:39:12,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:39:12,429 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 92 [2024-11-27 20:39:12,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:39:12,431 INFO L225 Difference]: With dead ends: 331 [2024-11-27 20:39:12,431 INFO L226 Difference]: Without dead ends: 329 [2024-11-27 20:39:12,432 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-27 20:39:12,432 INFO L435 NwaCegarLoop]: 34 mSDtfsCounter, 4 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:39:12,433 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 116 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:39:12,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2024-11-27 20:39:12,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 329. [2024-11-27 20:39:12,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329 states, 172 states have (on average 1.2965116279069768) internal successors, (223), 173 states have internal predecessors, (223), 133 states have call successors, (133), 23 states have call predecessors, (133), 23 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-27 20:39:12,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 488 transitions. [2024-11-27 20:39:12,909 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 488 transitions. Word has length 92 [2024-11-27 20:39:12,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:39:12,910 INFO L471 AbstractCegarLoop]: Abstraction has 329 states and 488 transitions. [2024-11-27 20:39:12,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:39:12,910 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 488 transitions. [2024-11-27 20:39:12,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-27 20:39:12,912 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:39:12,912 INFO L218 NwaCegarLoop]: trace histogram [13, 12, 12, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:39:12,923 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-27 20:39:13,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:39:13,113 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:39:13,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:39:13,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1251272623, now seen corresponding path program 2 times [2024-11-27 20:39:13,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:39:13,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299471100] [2024-11-27 20:39:13,114 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:39:13,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:39:13,150 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:39:13,154 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-27 20:39:13,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1911655552] [2024-11-27 20:39:13,155 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:39:13,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:39:13,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:39:13,163 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:39:13,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-27 20:39:13,253 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:39:13,254 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:39:13,256 INFO L256 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-27 20:39:13,259 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:39:14,203 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 24 proven. 17 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2024-11-27 20:39:14,203 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:39:15,240 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 24 proven. 17 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2024-11-27 20:39:15,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:39:15,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299471100] [2024-11-27 20:39:15,240 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 20:39:15,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1911655552] [2024-11-27 20:39:15,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1911655552] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:39:15,241 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 20:39:15,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 22 [2024-11-27 20:39:15,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474546510] [2024-11-27 20:39:15,241 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 20:39:15,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-27 20:39:15,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:39:15,242 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-27 20:39:15,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=396, Unknown=0, NotChecked=0, Total=462 [2024-11-27 20:39:15,243 INFO L87 Difference]: Start difference. First operand 329 states and 488 transitions. Second operand has 22 states, 20 states have (on average 1.6) internal successors, (32), 21 states have internal predecessors, (32), 9 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 7 states have call predecessors, (28), 7 states have call successors, (28) [2024-11-27 20:39:22,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:39:22,943 INFO L93 Difference]: Finished difference Result 533 states and 831 transitions. [2024-11-27 20:39:22,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-11-27 20:39:22,944 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 1.6) internal successors, (32), 21 states have internal predecessors, (32), 9 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 7 states have call predecessors, (28), 7 states have call successors, (28) Word has length 97 [2024-11-27 20:39:22,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:39:22,947 INFO L225 Difference]: With dead ends: 533 [2024-11-27 20:39:22,948 INFO L226 Difference]: Without dead ends: 525 [2024-11-27 20:39:22,949 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 170 SyntacticMatches, 2 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1411 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=867, Invalid=4103, Unknown=0, NotChecked=0, Total=4970 [2024-11-27 20:39:22,950 INFO L435 NwaCegarLoop]: 73 mSDtfsCounter, 128 mSDsluCounter, 692 mSDsCounter, 0 mSdLazyCounter, 974 mSolverCounterSat, 189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 765 SdHoareTripleChecker+Invalid, 1163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 974 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:39:22,950 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 765 Invalid, 1163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [189 Valid, 974 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-27 20:39:22,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 525 states. [2024-11-27 20:39:23,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 525 to 365. [2024-11-27 20:39:23,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 365 states, 183 states have (on average 1.3169398907103824) internal successors, (241), 184 states have internal predecessors, (241), 157 states have call successors, (157), 24 states have call predecessors, (157), 24 states have return successors, (156), 156 states have call predecessors, (156), 156 states have call successors, (156) [2024-11-27 20:39:23,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 554 transitions. [2024-11-27 20:39:23,322 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 554 transitions. Word has length 97 [2024-11-27 20:39:23,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:39:23,322 INFO L471 AbstractCegarLoop]: Abstraction has 365 states and 554 transitions. [2024-11-27 20:39:23,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 1.6) internal successors, (32), 21 states have internal predecessors, (32), 9 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 7 states have call predecessors, (28), 7 states have call successors, (28) [2024-11-27 20:39:23,322 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 554 transitions. [2024-11-27 20:39:23,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-27 20:39:23,324 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:39:23,324 INFO L218 NwaCegarLoop]: trace histogram [13, 12, 12, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:39:23,334 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-27 20:39:23,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-27 20:39:23,529 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:39:23,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:39:23,529 INFO L85 PathProgramCache]: Analyzing trace with hash -341300858, now seen corresponding path program 3 times [2024-11-27 20:39:23,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:39:23,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993172158] [2024-11-27 20:39:23,529 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:39:23,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:39:23,578 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-27 20:39:23,579 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-27 20:39:23,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [770790770] [2024-11-27 20:39:23,580 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:39:23,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:39:23,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:39:23,582 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:39:23,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-27 20:39:23,653 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-27 20:39:23,653 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:39:23,654 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 66 conjuncts are in the unsatisfiable core [2024-11-27 20:39:23,657 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:39:24,895 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 80 proven. 29 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2024-11-27 20:39:24,895 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:39:26,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:39:26,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993172158] [2024-11-27 20:39:26,097 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 20:39:26,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [770790770] [2024-11-27 20:39:26,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [770790770] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:39:26,097 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:39:26,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20] total 20 [2024-11-27 20:39:26,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866498181] [2024-11-27 20:39:26,098 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-27 20:39:26,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-27 20:39:26,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:39:26,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-27 20:39:26,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=827, Unknown=0, NotChecked=0, Total=992 [2024-11-27 20:39:26,099 INFO L87 Difference]: Start difference. First operand 365 states and 554 transitions. Second operand has 20 states, 18 states have (on average 1.6666666666666667) internal successors, (30), 17 states have internal predecessors, (30), 5 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (13), 6 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-27 20:39:27,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:39:27,429 INFO L93 Difference]: Finished difference Result 451 states and 674 transitions. [2024-11-27 20:39:27,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-27 20:39:27,430 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 1.6666666666666667) internal successors, (30), 17 states have internal predecessors, (30), 5 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (13), 6 states have call predecessors, (13), 4 states have call successors, (13) Word has length 99 [2024-11-27 20:39:27,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:39:27,433 INFO L225 Difference]: With dead ends: 451 [2024-11-27 20:39:27,433 INFO L226 Difference]: Without dead ends: 444 [2024-11-27 20:39:27,434 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 323 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=201, Invalid=989, Unknown=0, NotChecked=0, Total=1190 [2024-11-27 20:39:27,434 INFO L435 NwaCegarLoop]: 27 mSDtfsCounter, 34 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 635 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 635 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 20:39:27,435 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 258 Invalid, 655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 635 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 20:39:27,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2024-11-27 20:39:27,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 433. [2024-11-27 20:39:27,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 433 states, 218 states have (on average 1.31651376146789) internal successors, (287), 219 states have internal predecessors, (287), 185 states have call successors, (185), 29 states have call predecessors, (185), 29 states have return successors, (184), 184 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-27 20:39:27,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 656 transitions. [2024-11-27 20:39:27,842 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 656 transitions. Word has length 99 [2024-11-27 20:39:27,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:39:27,842 INFO L471 AbstractCegarLoop]: Abstraction has 433 states and 656 transitions. [2024-11-27 20:39:27,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 1.6666666666666667) internal successors, (30), 17 states have internal predecessors, (30), 5 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (13), 6 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-27 20:39:27,843 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 656 transitions. [2024-11-27 20:39:27,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-27 20:39:27,844 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:39:27,844 INFO L218 NwaCegarLoop]: trace histogram [13, 12, 12, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:39:27,850 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-27 20:39:28,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:39:28,046 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:39:28,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:39:28,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1513681312, now seen corresponding path program 4 times [2024-11-27 20:39:28,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:39:28,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875378929] [2024-11-27 20:39:28,046 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 20:39:28,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:39:28,081 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 20:39:28,082 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-27 20:39:28,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [349612645] [2024-11-27 20:39:28,087 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 20:39:28,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:39:28,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:39:28,089 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:39:28,093 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b93a4c-0f19-4814-9567-fba42e0fde9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-27 20:39:28,173 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 20:39:28,173 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:39:28,179 INFO L256 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 75 conjuncts are in the unsatisfiable core [2024-11-27 20:39:28,182 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:39:29,771 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 32 proven. 60 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2024-11-27 20:39:29,771 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:39:33,575 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 26 proven. 57 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2024-11-27 20:39:33,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:39:33,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875378929] [2024-11-27 20:39:33,575 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 20:39:33,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [349612645] [2024-11-27 20:39:33,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [349612645] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:39:33,575 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 20:39:33,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 18] total 37 [2024-11-27 20:39:33,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797973665] [2024-11-27 20:39:33,576 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 20:39:33,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-11-27 20:39:33,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:39:33,577 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-11-27 20:39:33,578 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=1169, Unknown=0, NotChecked=0, Total=1332 [2024-11-27 20:39:33,578 INFO L87 Difference]: Start difference. First operand 433 states and 656 transitions. Second operand has 37 states, 33 states have (on average 1.5757575757575757) internal successors, (52), 33 states have internal predecessors, (52), 12 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 10 states have call predecessors, (30), 10 states have call successors, (30) [2024-11-27 20:42:25,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.95s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:42:50,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:42:54,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.27s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:43:07,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.19s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:43:12,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:43:25,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:43:29,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-27 20:43:33,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1]