./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound50.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_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/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_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound50.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/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_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/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 a3c408aeb75b378569a9828f29f37caa03495bee0afeec4c4af831c79f34806f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:15:53,033 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:15:53,156 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 23:15:53,164 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:15:53,165 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:15:53,201 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:15:53,202 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:15:53,203 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:15:53,203 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:15:53,204 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:15:53,205 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:15:53,205 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:15:53,205 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:15:53,205 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:15:53,205 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:15:53,205 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:15:53,206 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:15:53,206 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 23:15:53,206 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:15:53,206 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 23:15:53,206 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:15:53,206 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:15:53,206 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:15:53,206 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:15:53,206 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 23:15:53,206 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:15:53,206 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:15:53,206 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:15:53,206 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:15:53,206 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:15:53,207 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:15:53,207 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:15:53,207 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:15:53,207 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:15:53,207 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:15:53,207 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:15:53,207 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:15:53,207 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:15:53,207 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:15:53,207 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:15:53,207 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:15:53,207 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:15:53,209 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:15:53,209 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:15:53,209 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:15:53,210 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:15:53,210 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:15:53,210 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:15:53,210 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_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/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 -> a3c408aeb75b378569a9828f29f37caa03495bee0afeec4c4af831c79f34806f [2024-11-27 23:15:53,583 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:15:53,593 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:15:53,596 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:15:53,598 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:15:53,599 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:15:53,600 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound50.c [2024-11-27 23:15:57,036 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/data/834be4894/1a7def228c3a4e19833e5c9bde278c6f/FLAG67cabf593 [2024-11-27 23:15:57,367 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:15:57,371 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound50.c [2024-11-27 23:15:57,390 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/data/834be4894/1a7def228c3a4e19833e5c9bde278c6f/FLAG67cabf593 [2024-11-27 23:15:57,417 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/data/834be4894/1a7def228c3a4e19833e5c9bde278c6f [2024-11-27 23:15:57,421 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:15:57,423 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:15:57,425 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:15:57,425 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:15:57,431 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:15:57,432 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:15:57" (1/1) ... [2024-11-27 23:15:57,435 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32bd294d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:57, skipping insertion in model container [2024-11-27 23:15:57,436 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:15:57" (1/1) ... [2024-11-27 23:15:57,455 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:15:57,651 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_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound50.c[538,551] [2024-11-27 23:15:57,684 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:15:57,694 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:15:57,708 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_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound50.c[538,551] [2024-11-27 23:15:57,725 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:15:57,746 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:15:57,747 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:57 WrapperNode [2024-11-27 23:15:57,747 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:15:57,748 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:15:57,749 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:15:57,749 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:15:57,758 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:57" (1/1) ... [2024-11-27 23:15:57,764 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:57" (1/1) ... [2024-11-27 23:15:57,786 INFO L138 Inliner]: procedures = 14, calls = 17, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 54 [2024-11-27 23:15:57,789 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:15:57,790 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:15:57,790 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:15:57,790 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:15:57,801 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:57" (1/1) ... [2024-11-27 23:15:57,801 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:57" (1/1) ... [2024-11-27 23:15:57,807 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:57" (1/1) ... [2024-11-27 23:15:57,828 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 23:15:57,828 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:57" (1/1) ... [2024-11-27 23:15:57,828 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:57" (1/1) ... [2024-11-27 23:15:57,831 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:57" (1/1) ... [2024-11-27 23:15:57,836 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:57" (1/1) ... [2024-11-27 23:15:57,839 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:57" (1/1) ... [2024-11-27 23:15:57,842 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:57" (1/1) ... [2024-11-27 23:15:57,843 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:57" (1/1) ... [2024-11-27 23:15:57,848 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:15:57,849 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:15:57,849 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:15:57,849 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:15:57,850 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:57" (1/1) ... [2024-11-27 23:15:57,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:15:57,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:15:57,894 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:15:57,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:15:57,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:15:57,929 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 23:15:57,930 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 23:15:57,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:15:57,931 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:15:57,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:15:57,931 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-27 23:15:57,931 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-27 23:15:58,001 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:15:58,003 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:15:58,262 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-11-27 23:15:58,263 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:15:58,277 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:15:58,278 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-27 23:15:58,278 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:15:58 BoogieIcfgContainer [2024-11-27 23:15:58,278 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:15:58,283 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:15:58,283 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:15:58,289 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:15:58,289 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:15:57" (1/3) ... [2024-11-27 23:15:58,290 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d5d3231 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:15:58, skipping insertion in model container [2024-11-27 23:15:58,290 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:57" (2/3) ... [2024-11-27 23:15:58,291 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d5d3231 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:15:58, skipping insertion in model container [2024-11-27 23:15:58,291 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:15:58" (3/3) ... [2024-11-27 23:15:58,292 INFO L128 eAbstractionObserver]: Analyzing ICFG hard-ll_valuebound50.c [2024-11-27 23:15:58,313 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:15:58,315 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hard-ll_valuebound50.c that has 3 procedures, 31 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-27 23:15:58,377 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:15:58,391 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;@54f4000a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:15:58,391 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:15:58,396 INFO L276 IsEmpty]: Start isEmpty. Operand has 31 states, 19 states have (on average 1.4210526315789473) internal successors, (27), 18 states have internal predecessors, (27), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-27 23:15:58,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-27 23:15:58,403 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:15:58,404 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:15:58,404 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:15:58,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:15:58,411 INFO L85 PathProgramCache]: Analyzing trace with hash -1636017688, now seen corresponding path program 1 times [2024-11-27 23:15:58,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:15:58,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410301742] [2024-11-27 23:15:58,420 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:15:58,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:15:58,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:15:58,617 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-27 23:15:58,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:15:58,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410301742] [2024-11-27 23:15:58,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410301742] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:15:58,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1792878663] [2024-11-27 23:15:58,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:15:58,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:15:58,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:15:58,626 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:15:58,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:15:58,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:15:58,694 INFO L256 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 23:15:58,700 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:15:58,716 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-27 23:15:58,719 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:15:58,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1792878663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:15:58,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:15:58,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 23:15:58,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434954712] [2024-11-27 23:15:58,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:15:58,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 23:15:58,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:15:58,752 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 23:15:58,754 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:15:58,757 INFO L87 Difference]: Start difference. First operand has 31 states, 19 states have (on average 1.4210526315789473) internal successors, (27), 18 states have internal predecessors, (27), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 23:15:58,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:15:58,785 INFO L93 Difference]: Finished difference Result 59 states and 100 transitions. [2024-11-27 23:15:58,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 23:15:58,789 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2024-11-27 23:15:58,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:15:58,797 INFO L225 Difference]: With dead ends: 59 [2024-11-27 23:15:58,797 INFO L226 Difference]: Without dead ends: 27 [2024-11-27 23:15:58,802 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 24 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 23:15:58,805 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 23:15:58,809 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 23:15:58,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2024-11-27 23:15:58,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2024-11-27 23:15:58,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 15 states have internal predecessors, (18), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-27 23:15:58,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 37 transitions. [2024-11-27 23:15:58,857 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 37 transitions. Word has length 23 [2024-11-27 23:15:58,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:15:58,859 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 37 transitions. [2024-11-27 23:15:58,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 23:15:58,860 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 37 transitions. [2024-11-27 23:15:58,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-27 23:15:58,861 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:15:58,862 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:15:58,875 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-27 23:15:59,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 23:15:59,067 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:15:59,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:15:59,067 INFO L85 PathProgramCache]: Analyzing trace with hash -426146774, now seen corresponding path program 1 times [2024-11-27 23:15:59,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:15:59,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712972297] [2024-11-27 23:15:59,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:15:59,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:15:59,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:15:59,417 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 23:15:59,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:15:59,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712972297] [2024-11-27 23:15:59,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712972297] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:15:59,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:15:59,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:15:59,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112662688] [2024-11-27 23:15:59,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:15:59,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:15:59,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:15:59,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:15:59,419 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:15:59,424 INFO L87 Difference]: Start difference. First operand 27 states and 37 transitions. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-27 23:15:59,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:15:59,544 INFO L93 Difference]: Finished difference Result 39 states and 53 transitions. [2024-11-27 23:15:59,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:15:59,546 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 23 [2024-11-27 23:15:59,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:15:59,548 INFO L225 Difference]: With dead ends: 39 [2024-11-27 23:15:59,548 INFO L226 Difference]: Without dead ends: 37 [2024-11-27 23:15:59,548 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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 23:15:59,549 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 8 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:15:59,549 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 119 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:15:59,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2024-11-27 23:15:59,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 31. [2024-11-27 23:15:59,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 18 states have internal predecessors, (21), 10 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-27 23:15:59,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 40 transitions. [2024-11-27 23:15:59,563 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 40 transitions. Word has length 23 [2024-11-27 23:15:59,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:15:59,563 INFO L471 AbstractCegarLoop]: Abstraction has 31 states and 40 transitions. [2024-11-27 23:15:59,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-27 23:15:59,564 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 40 transitions. [2024-11-27 23:15:59,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-27 23:15:59,565 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:15:59,565 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:15:59,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:15:59,565 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:15:59,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:15:59,568 INFO L85 PathProgramCache]: Analyzing trace with hash -300538825, now seen corresponding path program 1 times [2024-11-27 23:15:59,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:15:59,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539272336] [2024-11-27 23:15:59,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:15:59,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:15:59,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:15:59,892 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 23:15:59,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:15:59,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539272336] [2024-11-27 23:15:59,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539272336] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:15:59,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:15:59,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:15:59,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286452458] [2024-11-27 23:15:59,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:15:59,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:15:59,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:15:59,894 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:15:59,894 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:15:59,894 INFO L87 Difference]: Start difference. First operand 31 states and 40 transitions. Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-27 23:16:00,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:16:00,025 INFO L93 Difference]: Finished difference Result 43 states and 56 transitions. [2024-11-27 23:16:00,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:16:00,025 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2024-11-27 23:16:00,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:16:00,026 INFO L225 Difference]: With dead ends: 43 [2024-11-27 23:16:00,026 INFO L226 Difference]: Without dead ends: 41 [2024-11-27 23:16:00,027 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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 23:16:00,028 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 8 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:16:00,028 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 116 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:16:00,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2024-11-27 23:16:00,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 35. [2024-11-27 23:16:00,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 20 states have (on average 1.2) internal successors, (24), 21 states have internal predecessors, (24), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-27 23:16:00,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 43 transitions. [2024-11-27 23:16:00,038 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 43 transitions. Word has length 28 [2024-11-27 23:16:00,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:16:00,038 INFO L471 AbstractCegarLoop]: Abstraction has 35 states and 43 transitions. [2024-11-27 23:16:00,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-27 23:16:00,039 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 43 transitions. [2024-11-27 23:16:00,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-27 23:16:00,040 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:16:00,040 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:16:00,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:16:00,040 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:16:00,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:16:00,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1372167178, now seen corresponding path program 1 times [2024-11-27 23:16:00,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:16:00,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374325538] [2024-11-27 23:16:00,041 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:00,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:16:00,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 23:16:00,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1879162952] [2024-11-27 23:16:00,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:00,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:16:00,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:16:00,089 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:16:00,093 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 23:16:00,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:16:00,169 INFO L256 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 23:16:00,174 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:16:00,332 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-27 23:16:00,332 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:16:00,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:16:00,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374325538] [2024-11-27 23:16:00,333 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 23:16:00,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1879162952] [2024-11-27 23:16:00,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1879162952] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:16:00,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:16:00,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:16:00,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069707551] [2024-11-27 23:16:00,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:16:00,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:16:00,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:16:00,336 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:16:00,336 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:16:00,336 INFO L87 Difference]: Start difference. First operand 35 states and 43 transitions. Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 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 23:16:00,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:16:00,487 INFO L93 Difference]: Finished difference Result 58 states and 77 transitions. [2024-11-27 23:16:00,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:16:00,488 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 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 33 [2024-11-27 23:16:00,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:16:00,489 INFO L225 Difference]: With dead ends: 58 [2024-11-27 23:16:00,489 INFO L226 Difference]: Without dead ends: 46 [2024-11-27 23:16:00,490 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 29 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 23:16:00,491 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 4 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:16:00,491 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 116 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:16:00,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2024-11-27 23:16:00,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2024-11-27 23:16:00,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 25 states have (on average 1.2) internal successors, (30), 26 states have internal predecessors, (30), 15 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-27 23:16:00,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 59 transitions. [2024-11-27 23:16:00,511 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 59 transitions. Word has length 33 [2024-11-27 23:16:00,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:16:00,511 INFO L471 AbstractCegarLoop]: Abstraction has 46 states and 59 transitions. [2024-11-27 23:16:00,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 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 23:16:00,512 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 59 transitions. [2024-11-27 23:16:00,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-27 23:16:00,513 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:16:00,513 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:16:00,524 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 23:16:00,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:16:00,714 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:16:00,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:16:00,715 INFO L85 PathProgramCache]: Analyzing trace with hash 404303124, now seen corresponding path program 1 times [2024-11-27 23:16:00,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:16:00,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775796371] [2024-11-27 23:16:00,715 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:00,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:16:00,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 23:16:00,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1994130386] [2024-11-27 23:16:00,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:00,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:16:00,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:16:00,744 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:16:00,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 23:16:00,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:16:00,826 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-27 23:16:00,828 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:16:00,964 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-27 23:16:00,964 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:16:01,231 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-27 23:16:01,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:16:01,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775796371] [2024-11-27 23:16:01,231 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 23:16:01,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1994130386] [2024-11-27 23:16:01,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1994130386] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:16:01,232 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 23:16:01,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2024-11-27 23:16:01,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360077273] [2024-11-27 23:16:01,232 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 23:16:01,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-27 23:16:01,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:16:01,233 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-27 23:16:01,233 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-27 23:16:01,233 INFO L87 Difference]: Start difference. First operand 46 states and 59 transitions. Second operand has 10 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 9 states have internal predecessors, (22), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:16:01,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:16:01,428 INFO L93 Difference]: Finished difference Result 59 states and 77 transitions. [2024-11-27 23:16:01,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 23:16:01,429 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 9 states have internal predecessors, (22), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) Word has length 39 [2024-11-27 23:16:01,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:16:01,432 INFO L225 Difference]: With dead ends: 59 [2024-11-27 23:16:01,432 INFO L226 Difference]: Without dead ends: 57 [2024-11-27 23:16:01,432 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 67 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2024-11-27 23:16:01,433 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 14 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:16:01,434 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 136 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 23:16:01,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2024-11-27 23:16:01,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 55. [2024-11-27 23:16:01,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 30 states have (on average 1.2333333333333334) internal successors, (37), 32 states have internal predecessors, (37), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-27 23:16:01,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 72 transitions. [2024-11-27 23:16:01,462 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 72 transitions. Word has length 39 [2024-11-27 23:16:01,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:16:01,462 INFO L471 AbstractCegarLoop]: Abstraction has 55 states and 72 transitions. [2024-11-27 23:16:01,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 9 states have internal predecessors, (22), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:16:01,463 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 72 transitions. [2024-11-27 23:16:01,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-27 23:16:01,464 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:16:01,464 INFO L218 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:16:01,474 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 23:16:01,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:16:01,665 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:16:01,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:16:01,666 INFO L85 PathProgramCache]: Analyzing trace with hash -2023308484, now seen corresponding path program 1 times [2024-11-27 23:16:01,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:16:01,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122748310] [2024-11-27 23:16:01,666 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:01,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:16:01,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 23:16:01,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [816122936] [2024-11-27 23:16:01,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:01,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:16:01,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:16:01,706 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:16:01,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 23:16:01,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:16:01,784 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-27 23:16:01,787 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:16:01,927 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 3 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-27 23:16:01,927 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:16:02,066 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-27 23:16:02,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:16:02,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122748310] [2024-11-27 23:16:02,066 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 23:16:02,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [816122936] [2024-11-27 23:16:02,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [816122936] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-27 23:16:02,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:16:02,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2024-11-27 23:16:02,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002917293] [2024-11-27 23:16:02,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:16:02,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:16:02,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:16:02,068 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:16:02,069 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:16:02,069 INFO L87 Difference]: Start difference. First operand 55 states and 72 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 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 23:16:02,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:16:02,180 INFO L93 Difference]: Finished difference Result 64 states and 83 transitions. [2024-11-27 23:16:02,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:16:02,181 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 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 49 [2024-11-27 23:16:02,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:16:02,183 INFO L225 Difference]: With dead ends: 64 [2024-11-27 23:16:02,183 INFO L226 Difference]: Without dead ends: 62 [2024-11-27 23:16:02,183 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 89 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-27 23:16:02,184 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 4 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:16:02,184 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 110 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:16:02,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-11-27 23:16:02,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 61. [2024-11-27 23:16:02,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 33 states have (on average 1.2121212121212122) internal successors, (40), 36 states have internal predecessors, (40), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (19), 17 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-27 23:16:02,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 79 transitions. [2024-11-27 23:16:02,201 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 79 transitions. Word has length 49 [2024-11-27 23:16:02,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:16:02,201 INFO L471 AbstractCegarLoop]: Abstraction has 61 states and 79 transitions. [2024-11-27 23:16:02,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 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 23:16:02,201 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 79 transitions. [2024-11-27 23:16:02,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-27 23:16:02,203 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:16:02,203 INFO L218 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:16:02,213 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 23:16:02,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-27 23:16:02,404 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:16:02,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:16:02,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1831809599, now seen corresponding path program 1 times [2024-11-27 23:16:02,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:16:02,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048998856] [2024-11-27 23:16:02,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:02,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:16:02,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:16:02,641 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-27 23:16:02,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:16:02,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048998856] [2024-11-27 23:16:02,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048998856] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:16:02,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:16:02,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:16:02,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882002937] [2024-11-27 23:16:02,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:16:02,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:16:02,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:16:02,643 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:16:02,643 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:16:02,643 INFO L87 Difference]: Start difference. First operand 61 states and 79 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-27 23:16:02,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:16:02,741 INFO L93 Difference]: Finished difference Result 69 states and 87 transitions. [2024-11-27 23:16:02,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:16:02,742 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 55 [2024-11-27 23:16:02,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:16:02,743 INFO L225 Difference]: With dead ends: 69 [2024-11-27 23:16:02,743 INFO L226 Difference]: Without dead ends: 58 [2024-11-27 23:16:02,743 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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 23:16:02,744 INFO L435 NwaCegarLoop]: 36 mSDtfsCounter, 3 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:16:02,744 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 126 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:16:02,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2024-11-27 23:16:02,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2024-11-27 23:16:02,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 32 states have (on average 1.1875) internal successors, (38), 35 states have internal predecessors, (38), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (17), 15 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-27 23:16:02,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 73 transitions. [2024-11-27 23:16:02,771 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 73 transitions. Word has length 55 [2024-11-27 23:16:02,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:16:02,771 INFO L471 AbstractCegarLoop]: Abstraction has 58 states and 73 transitions. [2024-11-27 23:16:02,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-27 23:16:02,771 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 73 transitions. [2024-11-27 23:16:02,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-27 23:16:02,776 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:16:02,776 INFO L218 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:16:02,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:16:02,776 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:16:02,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:16:02,777 INFO L85 PathProgramCache]: Analyzing trace with hash -1805297171, now seen corresponding path program 1 times [2024-11-27 23:16:02,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:16:02,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971229437] [2024-11-27 23:16:02,777 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:02,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:16:02,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 23:16:02,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [869104476] [2024-11-27 23:16:02,850 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:02,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:16:02,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:16:02,857 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:16:02,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 23:16:02,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:16:02,932 INFO L256 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-27 23:16:02,941 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:16:03,912 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 22 proven. 5 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-11-27 23:16:03,913 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:16:07,849 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2024-11-27 23:16:07,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:16:07,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971229437] [2024-11-27 23:16:07,849 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 23:16:07,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [869104476] [2024-11-27 23:16:07,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [869104476] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:16:07,849 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 23:16:07,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 19 [2024-11-27 23:16:07,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907155399] [2024-11-27 23:16:07,850 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 23:16:07,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-27 23:16:07,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:16:07,851 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-27 23:16:07,852 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=278, Unknown=0, NotChecked=0, Total=342 [2024-11-27 23:16:07,852 INFO L87 Difference]: Start difference. First operand 58 states and 73 transitions. Second operand has 19 states, 17 states have (on average 1.588235294117647) internal successors, (27), 16 states have internal predecessors, (27), 9 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (20), 8 states have call predecessors, (20), 7 states have call successors, (20) [2024-11-27 23:16:10,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:16:10,342 INFO L93 Difference]: Finished difference Result 134 states and 191 transitions. [2024-11-27 23:16:10,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-27 23:16:10,343 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 1.588235294117647) internal successors, (27), 16 states have internal predecessors, (27), 9 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (20), 8 states have call predecessors, (20), 7 states have call successors, (20) Word has length 67 [2024-11-27 23:16:10,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:16:10,345 INFO L225 Difference]: With dead ends: 134 [2024-11-27 23:16:10,347 INFO L226 Difference]: Without dead ends: 113 [2024-11-27 23:16:10,350 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=154, Invalid=602, Unknown=0, NotChecked=0, Total=756 [2024-11-27 23:16:10,350 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 56 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 383 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:16:10,351 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 219 Invalid, 473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 383 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-27 23:16:10,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2024-11-27 23:16:10,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 92. [2024-11-27 23:16:10,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 51 states have (on average 1.2156862745098038) internal successors, (62), 55 states have internal predecessors, (62), 29 states have call successors, (29), 11 states have call predecessors, (29), 11 states have return successors, (28), 25 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-27 23:16:10,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 119 transitions. [2024-11-27 23:16:10,405 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 119 transitions. Word has length 67 [2024-11-27 23:16:10,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:16:10,406 INFO L471 AbstractCegarLoop]: Abstraction has 92 states and 119 transitions. [2024-11-27 23:16:10,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 1.588235294117647) internal successors, (27), 16 states have internal predecessors, (27), 9 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (20), 8 states have call predecessors, (20), 7 states have call successors, (20) [2024-11-27 23:16:10,406 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 119 transitions. [2024-11-27 23:16:10,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-27 23:16:10,411 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:16:10,411 INFO L218 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 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] [2024-11-27 23:16:10,423 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 23:16:10,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:16:10,612 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:16:10,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:16:10,612 INFO L85 PathProgramCache]: Analyzing trace with hash 644856999, now seen corresponding path program 1 times [2024-11-27 23:16:10,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:16:10,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580310166] [2024-11-27 23:16:10,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:10,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:16:10,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 23:16:10,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1408605472] [2024-11-27 23:16:10,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:10,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:16:10,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:16:10,673 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:16:10,678 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 23:16:10,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:16:10,756 INFO L256 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-27 23:16:10,761 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:16:11,472 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 26 proven. 7 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2024-11-27 23:16:11,473 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:16:12,580 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2024-11-27 23:16:12,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:16:12,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580310166] [2024-11-27 23:16:12,580 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 23:16:12,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1408605472] [2024-11-27 23:16:12,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1408605472] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:16:12,581 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 23:16:12,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 20 [2024-11-27 23:16:12,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756254058] [2024-11-27 23:16:12,581 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 23:16:12,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-27 23:16:12,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:16:12,582 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-27 23:16:12,583 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=311, Unknown=0, NotChecked=0, Total=380 [2024-11-27 23:16:12,583 INFO L87 Difference]: Start difference. First operand 92 states and 119 transitions. Second operand has 20 states, 19 states have (on average 1.5263157894736843) internal successors, (29), 17 states have internal predecessors, (29), 11 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 10 states have call predecessors, (24), 9 states have call successors, (24) [2024-11-27 23:16:13,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:16:13,439 INFO L93 Difference]: Finished difference Result 130 states and 165 transitions. [2024-11-27 23:16:13,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-27 23:16:13,440 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 1.5263157894736843) internal successors, (29), 17 states have internal predecessors, (29), 11 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 10 states have call predecessors, (24), 9 states have call successors, (24) Word has length 78 [2024-11-27 23:16:13,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:16:13,442 INFO L225 Difference]: With dead ends: 130 [2024-11-27 23:16:13,442 INFO L226 Difference]: Without dead ends: 99 [2024-11-27 23:16:13,443 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=138, Invalid=618, Unknown=0, NotChecked=0, Total=756 [2024-11-27 23:16:13,444 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 22 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:16:13,444 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 268 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 23:16:13,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2024-11-27 23:16:13,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 86. [2024-11-27 23:16:13,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 49 states have (on average 1.183673469387755) internal successors, (58), 51 states have internal predecessors, (58), 25 states have call successors, (25), 11 states have call predecessors, (25), 11 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-27 23:16:13,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 107 transitions. [2024-11-27 23:16:13,481 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 107 transitions. Word has length 78 [2024-11-27 23:16:13,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:16:13,481 INFO L471 AbstractCegarLoop]: Abstraction has 86 states and 107 transitions. [2024-11-27 23:16:13,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 1.5263157894736843) internal successors, (29), 17 states have internal predecessors, (29), 11 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 10 states have call predecessors, (24), 9 states have call successors, (24) [2024-11-27 23:16:13,482 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 107 transitions. [2024-11-27 23:16:13,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-27 23:16:13,484 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:16:13,484 INFO L218 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:16:13,500 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-27 23:16:13,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:16:13,685 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:16:13,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:16:13,685 INFO L85 PathProgramCache]: Analyzing trace with hash -1470657900, now seen corresponding path program 2 times [2024-11-27 23:16:13,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:16:13,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189901334] [2024-11-27 23:16:13,686 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:16:13,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:16:13,724 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:16:13,724 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:16:14,104 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 23 proven. 7 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2024-11-27 23:16:14,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:16:14,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189901334] [2024-11-27 23:16:14,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189901334] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:16:14,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455929307] [2024-11-27 23:16:14,105 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:16:14,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:16:14,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:16:14,110 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:16:14,114 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 23:16:14,190 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:16:14,191 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:16:14,192 INFO L256 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 23:16:14,195 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:16:14,264 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 23 proven. 7 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2024-11-27 23:16:14,264 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:16:14,415 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 23 proven. 7 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2024-11-27 23:16:14,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [455929307] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:16:14,416 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:16:14,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2024-11-27 23:16:14,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132285010] [2024-11-27 23:16:14,416 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:16:14,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:16:14,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:16:14,418 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:16:14,418 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:16:14,418 INFO L87 Difference]: Start difference. First operand 86 states and 107 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-27 23:16:14,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:16:14,511 INFO L93 Difference]: Finished difference Result 110 states and 141 transitions. [2024-11-27 23:16:14,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:16:14,512 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) Word has length 79 [2024-11-27 23:16:14,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:16:14,515 INFO L225 Difference]: With dead ends: 110 [2024-11-27 23:16:14,515 INFO L226 Difference]: Without dead ends: 90 [2024-11-27 23:16:14,515 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:16:14,516 INFO L435 NwaCegarLoop]: 43 mSDtfsCounter, 0 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:16:14,516 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 105 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:16:14,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2024-11-27 23:16:14,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2024-11-27 23:16:14,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 51 states have (on average 1.1764705882352942) internal successors, (60), 53 states have internal predecessors, (60), 27 states have call successors, (27), 11 states have call predecessors, (27), 11 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-27 23:16:14,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 113 transitions. [2024-11-27 23:16:14,565 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 113 transitions. Word has length 79 [2024-11-27 23:16:14,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:16:14,566 INFO L471 AbstractCegarLoop]: Abstraction has 90 states and 113 transitions. [2024-11-27 23:16:14,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-27 23:16:14,566 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 113 transitions. [2024-11-27 23:16:14,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-27 23:16:14,567 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:16:14,568 INFO L218 NwaCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 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 23:16:14,585 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-27 23:16:14,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-27 23:16:14,775 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:16:14,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:16:14,776 INFO L85 PathProgramCache]: Analyzing trace with hash -1992152934, now seen corresponding path program 1 times [2024-11-27 23:16:14,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:16:14,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214058163] [2024-11-27 23:16:14,776 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:14,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:16:14,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:16:15,266 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2024-11-27 23:16:15,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:16:15,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214058163] [2024-11-27 23:16:15,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214058163] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:16:15,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2084159024] [2024-11-27 23:16:15,267 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:15,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:16:15,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:16:15,269 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:16:15,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 23:16:15,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:16:15,382 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-27 23:16:15,384 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:16:15,900 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 28 proven. 7 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2024-11-27 23:16:15,900 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:16:16,493 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2024-11-27 23:16:16,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2084159024] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:16:16,494 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:16:16,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 11, 8] total 18 [2024-11-27 23:16:16,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270260969] [2024-11-27 23:16:16,494 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:16:16,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-27 23:16:16,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:16:16,497 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-27 23:16:16,497 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2024-11-27 23:16:16,498 INFO L87 Difference]: Start difference. First operand 90 states and 113 transitions. Second operand has 18 states, 18 states have (on average 1.8333333333333333) internal successors, (33), 15 states have internal predecessors, (33), 10 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (32), 11 states have call predecessors, (32), 10 states have call successors, (32) [2024-11-27 23:16:17,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:16:17,016 INFO L93 Difference]: Finished difference Result 104 states and 132 transitions. [2024-11-27 23:16:17,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 23:16:17,017 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 1.8333333333333333) internal successors, (33), 15 states have internal predecessors, (33), 10 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (32), 11 states have call predecessors, (32), 10 states have call successors, (32) Word has length 83 [2024-11-27 23:16:17,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:16:17,020 INFO L225 Difference]: With dead ends: 104 [2024-11-27 23:16:17,021 INFO L226 Difference]: Without dead ends: 89 [2024-11-27 23:16:17,021 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 155 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=85, Invalid=377, Unknown=0, NotChecked=0, Total=462 [2024-11-27 23:16:17,026 INFO L435 NwaCegarLoop]: 39 mSDtfsCounter, 19 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 330 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:16:17,027 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 330 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 23:16:17,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2024-11-27 23:16:17,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 83. [2024-11-27 23:16:17,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 48 states have (on average 1.1666666666666667) internal successors, (56), 50 states have internal predecessors, (56), 23 states have call successors, (23), 11 states have call predecessors, (23), 11 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-27 23:16:17,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 101 transitions. [2024-11-27 23:16:17,059 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 101 transitions. Word has length 83 [2024-11-27 23:16:17,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:16:17,060 INFO L471 AbstractCegarLoop]: Abstraction has 83 states and 101 transitions. [2024-11-27 23:16:17,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 1.8333333333333333) internal successors, (33), 15 states have internal predecessors, (33), 10 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (32), 11 states have call predecessors, (32), 10 states have call successors, (32) [2024-11-27 23:16:17,060 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 101 transitions. [2024-11-27 23:16:17,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-27 23:16:17,063 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:16:17,064 INFO L218 NwaCegarLoop]: trace histogram [13, 12, 12, 3, 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] [2024-11-27 23:16:17,080 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-27 23:16:17,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-27 23:16:17,268 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:16:17,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:16:17,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1871784667, now seen corresponding path program 1 times [2024-11-27 23:16:17,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:16:17,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104595234] [2024-11-27 23:16:17,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:17,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:16:17,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:16:17,441 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 28 proven. 8 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-27 23:16:17,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:16:17,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104595234] [2024-11-27 23:16:17,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104595234] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:16:17,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [575624647] [2024-11-27 23:16:17,441 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:17,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:16:17,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:16:17,444 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:16:17,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-27 23:16:17,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:16:17,516 INFO L256 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-27 23:16:17,518 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:16:17,563 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2024-11-27 23:16:17,564 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:16:17,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [575624647] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:16:17,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:16:17,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2024-11-27 23:16:17,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851170118] [2024-11-27 23:16:17,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:16:17,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:16:17,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:16:17,565 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:16:17,565 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:16:17,566 INFO L87 Difference]: Start difference. First operand 83 states and 101 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 5 states have internal predecessors, (19), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2024-11-27 23:16:17,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:16:17,667 INFO L93 Difference]: Finished difference Result 90 states and 107 transitions. [2024-11-27 23:16:17,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:16:17,668 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 5 states have internal predecessors, (19), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) Word has length 87 [2024-11-27 23:16:17,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:16:17,669 INFO L225 Difference]: With dead ends: 90 [2024-11-27 23:16:17,669 INFO L226 Difference]: Without dead ends: 78 [2024-11-27 23:16:17,669 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:16:17,670 INFO L435 NwaCegarLoop]: 45 mSDtfsCounter, 3 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:16:17,670 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 106 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:16:17,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2024-11-27 23:16:17,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2024-11-27 23:16:17,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 45 states have (on average 1.1333333333333333) internal successors, (51), 46 states have internal predecessors, (51), 22 states have call successors, (22), 10 states have call predecessors, (22), 10 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-27 23:16:17,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 94 transitions. [2024-11-27 23:16:17,700 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 94 transitions. Word has length 87 [2024-11-27 23:16:17,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:16:17,702 INFO L471 AbstractCegarLoop]: Abstraction has 78 states and 94 transitions. [2024-11-27 23:16:17,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 5 states have internal predecessors, (19), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2024-11-27 23:16:17,702 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 94 transitions. [2024-11-27 23:16:17,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-27 23:16:17,703 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:16:17,704 INFO L218 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 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] [2024-11-27 23:16:17,714 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-27 23:16:17,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-27 23:16:17,905 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:16:17,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:16:17,905 INFO L85 PathProgramCache]: Analyzing trace with hash 551807558, now seen corresponding path program 3 times [2024-11-27 23:16:17,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:16:17,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477838581] [2024-11-27 23:16:17,906 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 23:16:17,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:16:18,004 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2024-11-27 23:16:18,005 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-27 23:16:18,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [180719267] [2024-11-27 23:16:18,006 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 23:16:18,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:16:18,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:16:18,011 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:16:18,014 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-27 23:16:18,126 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-27 23:16:18,126 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:16:18,130 INFO L256 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-27 23:16:18,134 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:16:18,946 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 29 proven. 21 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2024-11-27 23:16:18,946 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:16:34,709 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 26 proven. 18 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2024-11-27 23:16:34,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:16:34,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477838581] [2024-11-27 23:16:34,710 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 23:16:34,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [180719267] [2024-11-27 23:16:34,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [180719267] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:16:34,711 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 23:16:34,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2024-11-27 23:16:34,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682105680] [2024-11-27 23:16:34,711 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 23:16:34,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-27 23:16:34,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:16:34,713 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-27 23:16:34,713 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2024-11-27 23:16:34,713 INFO L87 Difference]: Start difference. First operand 78 states and 94 transitions. Second operand has 21 states, 19 states have (on average 1.736842105263158) internal successors, (33), 18 states have internal predecessors, (33), 12 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (31), 10 states have call predecessors, (31), 10 states have call successors, (31) [2024-11-27 23:16:41,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:16:41,787 INFO L93 Difference]: Finished difference Result 147 states and 200 transitions. [2024-11-27 23:16:41,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-27 23:16:41,788 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 1.736842105263158) internal successors, (33), 18 states have internal predecessors, (33), 12 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (31), 10 states have call predecessors, (31), 10 states have call successors, (31) Word has length 95 [2024-11-27 23:16:41,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:16:41,792 INFO L225 Difference]: With dead ends: 147 [2024-11-27 23:16:41,792 INFO L226 Difference]: Without dead ends: 127 [2024-11-27 23:16:41,793 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=133, Invalid=569, Unknown=0, NotChecked=0, Total=702 [2024-11-27 23:16:41,795 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 51 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:16:41,800 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 325 Invalid, 576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 461 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-27 23:16:41,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2024-11-27 23:16:41,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 114. [2024-11-27 23:16:41,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 63 states have (on average 1.1746031746031746) internal successors, (74), 66 states have internal predecessors, (74), 37 states have call successors, (37), 13 states have call predecessors, (37), 13 states have return successors, (36), 34 states have call predecessors, (36), 36 states have call successors, (36) [2024-11-27 23:16:41,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 147 transitions. [2024-11-27 23:16:41,857 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 147 transitions. Word has length 95 [2024-11-27 23:16:41,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:16:41,858 INFO L471 AbstractCegarLoop]: Abstraction has 114 states and 147 transitions. [2024-11-27 23:16:41,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 1.736842105263158) internal successors, (33), 18 states have internal predecessors, (33), 12 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (31), 10 states have call predecessors, (31), 10 states have call successors, (31) [2024-11-27 23:16:41,859 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 147 transitions. [2024-11-27 23:16:41,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-27 23:16:41,862 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:16:41,862 INFO L218 NwaCegarLoop]: trace histogram [16, 15, 15, 3, 3, 3, 3, 3, 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] [2024-11-27 23:16:41,876 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-27 23:16:42,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-27 23:16:42,066 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:16:42,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:16:42,067 INFO L85 PathProgramCache]: Analyzing trace with hash 419015342, now seen corresponding path program 2 times [2024-11-27 23:16:42,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:16:42,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695746275] [2024-11-27 23:16:42,068 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:16:42,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:16:42,149 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:16:42,149 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-27 23:16:42,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1492352682] [2024-11-27 23:16:42,152 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:16:42,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:16:42,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:16:42,156 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:16:42,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-27 23:16:42,256 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:16:42,256 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:16:42,259 INFO L256 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-27 23:16:42,262 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:16:42,499 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 124 proven. 22 refuted. 0 times theorem prover too weak. 338 trivial. 0 not checked. [2024-11-27 23:16:42,500 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:16:42,816 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 110 proven. 2 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2024-11-27 23:16:42,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:16:42,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695746275] [2024-11-27 23:16:42,816 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 23:16:42,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1492352682] [2024-11-27 23:16:42,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1492352682] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:16:42,817 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 23:16:42,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 14 [2024-11-27 23:16:42,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390240807] [2024-11-27 23:16:42,817 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 23:16:42,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-27 23:16:42,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:16:42,818 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-27 23:16:42,818 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2024-11-27 23:16:42,819 INFO L87 Difference]: Start difference. First operand 114 states and 147 transitions. Second operand has 14 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 10 states have internal predecessors, (28), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-27 23:16:43,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:16:43,524 INFO L93 Difference]: Finished difference Result 129 states and 160 transitions. [2024-11-27 23:16:43,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-27 23:16:43,525 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 10 states have internal predecessors, (28), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) Word has length 106 [2024-11-27 23:16:43,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:16:43,526 INFO L225 Difference]: With dead ends: 129 [2024-11-27 23:16:43,526 INFO L226 Difference]: Without dead ends: 127 [2024-11-27 23:16:43,527 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=89, Invalid=331, Unknown=0, NotChecked=0, Total=420 [2024-11-27 23:16:43,528 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 16 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 202 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:16:43,528 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 202 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 23:16:43,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2024-11-27 23:16:43,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2024-11-27 23:16:43,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 72 states have (on average 1.1527777777777777) internal successors, (83), 76 states have internal predecessors, (83), 38 states have call successors, (38), 16 states have call predecessors, (38), 16 states have return successors, (37), 34 states have call predecessors, (37), 37 states have call successors, (37) [2024-11-27 23:16:43,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 158 transitions. [2024-11-27 23:16:43,581 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 158 transitions. Word has length 106 [2024-11-27 23:16:43,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:16:43,582 INFO L471 AbstractCegarLoop]: Abstraction has 127 states and 158 transitions. [2024-11-27 23:16:43,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 10 states have internal predecessors, (28), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-27 23:16:43,582 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 158 transitions. [2024-11-27 23:16:43,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-27 23:16:43,584 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:16:43,584 INFO L218 NwaCegarLoop]: trace histogram [16, 15, 15, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:16:43,594 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-27 23:16:43,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-27 23:16:43,788 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:16:43,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:16:43,789 INFO L85 PathProgramCache]: Analyzing trace with hash 118185325, now seen corresponding path program 4 times [2024-11-27 23:16:43,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:16:43,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583524297] [2024-11-27 23:16:43,789 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 23:16:43,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:16:43,827 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 23:16:43,827 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:16:44,373 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 35 proven. 22 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2024-11-27 23:16:44,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:16:44,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583524297] [2024-11-27 23:16:44,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583524297] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:16:44,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2049279711] [2024-11-27 23:16:44,374 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 23:16:44,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:16:44,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:16:44,377 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:16:44,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-27 23:16:44,494 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 23:16:44,494 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:16:44,496 INFO L256 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-27 23:16:44,499 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:16:44,568 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 35 proven. 22 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2024-11-27 23:16:44,570 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:16:44,880 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 39 proven. 18 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2024-11-27 23:16:44,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2049279711] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:16:44,881 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:16:44,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-11-27 23:16:44,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979941562] [2024-11-27 23:16:44,881 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:16:44,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 23:16:44,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:16:44,884 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 23:16:44,885 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:16:44,885 INFO L87 Difference]: Start difference. First operand 127 states and 158 transitions. Second operand has 7 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 7 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 6 states have call predecessors, (28), 6 states have call successors, (28) [2024-11-27 23:16:45,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:16:45,054 INFO L93 Difference]: Finished difference Result 155 states and 196 transitions. [2024-11-27 23:16:45,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:16:45,055 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 7 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 6 states have call predecessors, (28), 6 states have call successors, (28) Word has length 107 [2024-11-27 23:16:45,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:16:45,057 INFO L225 Difference]: With dead ends: 155 [2024-11-27 23:16:45,057 INFO L226 Difference]: Without dead ends: 130 [2024-11-27 23:16:45,057 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:16:45,058 INFO L435 NwaCegarLoop]: 53 mSDtfsCounter, 1 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:16:45,058 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 164 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:16:45,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2024-11-27 23:16:45,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 128. [2024-11-27 23:16:45,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 72 states have (on average 1.1527777777777777) internal successors, (83), 77 states have internal predecessors, (83), 39 states have call successors, (39), 16 states have call predecessors, (39), 16 states have return successors, (38), 34 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-27 23:16:45,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 160 transitions. [2024-11-27 23:16:45,134 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 160 transitions. Word has length 107 [2024-11-27 23:16:45,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:16:45,135 INFO L471 AbstractCegarLoop]: Abstraction has 128 states and 160 transitions. [2024-11-27 23:16:45,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 7 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 6 states have call predecessors, (28), 6 states have call successors, (28) [2024-11-27 23:16:45,136 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 160 transitions. [2024-11-27 23:16:45,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-27 23:16:45,139 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:16:45,139 INFO L218 NwaCegarLoop]: trace histogram [17, 16, 16, 3, 3, 3, 3, 3, 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] [2024-11-27 23:16:45,151 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-27 23:16:45,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-27 23:16:45,343 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:16:45,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:16:45,344 INFO L85 PathProgramCache]: Analyzing trace with hash -240195853, now seen corresponding path program 2 times [2024-11-27 23:16:45,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:16:45,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753822135] [2024-11-27 23:16:45,344 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:16:45,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:16:45,369 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:16:45,369 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:16:45,994 INFO L134 CoverageAnalysis]: Checked inductivity of 546 backedges. 32 proven. 22 refuted. 0 times theorem prover too weak. 492 trivial. 0 not checked. [2024-11-27 23:16:45,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:16:45,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753822135] [2024-11-27 23:16:45,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753822135] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:16:45,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [658359162] [2024-11-27 23:16:45,995 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:16:45,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:16:45,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:16:45,998 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:16:46,001 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-27 23:16:46,086 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:16:46,086 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:16:46,088 INFO L256 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-27 23:16:46,090 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:16:46,878 INFO L134 CoverageAnalysis]: Checked inductivity of 546 backedges. 52 proven. 47 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2024-11-27 23:16:46,878 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:16:48,210 INFO L134 CoverageAnalysis]: Checked inductivity of 546 backedges. 52 proven. 47 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2024-11-27 23:16:48,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [658359162] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:16:48,211 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:16:48,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 15, 14] total 30 [2024-11-27 23:16:48,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008045932] [2024-11-27 23:16:48,211 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:16:48,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-27 23:16:48,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:16:48,212 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-27 23:16:48,213 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=740, Unknown=0, NotChecked=0, Total=870 [2024-11-27 23:16:48,213 INFO L87 Difference]: Start difference. First operand 128 states and 160 transitions. Second operand has 30 states, 28 states have (on average 1.6071428571428572) internal successors, (45), 27 states have internal predecessors, (45), 19 states have call successors, (50), 3 states have call predecessors, (50), 2 states have return successors, (48), 19 states have call predecessors, (48), 19 states have call successors, (48) [2024-11-27 23:16:49,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:16:49,301 INFO L93 Difference]: Finished difference Result 145 states and 183 transitions. [2024-11-27 23:16:49,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-27 23:16:49,302 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 1.6071428571428572) internal successors, (45), 27 states have internal predecessors, (45), 19 states have call successors, (50), 3 states have call predecessors, (50), 2 states have return successors, (48), 19 states have call predecessors, (48), 19 states have call successors, (48) Word has length 111 [2024-11-27 23:16:49,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:16:49,303 INFO L225 Difference]: With dead ends: 145 [2024-11-27 23:16:49,303 INFO L226 Difference]: Without dead ends: 121 [2024-11-27 23:16:49,304 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 335 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=214, Invalid=1192, Unknown=0, NotChecked=0, Total=1406 [2024-11-27 23:16:49,305 INFO L435 NwaCegarLoop]: 38 mSDtfsCounter, 12 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 544 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 464 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:16:49,305 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 464 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 544 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 23:16:49,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2024-11-27 23:16:49,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 116. [2024-11-27 23:16:49,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 67 states have (on average 1.1343283582089552) internal successors, (76), 71 states have internal predecessors, (76), 32 states have call successors, (32), 16 states have call predecessors, (32), 16 states have return successors, (31), 28 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-27 23:16:49,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 139 transitions. [2024-11-27 23:16:49,354 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 139 transitions. Word has length 111 [2024-11-27 23:16:49,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:16:49,354 INFO L471 AbstractCegarLoop]: Abstraction has 116 states and 139 transitions. [2024-11-27 23:16:49,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 1.6071428571428572) internal successors, (45), 27 states have internal predecessors, (45), 19 states have call successors, (50), 3 states have call predecessors, (50), 2 states have return successors, (48), 19 states have call predecessors, (48), 19 states have call successors, (48) [2024-11-27 23:16:49,355 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 139 transitions. [2024-11-27 23:16:49,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-27 23:16:49,357 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:16:49,357 INFO L218 NwaCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:16:49,370 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-27 23:16:49,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-27 23:16:49,558 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:16:49,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:16:49,558 INFO L85 PathProgramCache]: Analyzing trace with hash -722461153, now seen corresponding path program 5 times [2024-11-27 23:16:49,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:16:49,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133074979] [2024-11-27 23:16:49,559 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-27 23:16:49,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:16:49,683 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2024-11-27 23:16:49,683 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-27 23:16:49,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1448107397] [2024-11-27 23:16:49,688 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-27 23:16:49,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:16:49,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:16:49,693 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:16:49,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbb8c492-9e9b-4e8b-82cb-f872fa7d6218/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-27 23:16:49,854 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2024-11-27 23:16:49,855 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:16:49,858 INFO L256 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-11-27 23:16:49,862 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:16:50,990 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 76 proven. 95 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-11-27 23:16:50,991 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:17:55,026 WARN L286 SmtUtils]: Spent 10.13s on a formula simplification that was a NOOP. DAG size: 297 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-27 23:18:07,403 WARN L286 SmtUtils]: Spent 5.01s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:20:41,487 WARN L286 SmtUtils]: Spent 12.01s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:20:50,339 WARN L286 SmtUtils]: Spent 8.85s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:21:06,365 WARN L286 SmtUtils]: Spent 12.02s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:21:14,376 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:21:22,444 WARN L286 SmtUtils]: Spent 8.07s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:21:34,473 WARN L286 SmtUtils]: Spent 12.01s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:21:42,483 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 13 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:21:50,500 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:21:58,537 WARN L286 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:22:06,547 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:22:18,566 WARN L286 SmtUtils]: Spent 12.02s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:22:30,613 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:22:42,650 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:22:50,716 WARN L286 SmtUtils]: Spent 8.07s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:23:02,748 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 13 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:23:10,767 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:23:18,777 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:23:26,786 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:23:38,824 WARN L286 SmtUtils]: Spent 12.02s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:23:51,946 WARN L286 SmtUtils]: Spent 13.12s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:23:59,956 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:24:11,976 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:24:19,985 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:25:04,187 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:25:16,207 WARN L286 SmtUtils]: Spent 12.02s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:25:28,228 WARN L286 SmtUtils]: Spent 12.02s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:25:48,346 WARN L286 SmtUtils]: Spent 8.07s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:26:00,366 WARN L286 SmtUtils]: Spent 12.02s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:26:12,378 WARN L286 SmtUtils]: Spent 12.01s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:26:32,487 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:26:44,505 WARN L286 SmtUtils]: Spent 12.02s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:26:56,524 WARN L286 SmtUtils]: Spent 12.02s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:27:16,658 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:27:28,673 WARN L286 SmtUtils]: Spent 12.01s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:27:48,756 WARN L286 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:28:00,770 WARN L286 SmtUtils]: Spent 12.01s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:28:12,802 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:28:20,860 WARN L286 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:28:32,892 WARN L286 SmtUtils]: Spent 12.03s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:28:52,961 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:29:04,998 WARN L286 SmtUtils]: Spent 12.03s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:29:25,042 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:29:37,056 WARN L286 SmtUtils]: Spent 12.01s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:29:57,430 WARN L286 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:30:09,446 WARN L286 SmtUtils]: Spent 12.01s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:30:21,465 WARN L286 SmtUtils]: Spent 12.01s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:30:41,552 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:30:53,568 WARN L286 SmtUtils]: Spent 12.02s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)