./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/recursive-simple/sum_20x0-2.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_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/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_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursive-simple/sum_20x0-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/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_064ba371-5b8d-43fc-99bc-419a9360597e/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 2467b918f90fe26ead39772ec36304202be3f16a6c04dfdd5844d39d05599b5a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:01:59,227 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:01:59,320 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:01:59,327 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:01:59,328 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:01:59,379 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:01:59,380 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:01:59,381 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:01:59,381 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:01:59,382 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:01:59,382 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:01:59,382 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:01:59,383 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:01:59,383 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:01:59,383 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:01:59,384 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:01:59,386 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:01:59,386 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:01:59,386 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:01:59,386 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:01:59,386 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:01:59,387 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:01:59,387 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:01:59,387 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:01:59,387 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:01:59,387 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:01:59,387 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:01:59,388 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:01:59,388 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:01:59,388 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:01:59,388 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:01:59,388 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:01:59,388 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:01:59,388 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:01:59,388 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:01:59,389 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:01:59,389 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:01:59,389 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:01:59,389 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:01:59,389 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:01:59,389 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:01:59,389 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:01:59,389 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:01:59,389 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:01:59,389 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:01:59,390 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:01:59,390 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:01:59,390 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:01:59,390 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_064ba371-5b8d-43fc-99bc-419a9360597e/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 -> 2467b918f90fe26ead39772ec36304202be3f16a6c04dfdd5844d39d05599b5a [2024-11-28 04:01:59,796 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:01:59,813 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:01:59,819 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:01:59,821 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:01:59,822 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:01:59,824 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/recursive-simple/sum_20x0-2.c [2024-11-28 04:02:02,994 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/data/0e0414674/a6631d4671e04ecda0cf620d4969a7e0/FLAG3e5687fbb [2024-11-28 04:02:03,274 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:02:03,275 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/sv-benchmarks/c/recursive-simple/sum_20x0-2.c [2024-11-28 04:02:03,297 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/data/0e0414674/a6631d4671e04ecda0cf620d4969a7e0/FLAG3e5687fbb [2024-11-28 04:02:03,557 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/data/0e0414674/a6631d4671e04ecda0cf620d4969a7e0 [2024-11-28 04:02:03,559 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:02:03,560 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:02:03,562 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:02:03,562 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:02:03,566 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:02:03,567 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:02:03" (1/1) ... [2024-11-28 04:02:03,568 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4933b609 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:03, skipping insertion in model container [2024-11-28 04:02:03,568 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:02:03" (1/1) ... [2024-11-28 04:02:03,583 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:02:03,745 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_064ba371-5b8d-43fc-99bc-419a9360597e/sv-benchmarks/c/recursive-simple/sum_20x0-2.c[481,494] [2024-11-28 04:02:03,749 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:02:03,763 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:02:03,778 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_064ba371-5b8d-43fc-99bc-419a9360597e/sv-benchmarks/c/recursive-simple/sum_20x0-2.c[481,494] [2024-11-28 04:02:03,780 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:02:03,796 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:02:03,797 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:03 WrapperNode [2024-11-28 04:02:03,797 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:02:03,798 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:02:03,799 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:02:03,799 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:02:03,808 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:03" (1/1) ... [2024-11-28 04:02:03,813 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:03" (1/1) ... [2024-11-28 04:02:03,825 INFO L138 Inliner]: procedures = 12, calls = 9, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 19 [2024-11-28 04:02:03,825 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:02:03,826 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:02:03,826 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:02:03,826 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:02:03,834 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:03" (1/1) ... [2024-11-28 04:02:03,834 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:03" (1/1) ... [2024-11-28 04:02:03,835 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:03" (1/1) ... [2024-11-28 04:02:03,845 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-28 04:02:03,846 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:03" (1/1) ... [2024-11-28 04:02:03,846 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:03" (1/1) ... [2024-11-28 04:02:03,848 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:03" (1/1) ... [2024-11-28 04:02:03,849 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:03" (1/1) ... [2024-11-28 04:02:03,850 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:03" (1/1) ... [2024-11-28 04:02:03,851 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:03" (1/1) ... [2024-11-28 04:02:03,852 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:03" (1/1) ... [2024-11-28 04:02:03,853 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:02:03,854 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:02:03,854 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:02:03,854 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:02:03,855 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:03" (1/1) ... [2024-11-28 04:02:03,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:02:03,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:03,895 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:02:03,898 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:02:03,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:02:03,931 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:02:03,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:02:03,931 INFO L130 BoogieDeclarations]: Found specification of procedure sum [2024-11-28 04:02:03,931 INFO L138 BoogieDeclarations]: Found implementation of procedure sum [2024-11-28 04:02:03,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:02:04,003 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:02:04,005 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:02:04,139 INFO L? ?]: Removed 10 outVars from TransFormulas that were not future-live. [2024-11-28 04:02:04,139 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:02:04,151 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:02:04,153 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 04:02:04,153 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:02:04 BoogieIcfgContainer [2024-11-28 04:02:04,154 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:02:04,156 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:02:04,156 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:02:04,165 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:02:04,165 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:02:03" (1/3) ... [2024-11-28 04:02:04,166 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26938d18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:02:04, skipping insertion in model container [2024-11-28 04:02:04,166 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:03" (2/3) ... [2024-11-28 04:02:04,168 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26938d18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:02:04, skipping insertion in model container [2024-11-28 04:02:04,168 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:02:04" (3/3) ... [2024-11-28 04:02:04,169 INFO L128 eAbstractionObserver]: Analyzing ICFG sum_20x0-2.c [2024-11-28 04:02:04,191 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:02:04,194 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG sum_20x0-2.c that has 2 procedures, 16 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-28 04:02:04,264 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:02:04,276 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;@4fb56d1f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:02:04,277 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:02:04,281 INFO L276 IsEmpty]: Start isEmpty. Operand has 16 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 12 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 04:02:04,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-28 04:02:04,288 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:04,289 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:04,289 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:04,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:04,295 INFO L85 PathProgramCache]: Analyzing trace with hash -358017204, now seen corresponding path program 1 times [2024-11-28 04:02:04,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:04,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714345145] [2024-11-28 04:02:04,305 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:04,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:04,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:04,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:02:04,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:04,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714345145] [2024-11-28 04:02:04,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714345145] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:04,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:04,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:02:04,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143134617] [2024-11-28 04:02:04,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:04,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:02:04,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:04,580 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:02:04,580 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:02:04,587 INFO L87 Difference]: Start difference. First operand has 16 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 12 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 04:02:04,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:04,719 INFO L93 Difference]: Finished difference Result 25 states and 28 transitions. [2024-11-28 04:02:04,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:02:04,723 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2024-11-28 04:02:04,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:04,731 INFO L225 Difference]: With dead ends: 25 [2024-11-28 04:02:04,731 INFO L226 Difference]: Without dead ends: 15 [2024-11-28 04:02:04,737 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:02:04,740 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 4 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 35 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:04,741 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 35 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:02:04,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15 states. [2024-11-28 04:02:04,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15 to 15. [2024-11-28 04:02:04,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15 states, 10 states have (on average 1.1) internal successors, (11), 11 states have internal predecessors, (11), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 04:02:04,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2024-11-28 04:02:04,792 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 10 [2024-11-28 04:02:04,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:04,792 INFO L471 AbstractCegarLoop]: Abstraction has 15 states and 16 transitions. [2024-11-28 04:02:04,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 04:02:04,793 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 16 transitions. [2024-11-28 04:02:04,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-28 04:02:04,794 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:04,794 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:04,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:02:04,795 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:04,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:04,797 INFO L85 PathProgramCache]: Analyzing trace with hash 679465686, now seen corresponding path program 1 times [2024-11-28 04:02:04,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:04,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894817468] [2024-11-28 04:02:04,798 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:04,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:04,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:05,015 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:02:05,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:05,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894817468] [2024-11-28 04:02:05,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894817468] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:05,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1992470934] [2024-11-28 04:02:05,016 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:05,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:05,017 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:05,028 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:05,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:02:05,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:05,106 INFO L256 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:02:05,113 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:05,220 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:02:05,221 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:02:05,525 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:02:05,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1992470934] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:02:05,526 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:02:05,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 9 [2024-11-28 04:02:05,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793121791] [2024-11-28 04:02:05,527 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:02:05,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 04:02:05,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:05,528 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 04:02:05,528 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:02:05,529 INFO L87 Difference]: Start difference. First operand 15 states and 16 transitions. Second operand has 9 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 9 states have internal predecessors, (16), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 04:02:05,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:05,588 INFO L93 Difference]: Finished difference Result 22 states and 23 transitions. [2024-11-28 04:02:05,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:02:05,589 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 9 states have internal predecessors, (16), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) Word has length 16 [2024-11-28 04:02:05,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:05,590 INFO L225 Difference]: With dead ends: 22 [2024-11-28 04:02:05,590 INFO L226 Difference]: Without dead ends: 18 [2024-11-28 04:02:05,590 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 28 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:02:05,591 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 10 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:05,591 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 30 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:02:05,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2024-11-28 04:02:05,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 18. [2024-11-28 04:02:05,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18 states, 12 states have (on average 1.0833333333333333) internal successors, (13), 13 states have internal predecessors, (13), 2 states have call successors, (2), 1 states have call predecessors, (2), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 04:02:05,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 19 transitions. [2024-11-28 04:02:05,597 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 19 transitions. Word has length 16 [2024-11-28 04:02:05,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:05,597 INFO L471 AbstractCegarLoop]: Abstraction has 18 states and 19 transitions. [2024-11-28 04:02:05,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 9 states have internal predecessors, (16), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 04:02:05,597 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 19 transitions. [2024-11-28 04:02:05,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-28 04:02:05,598 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:05,598 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:05,609 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 04:02:05,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:05,802 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:05,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:05,803 INFO L85 PathProgramCache]: Analyzing trace with hash -41010676, now seen corresponding path program 2 times [2024-11-28 04:02:05,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:05,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766618890] [2024-11-28 04:02:05,803 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:02:05,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:05,845 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:02:05,845 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:06,035 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 04:02:06,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:06,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766618890] [2024-11-28 04:02:06,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766618890] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:06,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801053761] [2024-11-28 04:02:06,036 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:02:06,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:06,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:06,039 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:06,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:02:06,108 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:02:06,109 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:06,110 INFO L256 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 04:02:06,112 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:06,181 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-28 04:02:06,181 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:02:06,689 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:02:06,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801053761] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:02:06,690 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:02:06,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 9] total 12 [2024-11-28 04:02:06,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647207061] [2024-11-28 04:02:06,690 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:02:06,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 04:02:06,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:06,691 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 04:02:06,691 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2024-11-28 04:02:06,692 INFO L87 Difference]: Start difference. First operand 18 states and 19 transitions. Second operand has 12 states, 10 states have (on average 2.2) internal successors, (22), 12 states have internal predecessors, (22), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-28 04:02:06,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:06,797 INFO L93 Difference]: Finished difference Result 25 states and 26 transitions. [2024-11-28 04:02:06,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:02:06,799 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 2.2) internal successors, (22), 12 states have internal predecessors, (22), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Word has length 22 [2024-11-28 04:02:06,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:06,800 INFO L225 Difference]: With dead ends: 25 [2024-11-28 04:02:06,800 INFO L226 Difference]: Without dead ends: 21 [2024-11-28 04:02:06,801 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 38 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:02:06,801 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 12 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:06,802 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 48 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:02:06,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2024-11-28 04:02:06,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2024-11-28 04:02:06,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 14 states have (on average 1.0714285714285714) internal successors, (15), 15 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 04:02:06,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2024-11-28 04:02:06,808 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 22 [2024-11-28 04:02:06,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:06,808 INFO L471 AbstractCegarLoop]: Abstraction has 21 states and 22 transitions. [2024-11-28 04:02:06,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 2.2) internal successors, (22), 12 states have internal predecessors, (22), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-28 04:02:06,808 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 22 transitions. [2024-11-28 04:02:06,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-28 04:02:06,809 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:06,809 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:06,819 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 04:02:07,009 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:07,010 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:07,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:07,010 INFO L85 PathProgramCache]: Analyzing trace with hash 1769866774, now seen corresponding path program 3 times [2024-11-28 04:02:07,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:07,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73823590] [2024-11-28 04:02:07,011 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:02:07,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:07,050 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-28 04:02:07,055 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:07,400 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:02:07,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:07,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73823590] [2024-11-28 04:02:07,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73823590] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:07,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1725924758] [2024-11-28 04:02:07,402 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:02:07,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:07,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:07,404 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:07,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:02:07,473 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-28 04:02:07,474 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:07,475 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 04:02:07,477 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:07,585 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 04:02:07,585 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:02:08,366 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 04:02:08,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1725924758] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:02:08,366 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:02:08,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 11] total 15 [2024-11-28 04:02:08,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404867195] [2024-11-28 04:02:08,367 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:02:08,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 04:02:08,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:08,368 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 04:02:08,368 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:02:08,369 INFO L87 Difference]: Start difference. First operand 21 states and 22 transitions. Second operand has 15 states, 12 states have (on average 2.25) internal successors, (27), 15 states have internal predecessors, (27), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (9), 4 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-28 04:02:08,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:08,595 INFO L93 Difference]: Finished difference Result 28 states and 29 transitions. [2024-11-28 04:02:08,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:02:08,597 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 2.25) internal successors, (27), 15 states have internal predecessors, (27), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (9), 4 states have call predecessors, (9), 7 states have call successors, (9) Word has length 28 [2024-11-28 04:02:08,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:08,598 INFO L225 Difference]: With dead ends: 28 [2024-11-28 04:02:08,598 INFO L226 Difference]: Without dead ends: 24 [2024-11-28 04:02:08,598 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 48 SyntacticMatches, 5 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=117, Invalid=263, Unknown=0, NotChecked=0, Total=380 [2024-11-28 04:02:08,599 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 30 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:08,599 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 58 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:02:08,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2024-11-28 04:02:08,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2024-11-28 04:02:08,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 16 states have (on average 1.0625) internal successors, (17), 17 states have internal predecessors, (17), 2 states have call successors, (2), 1 states have call predecessors, (2), 5 states have return successors, (6), 5 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-28 04:02:08,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 25 transitions. [2024-11-28 04:02:08,612 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 25 transitions. Word has length 28 [2024-11-28 04:02:08,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:08,612 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 25 transitions. [2024-11-28 04:02:08,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 2.25) internal successors, (27), 15 states have internal predecessors, (27), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (9), 4 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-28 04:02:08,613 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 25 transitions. [2024-11-28 04:02:08,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-28 04:02:08,615 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:08,615 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:08,626 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 04:02:08,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:08,816 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:08,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:08,817 INFO L85 PathProgramCache]: Analyzing trace with hash 371264716, now seen corresponding path program 4 times [2024-11-28 04:02:08,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:08,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887387607] [2024-11-28 04:02:08,817 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:02:08,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:08,833 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:02:08,833 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:09,049 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-28 04:02:09,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:09,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887387607] [2024-11-28 04:02:09,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887387607] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:09,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [340735490] [2024-11-28 04:02:09,050 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:02:09,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:09,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:09,056 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:09,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:02:09,130 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:02:09,130 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:09,131 INFO L256 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 04:02:09,134 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:09,201 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 04:02:09,202 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:02:10,304 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:02:10,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [340735490] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:02:10,304 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:02:10,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 13] total 16 [2024-11-28 04:02:10,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352649632] [2024-11-28 04:02:10,305 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:02:10,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 04:02:10,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:10,306 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 04:02:10,306 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-28 04:02:10,307 INFO L87 Difference]: Start difference. First operand 24 states and 25 transitions. Second operand has 16 states, 14 states have (on average 2.142857142857143) internal successors, (30), 16 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (11), 5 states have call predecessors, (11), 8 states have call successors, (11) [2024-11-28 04:02:10,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:10,431 INFO L93 Difference]: Finished difference Result 31 states and 32 transitions. [2024-11-28 04:02:10,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:02:10,431 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 2.142857142857143) internal successors, (30), 16 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (11), 5 states have call predecessors, (11), 8 states have call successors, (11) Word has length 34 [2024-11-28 04:02:10,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:10,432 INFO L225 Difference]: With dead ends: 31 [2024-11-28 04:02:10,433 INFO L226 Difference]: Without dead ends: 27 [2024-11-28 04:02:10,434 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 60 SyntacticMatches, 5 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=118, Invalid=262, Unknown=0, NotChecked=0, Total=380 [2024-11-28 04:02:10,435 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 21 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:10,435 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 67 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:02:10,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2024-11-28 04:02:10,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2024-11-28 04:02:10,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 18 states have (on average 1.0555555555555556) internal successors, (19), 19 states have internal predecessors, (19), 2 states have call successors, (2), 1 states have call predecessors, (2), 6 states have return successors, (7), 6 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-28 04:02:10,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2024-11-28 04:02:10,449 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 34 [2024-11-28 04:02:10,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:10,449 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 28 transitions. [2024-11-28 04:02:10,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 2.142857142857143) internal successors, (30), 16 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (11), 5 states have call predecessors, (11), 8 states have call successors, (11) [2024-11-28 04:02:10,449 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 28 transitions. [2024-11-28 04:02:10,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-28 04:02:10,450 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:10,450 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:10,464 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 04:02:10,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:10,657 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:10,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:10,658 INFO L85 PathProgramCache]: Analyzing trace with hash -886339242, now seen corresponding path program 5 times [2024-11-28 04:02:10,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:10,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336844719] [2024-11-28 04:02:10,658 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:02:10,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:10,675 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-28 04:02:10,676 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:10,878 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-28 04:02:10,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:10,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336844719] [2024-11-28 04:02:10,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336844719] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:10,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [863410231] [2024-11-28 04:02:10,878 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:02:10,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:10,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:10,883 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:10,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:02:10,961 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-28 04:02:10,961 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:10,963 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 04:02:10,965 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:11,049 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-28 04:02:11,049 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:02:12,654 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 04:02:12,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [863410231] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:02:12,655 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:02:12,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 15] total 17 [2024-11-28 04:02:12,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343871063] [2024-11-28 04:02:12,655 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:02:12,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 04:02:12,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:12,656 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 04:02:12,660 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=198, Unknown=0, NotChecked=0, Total=272 [2024-11-28 04:02:12,661 INFO L87 Difference]: Start difference. First operand 27 states and 28 transitions. Second operand has 17 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 17 states have internal predecessors, (32), 8 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (12), 6 states have call predecessors, (12), 8 states have call successors, (12) [2024-11-28 04:02:12,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:12,793 INFO L93 Difference]: Finished difference Result 34 states and 35 transitions. [2024-11-28 04:02:12,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 04:02:12,794 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 17 states have internal predecessors, (32), 8 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (12), 6 states have call predecessors, (12), 8 states have call successors, (12) Word has length 40 [2024-11-28 04:02:12,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:12,795 INFO L225 Difference]: With dead ends: 34 [2024-11-28 04:02:12,795 INFO L226 Difference]: Without dead ends: 30 [2024-11-28 04:02:12,795 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 72 SyntacticMatches, 6 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=144, Invalid=318, Unknown=0, NotChecked=0, Total=462 [2024-11-28 04:02:12,796 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 47 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:12,796 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 61 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:02:12,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2024-11-28 04:02:12,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2024-11-28 04:02:12,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 20 states have (on average 1.05) internal successors, (21), 21 states have internal predecessors, (21), 2 states have call successors, (2), 1 states have call predecessors, (2), 7 states have return successors, (8), 7 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 04:02:12,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 31 transitions. [2024-11-28 04:02:12,807 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 31 transitions. Word has length 40 [2024-11-28 04:02:12,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:12,807 INFO L471 AbstractCegarLoop]: Abstraction has 30 states and 31 transitions. [2024-11-28 04:02:12,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 17 states have internal predecessors, (32), 8 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (12), 6 states have call predecessors, (12), 8 states have call successors, (12) [2024-11-28 04:02:12,807 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 31 transitions. [2024-11-28 04:02:12,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-28 04:02:12,808 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:12,808 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:12,817 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 04:02:13,009 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-28 04:02:13,009 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:13,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:13,010 INFO L85 PathProgramCache]: Analyzing trace with hash -918712436, now seen corresponding path program 6 times [2024-11-28 04:02:13,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:13,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676400615] [2024-11-28 04:02:13,010 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:02:13,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:13,031 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-11-28 04:02:13,031 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:13,338 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 5 proven. 63 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-28 04:02:13,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:13,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676400615] [2024-11-28 04:02:13,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676400615] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:13,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075827465] [2024-11-28 04:02:13,339 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:02:13,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:13,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:13,341 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:13,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:02:13,426 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-11-28 04:02:13,427 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:13,428 INFO L256 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-28 04:02:13,430 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:13,520 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-28 04:02:13,520 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:02:15,382 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 93 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:02:15,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075827465] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:02:15,383 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:02:15,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 17] total 21 [2024-11-28 04:02:15,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622499623] [2024-11-28 04:02:15,383 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:02:15,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-28 04:02:15,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:15,384 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-28 04:02:15,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=309, Unknown=0, NotChecked=0, Total=420 [2024-11-28 04:02:15,385 INFO L87 Difference]: Start difference. First operand 30 states and 31 transitions. Second operand has 21 states, 18 states have (on average 2.1666666666666665) internal successors, (39), 21 states have internal predecessors, (39), 10 states have call successors, (10), 1 states have call predecessors, (10), 7 states have return successors, (15), 7 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-28 04:02:15,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:15,579 INFO L93 Difference]: Finished difference Result 37 states and 38 transitions. [2024-11-28 04:02:15,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:02:15,580 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 18 states have (on average 2.1666666666666665) internal successors, (39), 21 states have internal predecessors, (39), 10 states have call successors, (10), 1 states have call predecessors, (10), 7 states have return successors, (15), 7 states have call predecessors, (15), 10 states have call successors, (15) Word has length 46 [2024-11-28 04:02:15,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:15,581 INFO L225 Difference]: With dead ends: 37 [2024-11-28 04:02:15,581 INFO L226 Difference]: Without dead ends: 33 [2024-11-28 04:02:15,581 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 80 SyntacticMatches, 9 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 177 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=255, Invalid=557, Unknown=0, NotChecked=0, Total=812 [2024-11-28 04:02:15,582 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 44 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:15,583 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 76 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:02:15,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2024-11-28 04:02:15,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 33. [2024-11-28 04:02:15,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 22 states have (on average 1.0454545454545454) internal successors, (23), 23 states have internal predecessors, (23), 2 states have call successors, (2), 1 states have call predecessors, (2), 8 states have return successors, (9), 8 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 04:02:15,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 34 transitions. [2024-11-28 04:02:15,589 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 34 transitions. Word has length 46 [2024-11-28 04:02:15,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:15,589 INFO L471 AbstractCegarLoop]: Abstraction has 33 states and 34 transitions. [2024-11-28 04:02:15,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 18 states have (on average 2.1666666666666665) internal successors, (39), 21 states have internal predecessors, (39), 10 states have call successors, (10), 1 states have call predecessors, (10), 7 states have return successors, (15), 7 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-28 04:02:15,589 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 34 transitions. [2024-11-28 04:02:15,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-28 04:02:15,590 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:15,590 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:15,598 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 04:02:15,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:15,791 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:15,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:15,791 INFO L85 PathProgramCache]: Analyzing trace with hash -626238314, now seen corresponding path program 7 times [2024-11-28 04:02:15,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:15,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973192046] [2024-11-28 04:02:15,792 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 04:02:15,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:15,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:16,032 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-28 04:02:16,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:16,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973192046] [2024-11-28 04:02:16,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973192046] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:16,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [953023969] [2024-11-28 04:02:16,032 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 04:02:16,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:16,033 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:16,035 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:16,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:02:16,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:16,137 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-28 04:02:16,138 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:16,211 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-28 04:02:16,211 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:02:19,373 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 04:02:19,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [953023969] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:02:19,373 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:02:19,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 19] total 21 [2024-11-28 04:02:19,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993581593] [2024-11-28 04:02:19,373 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:02:19,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-28 04:02:19,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:19,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-28 04:02:19,377 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=308, Unknown=0, NotChecked=0, Total=420 [2024-11-28 04:02:19,379 INFO L87 Difference]: Start difference. First operand 33 states and 34 transitions. Second operand has 21 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 21 states have internal predecessors, (40), 10 states have call successors, (10), 1 states have call predecessors, (10), 8 states have return successors, (16), 8 states have call predecessors, (16), 10 states have call successors, (16) [2024-11-28 04:02:19,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:19,595 INFO L93 Difference]: Finished difference Result 40 states and 41 transitions. [2024-11-28 04:02:19,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:02:19,596 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 21 states have internal predecessors, (40), 10 states have call successors, (10), 1 states have call predecessors, (10), 8 states have return successors, (16), 8 states have call predecessors, (16), 10 states have call successors, (16) Word has length 52 [2024-11-28 04:02:19,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:19,597 INFO L225 Difference]: With dead ends: 40 [2024-11-28 04:02:19,597 INFO L226 Difference]: Without dead ends: 36 [2024-11-28 04:02:19,598 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 94 SyntacticMatches, 8 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 177 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=238, Invalid=518, Unknown=0, NotChecked=0, Total=756 [2024-11-28 04:02:19,599 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 17 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:19,599 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 85 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:02:19,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2024-11-28 04:02:19,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 36. [2024-11-28 04:02:19,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 24 states have (on average 1.0416666666666667) internal successors, (25), 25 states have internal predecessors, (25), 2 states have call successors, (2), 1 states have call predecessors, (2), 9 states have return successors, (10), 9 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:02:19,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 37 transitions. [2024-11-28 04:02:19,614 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 37 transitions. Word has length 52 [2024-11-28 04:02:19,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:19,615 INFO L471 AbstractCegarLoop]: Abstraction has 36 states and 37 transitions. [2024-11-28 04:02:19,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 21 states have internal predecessors, (40), 10 states have call successors, (10), 1 states have call predecessors, (10), 8 states have return successors, (16), 8 states have call predecessors, (16), 10 states have call successors, (16) [2024-11-28 04:02:19,615 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 37 transitions. [2024-11-28 04:02:19,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-28 04:02:19,616 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:19,616 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:19,629 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 04:02:19,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:19,817 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:19,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:19,818 INFO L85 PathProgramCache]: Analyzing trace with hash -960511412, now seen corresponding path program 8 times [2024-11-28 04:02:19,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:19,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399888146] [2024-11-28 04:02:19,818 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:02:19,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:19,841 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:02:19,841 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:20,162 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 8 proven. 100 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-11-28 04:02:20,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:20,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399888146] [2024-11-28 04:02:20,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399888146] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:20,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1826268538] [2024-11-28 04:02:20,163 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:02:20,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:20,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:20,166 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:20,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:02:20,313 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:02:20,313 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:20,315 INFO L256 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 04:02:20,318 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:20,407 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-28 04:02:20,407 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:02:24,571 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 164 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 04:02:24,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1826268538] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:02:24,572 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:02:24,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 21] total 24 [2024-11-28 04:02:24,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311077733] [2024-11-28 04:02:24,574 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:02:24,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-28 04:02:24,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:24,576 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-28 04:02:24,576 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=406, Unknown=0, NotChecked=0, Total=552 [2024-11-28 04:02:24,577 INFO L87 Difference]: Start difference. First operand 36 states and 37 transitions. Second operand has 24 states, 22 states have (on average 2.090909090909091) internal successors, (46), 24 states have internal predecessors, (46), 11 states have call successors, (11), 1 states have call predecessors, (11), 9 states have return successors, (18), 9 states have call predecessors, (18), 11 states have call successors, (18) [2024-11-28 04:02:24,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:24,745 INFO L93 Difference]: Finished difference Result 43 states and 44 transitions. [2024-11-28 04:02:24,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 04:02:24,745 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 22 states have (on average 2.090909090909091) internal successors, (46), 24 states have internal predecessors, (46), 11 states have call successors, (11), 1 states have call predecessors, (11), 9 states have return successors, (18), 9 states have call predecessors, (18), 11 states have call successors, (18) Word has length 58 [2024-11-28 04:02:24,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:24,746 INFO L225 Difference]: With dead ends: 43 [2024-11-28 04:02:24,746 INFO L226 Difference]: Without dead ends: 39 [2024-11-28 04:02:24,747 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 104 SyntacticMatches, 9 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=314, Invalid=678, Unknown=0, NotChecked=0, Total=992 [2024-11-28 04:02:24,748 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 27 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:24,748 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 77 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:02:24,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2024-11-28 04:02:24,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2024-11-28 04:02:24,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 26 states have (on average 1.0384615384615385) internal successors, (27), 27 states have internal predecessors, (27), 2 states have call successors, (2), 1 states have call predecessors, (2), 10 states have return successors, (11), 10 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 04:02:24,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 40 transitions. [2024-11-28 04:02:24,763 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 40 transitions. Word has length 58 [2024-11-28 04:02:24,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:24,763 INFO L471 AbstractCegarLoop]: Abstraction has 39 states and 40 transitions. [2024-11-28 04:02:24,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 22 states have (on average 2.090909090909091) internal successors, (46), 24 states have internal predecessors, (46), 11 states have call successors, (11), 1 states have call predecessors, (11), 9 states have return successors, (18), 9 states have call predecessors, (18), 11 states have call successors, (18) [2024-11-28 04:02:24,763 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 40 transitions. [2024-11-28 04:02:24,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-28 04:02:24,765 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:24,765 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:24,778 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 04:02:24,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:24,966 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:24,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:24,967 INFO L85 PathProgramCache]: Analyzing trace with hash -366706730, now seen corresponding path program 9 times [2024-11-28 04:02:24,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:24,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240720931] [2024-11-28 04:02:24,967 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:02:24,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:24,995 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2024-11-28 04:02:24,995 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:25,340 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 8 proven. 135 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2024-11-28 04:02:25,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:25,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240720931] [2024-11-28 04:02:25,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [240720931] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:25,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1552026782] [2024-11-28 04:02:25,340 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:02:25,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:25,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:25,343 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:25,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 04:02:25,531 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2024-11-28 04:02:25,532 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:25,533 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-28 04:02:25,535 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:25,628 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2024-11-28 04:02:25,629 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:02:30,191 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 207 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-28 04:02:30,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1552026782] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:02:30,191 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:02:30,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 23] total 27 [2024-11-28 04:02:30,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695068550] [2024-11-28 04:02:30,192 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:02:30,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-28 04:02:30,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:30,193 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-28 04:02:30,193 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=183, Invalid=519, Unknown=0, NotChecked=0, Total=702 [2024-11-28 04:02:30,194 INFO L87 Difference]: Start difference. First operand 39 states and 40 transitions. Second operand has 27 states, 24 states have (on average 2.125) internal successors, (51), 27 states have internal predecessors, (51), 13 states have call successors, (13), 1 states have call predecessors, (13), 10 states have return successors, (21), 10 states have call predecessors, (21), 13 states have call successors, (21) [2024-11-28 04:02:30,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:30,480 INFO L93 Difference]: Finished difference Result 46 states and 47 transitions. [2024-11-28 04:02:30,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 04:02:30,481 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 24 states have (on average 2.125) internal successors, (51), 27 states have internal predecessors, (51), 13 states have call successors, (13), 1 states have call predecessors, (13), 10 states have return successors, (21), 10 states have call predecessors, (21), 13 states have call successors, (21) Word has length 64 [2024-11-28 04:02:30,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:30,482 INFO L225 Difference]: With dead ends: 46 [2024-11-28 04:02:30,482 INFO L226 Difference]: Without dead ends: 42 [2024-11-28 04:02:30,482 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 113 SyntacticMatches, 12 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 342 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=447, Invalid=959, Unknown=0, NotChecked=0, Total=1406 [2024-11-28 04:02:30,483 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 47 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 84 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:30,483 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 84 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:02:30,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2024-11-28 04:02:30,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 42. [2024-11-28 04:02:30,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 28 states have (on average 1.0357142857142858) internal successors, (29), 29 states have internal predecessors, (29), 2 states have call successors, (2), 1 states have call predecessors, (2), 11 states have return successors, (12), 11 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:02:30,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 43 transitions. [2024-11-28 04:02:30,497 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 43 transitions. Word has length 64 [2024-11-28 04:02:30,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:30,497 INFO L471 AbstractCegarLoop]: Abstraction has 42 states and 43 transitions. [2024-11-28 04:02:30,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 24 states have (on average 2.125) internal successors, (51), 27 states have internal predecessors, (51), 13 states have call successors, (13), 1 states have call predecessors, (13), 10 states have return successors, (21), 10 states have call predecessors, (21), 13 states have call successors, (21) [2024-11-28 04:02:30,500 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 43 transitions. [2024-11-28 04:02:30,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-28 04:02:30,501 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:30,502 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:30,513 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 04:02:30,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 04:02:30,702 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:30,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:30,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1719425780, now seen corresponding path program 10 times [2024-11-28 04:02:30,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:30,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488122321] [2024-11-28 04:02:30,703 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:02:30,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:30,723 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:02:30,723 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:31,116 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 174 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-11-28 04:02:31,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:31,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488122321] [2024-11-28 04:02:31,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488122321] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:31,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [458697268] [2024-11-28 04:02:31,117 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:02:31,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:31,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:31,120 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:31,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 04:02:31,352 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:02:31,352 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:31,354 INFO L256 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-28 04:02:31,356 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:31,464 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2024-11-28 04:02:31,464 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:02:37,423 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:02:37,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [458697268] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:02:37,423 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:02:37,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 25] total 28 [2024-11-28 04:02:37,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985834584] [2024-11-28 04:02:37,423 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:02:37,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-28 04:02:37,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:37,428 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-28 04:02:37,429 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=198, Invalid=558, Unknown=0, NotChecked=0, Total=756 [2024-11-28 04:02:37,429 INFO L87 Difference]: Start difference. First operand 42 states and 43 transitions. Second operand has 28 states, 26 states have (on average 2.076923076923077) internal successors, (54), 28 states have internal predecessors, (54), 14 states have call successors, (14), 1 states have call predecessors, (14), 11 states have return successors, (23), 11 states have call predecessors, (23), 14 states have call successors, (23) [2024-11-28 04:02:37,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:37,613 INFO L93 Difference]: Finished difference Result 49 states and 50 transitions. [2024-11-28 04:02:37,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 04:02:37,614 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 2.076923076923077) internal successors, (54), 28 states have internal predecessors, (54), 14 states have call successors, (14), 1 states have call predecessors, (14), 11 states have return successors, (23), 11 states have call predecessors, (23), 14 states have call successors, (23) Word has length 70 [2024-11-28 04:02:37,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:37,615 INFO L225 Difference]: With dead ends: 49 [2024-11-28 04:02:37,615 INFO L226 Difference]: Without dead ends: 45 [2024-11-28 04:02:37,616 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 126 SyntacticMatches, 11 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 365 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=448, Invalid=958, Unknown=0, NotChecked=0, Total=1406 [2024-11-28 04:02:37,616 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 25 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:37,617 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 92 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:02:37,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2024-11-28 04:02:37,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2024-11-28 04:02:37,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 30 states have (on average 1.0333333333333334) internal successors, (31), 31 states have internal predecessors, (31), 2 states have call successors, (2), 1 states have call predecessors, (2), 12 states have return successors, (13), 12 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:02:37,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 46 transitions. [2024-11-28 04:02:37,624 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 46 transitions. Word has length 70 [2024-11-28 04:02:37,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:37,624 INFO L471 AbstractCegarLoop]: Abstraction has 45 states and 46 transitions. [2024-11-28 04:02:37,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 26 states have (on average 2.076923076923077) internal successors, (54), 28 states have internal predecessors, (54), 14 states have call successors, (14), 1 states have call predecessors, (14), 11 states have return successors, (23), 11 states have call predecessors, (23), 14 states have call successors, (23) [2024-11-28 04:02:37,625 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 46 transitions. [2024-11-28 04:02:37,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-28 04:02:37,626 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:37,626 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:37,635 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-28 04:02:37,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:37,827 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:37,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:37,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1354232598, now seen corresponding path program 11 times [2024-11-28 04:02:37,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:37,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101945424] [2024-11-28 04:02:37,827 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:02:37,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:37,865 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2024-11-28 04:02:37,865 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:38,288 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2024-11-28 04:02:38,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:38,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101945424] [2024-11-28 04:02:38,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101945424] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:38,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1952107786] [2024-11-28 04:02:38,289 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:02:38,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:38,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:38,291 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:38,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 04:02:38,614 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2024-11-28 04:02:38,614 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:38,616 INFO L256 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-28 04:02:38,617 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:38,704 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2024-11-28 04:02:38,704 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:02:47,505 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 0 proven. 308 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-28 04:02:47,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1952107786] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:02:47,505 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:02:47,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 27] total 29 [2024-11-28 04:02:47,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328812592] [2024-11-28 04:02:47,506 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:02:47,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-28 04:02:47,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:47,507 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-28 04:02:47,507 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=212, Invalid=600, Unknown=0, NotChecked=0, Total=812 [2024-11-28 04:02:47,507 INFO L87 Difference]: Start difference. First operand 45 states and 46 transitions. Second operand has 29 states, 27 states have (on average 2.074074074074074) internal successors, (56), 29 states have internal predecessors, (56), 14 states have call successors, (14), 1 states have call predecessors, (14), 12 states have return successors, (24), 12 states have call predecessors, (24), 14 states have call successors, (24) [2024-11-28 04:02:47,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:47,715 INFO L93 Difference]: Finished difference Result 52 states and 53 transitions. [2024-11-28 04:02:47,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 04:02:47,715 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 27 states have (on average 2.074074074074074) internal successors, (56), 29 states have internal predecessors, (56), 14 states have call successors, (14), 1 states have call predecessors, (14), 12 states have return successors, (24), 12 states have call predecessors, (24), 14 states have call successors, (24) Word has length 76 [2024-11-28 04:02:47,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:47,716 INFO L225 Difference]: With dead ends: 52 [2024-11-28 04:02:47,716 INFO L226 Difference]: Without dead ends: 48 [2024-11-28 04:02:47,717 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 138 SyntacticMatches, 12 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 409 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=498, Invalid=1062, Unknown=0, NotChecked=0, Total=1560 [2024-11-28 04:02:47,718 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 26 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:47,718 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 106 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:02:47,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2024-11-28 04:02:47,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 48. [2024-11-28 04:02:47,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 32 states have (on average 1.03125) internal successors, (33), 33 states have internal predecessors, (33), 2 states have call successors, (2), 1 states have call predecessors, (2), 13 states have return successors, (14), 13 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 04:02:47,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 49 transitions. [2024-11-28 04:02:47,725 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 49 transitions. Word has length 76 [2024-11-28 04:02:47,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:47,725 INFO L471 AbstractCegarLoop]: Abstraction has 48 states and 49 transitions. [2024-11-28 04:02:47,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 27 states have (on average 2.074074074074074) internal successors, (56), 29 states have internal predecessors, (56), 14 states have call successors, (14), 1 states have call predecessors, (14), 12 states have return successors, (24), 12 states have call predecessors, (24), 14 states have call successors, (24) [2024-11-28 04:02:47,725 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 49 transitions. [2024-11-28 04:02:47,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-28 04:02:47,726 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:47,727 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:47,736 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-28 04:02:47,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 04:02:47,927 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:47,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:47,928 INFO L85 PathProgramCache]: Analyzing trace with hash 1734686668, now seen corresponding path program 12 times [2024-11-28 04:02:47,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:47,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245646064] [2024-11-28 04:02:47,928 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:02:47,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:47,959 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2024-11-28 04:02:47,959 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:48,417 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 11 proven. 234 refuted. 0 times theorem prover too weak. 199 trivial. 0 not checked. [2024-11-28 04:02:48,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:48,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245646064] [2024-11-28 04:02:48,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245646064] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:48,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [718963774] [2024-11-28 04:02:48,417 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:02:48,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:48,418 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:48,420 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:48,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 04:02:48,864 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2024-11-28 04:02:48,864 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:48,866 INFO L256 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-28 04:02:48,869 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:49,005 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 0 proven. 222 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-28 04:02:49,005 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:02:59,245 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 0 proven. 366 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-28 04:02:59,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [718963774] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:02:59,245 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:02:59,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17, 29] total 33 [2024-11-28 04:02:59,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794236729] [2024-11-28 04:02:59,246 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:02:59,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-28 04:02:59,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:59,247 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-28 04:02:59,248 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=273, Invalid=783, Unknown=0, NotChecked=0, Total=1056 [2024-11-28 04:02:59,248 INFO L87 Difference]: Start difference. First operand 48 states and 49 transitions. Second operand has 33 states, 30 states have (on average 2.1) internal successors, (63), 33 states have internal predecessors, (63), 16 states have call successors, (16), 1 states have call predecessors, (16), 13 states have return successors, (27), 13 states have call predecessors, (27), 16 states have call successors, (27) [2024-11-28 04:02:59,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:59,715 INFO L93 Difference]: Finished difference Result 55 states and 56 transitions. [2024-11-28 04:02:59,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-28 04:02:59,715 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 30 states have (on average 2.1) internal successors, (63), 33 states have internal predecessors, (63), 16 states have call successors, (16), 1 states have call predecessors, (16), 13 states have return successors, (27), 13 states have call predecessors, (27), 16 states have call successors, (27) Word has length 82 [2024-11-28 04:02:59,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:59,716 INFO L225 Difference]: With dead ends: 55 [2024-11-28 04:02:59,717 INFO L226 Difference]: Without dead ends: 51 [2024-11-28 04:02:59,718 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 146 SyntacticMatches, 15 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 561 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=693, Invalid=1469, Unknown=0, NotChecked=0, Total=2162 [2024-11-28 04:02:59,719 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 191 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:59,720 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 101 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:02:59,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2024-11-28 04:02:59,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2024-11-28 04:02:59,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 34 states have (on average 1.0294117647058822) internal successors, (35), 35 states have internal predecessors, (35), 2 states have call successors, (2), 1 states have call predecessors, (2), 14 states have return successors, (15), 14 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 04:02:59,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 52 transitions. [2024-11-28 04:02:59,732 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 52 transitions. Word has length 82 [2024-11-28 04:02:59,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:59,733 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 52 transitions. [2024-11-28 04:02:59,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 30 states have (on average 2.1) internal successors, (63), 33 states have internal predecessors, (63), 16 states have call successors, (16), 1 states have call predecessors, (16), 13 states have return successors, (27), 13 states have call predecessors, (27), 16 states have call successors, (27) [2024-11-28 04:02:59,733 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 52 transitions. [2024-11-28 04:02:59,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-28 04:02:59,734 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:59,735 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:59,747 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-28 04:02:59,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 04:02:59,939 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:59,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:59,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1433749930, now seen corresponding path program 13 times [2024-11-28 04:02:59,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:59,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920230164] [2024-11-28 04:02:59,940 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 04:02:59,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:59,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:00,405 INFO L134 CoverageAnalysis]: Checked inductivity of 520 backedges. 0 proven. 260 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2024-11-28 04:03:00,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:00,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920230164] [2024-11-28 04:03:00,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920230164] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:03:00,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [580808939] [2024-11-28 04:03:00,406 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 04:03:00,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:03:00,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:03:00,410 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:03:00,413 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-28 04:03:01,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:01,012 INFO L256 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-28 04:03:01,014 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:03:01,149 INFO L134 CoverageAnalysis]: Checked inductivity of 520 backedges. 0 proven. 260 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2024-11-28 04:03:01,149 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:03:15,228 INFO L134 CoverageAnalysis]: Checked inductivity of 520 backedges. 0 proven. 429 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-28 04:03:15,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [580808939] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:03:15,228 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:03:15,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 31] total 33 [2024-11-28 04:03:15,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535364418] [2024-11-28 04:03:15,228 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:03:15,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-28 04:03:15,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:15,230 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-28 04:03:15,230 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=274, Invalid=782, Unknown=0, NotChecked=0, Total=1056 [2024-11-28 04:03:15,231 INFO L87 Difference]: Start difference. First operand 51 states and 52 transitions. Second operand has 33 states, 31 states have (on average 2.064516129032258) internal successors, (64), 33 states have internal predecessors, (64), 16 states have call successors, (16), 1 states have call predecessors, (16), 14 states have return successors, (28), 14 states have call predecessors, (28), 16 states have call successors, (28) [2024-11-28 04:03:15,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:15,461 INFO L93 Difference]: Finished difference Result 58 states and 59 transitions. [2024-11-28 04:03:15,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-28 04:03:15,462 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 31 states have (on average 2.064516129032258) internal successors, (64), 33 states have internal predecessors, (64), 16 states have call successors, (16), 1 states have call predecessors, (16), 14 states have return successors, (28), 14 states have call predecessors, (28), 16 states have call successors, (28) Word has length 88 [2024-11-28 04:03:15,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:15,463 INFO L225 Difference]: With dead ends: 58 [2024-11-28 04:03:15,463 INFO L226 Difference]: Without dead ends: 54 [2024-11-28 04:03:15,463 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 160 SyntacticMatches, 14 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 561 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=664, Invalid=1406, Unknown=0, NotChecked=0, Total=2070 [2024-11-28 04:03:15,464 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 64 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:03:15,464 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 102 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:03:15,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2024-11-28 04:03:15,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2024-11-28 04:03:15,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 36 states have (on average 1.0277777777777777) internal successors, (37), 37 states have internal predecessors, (37), 2 states have call successors, (2), 1 states have call predecessors, (2), 15 states have return successors, (16), 15 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:03:15,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 55 transitions. [2024-11-28 04:03:15,470 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 55 transitions. Word has length 88 [2024-11-28 04:03:15,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:15,470 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 55 transitions. [2024-11-28 04:03:15,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 31 states have (on average 2.064516129032258) internal successors, (64), 33 states have internal predecessors, (64), 16 states have call successors, (16), 1 states have call predecessors, (16), 14 states have return successors, (28), 14 states have call predecessors, (28), 16 states have call successors, (28) [2024-11-28 04:03:15,471 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 55 transitions. [2024-11-28 04:03:15,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-28 04:03:15,472 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:15,472 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:03:15,480 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-28 04:03:15,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:03:15,673 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:03:15,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:15,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1321174388, now seen corresponding path program 14 times [2024-11-28 04:03:15,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:15,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25530670] [2024-11-28 04:03:15,673 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:03:15,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:15,700 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:03:15,700 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:03:16,142 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 14 proven. 301 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2024-11-28 04:03:16,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:16,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25530670] [2024-11-28 04:03:16,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25530670] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:03:16,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1688204163] [2024-11-28 04:03:16,143 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:03:16,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:03:16,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:03:16,145 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:03:16,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-28 04:03:16,795 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:03:16,795 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:03:16,797 INFO L256 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-28 04:03:16,799 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:03:16,930 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 0 proven. 301 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2024-11-28 04:03:16,930 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:03:34,123 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 0 proven. 497 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-28 04:03:34,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1688204163] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:03:34,123 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:03:34,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19, 33] total 36 [2024-11-28 04:03:34,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670482970] [2024-11-28 04:03:34,123 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:03:34,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-28 04:03:34,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:34,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-28 04:03:34,125 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=326, Invalid=934, Unknown=0, NotChecked=0, Total=1260 [2024-11-28 04:03:34,125 INFO L87 Difference]: Start difference. First operand 54 states and 55 transitions. Second operand has 36 states, 34 states have (on average 2.0588235294117645) internal successors, (70), 36 states have internal predecessors, (70), 17 states have call successors, (17), 1 states have call predecessors, (17), 15 states have return successors, (30), 15 states have call predecessors, (30), 17 states have call successors, (30) [2024-11-28 04:03:34,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:34,426 INFO L93 Difference]: Finished difference Result 61 states and 62 transitions. [2024-11-28 04:03:34,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-28 04:03:34,427 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 34 states have (on average 2.0588235294117645) internal successors, (70), 36 states have internal predecessors, (70), 17 states have call successors, (17), 1 states have call predecessors, (17), 15 states have return successors, (30), 15 states have call predecessors, (30), 17 states have call successors, (30) Word has length 94 [2024-11-28 04:03:34,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:34,428 INFO L225 Difference]: With dead ends: 61 [2024-11-28 04:03:34,428 INFO L226 Difference]: Without dead ends: 57 [2024-11-28 04:03:34,429 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 170 SyntacticMatches, 15 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 707 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=788, Invalid=1662, Unknown=0, NotChecked=0, Total=2450 [2024-11-28 04:03:34,429 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 63 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:03:34,430 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 128 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:03:34,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2024-11-28 04:03:34,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2024-11-28 04:03:34,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 38 states have (on average 1.0263157894736843) internal successors, (39), 39 states have internal predecessors, (39), 2 states have call successors, (2), 1 states have call predecessors, (2), 16 states have return successors, (17), 16 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 04:03:34,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 58 transitions. [2024-11-28 04:03:34,437 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 58 transitions. Word has length 94 [2024-11-28 04:03:34,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:34,437 INFO L471 AbstractCegarLoop]: Abstraction has 57 states and 58 transitions. [2024-11-28 04:03:34,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 34 states have (on average 2.0588235294117645) internal successors, (70), 36 states have internal predecessors, (70), 17 states have call successors, (17), 1 states have call predecessors, (17), 15 states have return successors, (30), 15 states have call predecessors, (30), 17 states have call successors, (30) [2024-11-28 04:03:34,438 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 58 transitions. [2024-11-28 04:03:34,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-28 04:03:34,439 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:34,439 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:03:34,453 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-28 04:03:34,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:03:34,643 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:03:34,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:34,644 INFO L85 PathProgramCache]: Analyzing trace with hash 415287702, now seen corresponding path program 15 times [2024-11-28 04:03:34,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:34,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455535624] [2024-11-28 04:03:34,644 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:03:34,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:34,686 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2024-11-28 04:03:34,686 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:03:35,220 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 14 proven. 360 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2024-11-28 04:03:35,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:35,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455535624] [2024-11-28 04:03:35,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455535624] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:03:35,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [378874050] [2024-11-28 04:03:35,220 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:03:35,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:03:35,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:03:35,223 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:03:35,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-28 04:03:36,084 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2024-11-28 04:03:36,084 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:03:36,086 INFO L256 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-28 04:03:36,087 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:03:36,227 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2024-11-28 04:03:36,227 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:03:56,658 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 0 proven. 570 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-28 04:03:56,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [378874050] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:03:56,659 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:03:56,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20, 35] total 39 [2024-11-28 04:03:56,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638634825] [2024-11-28 04:03:56,659 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:03:56,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-11-28 04:03:56,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:56,660 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-11-28 04:03:56,661 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=381, Invalid=1101, Unknown=0, NotChecked=0, Total=1482 [2024-11-28 04:03:56,661 INFO L87 Difference]: Start difference. First operand 57 states and 58 transitions. Second operand has 39 states, 36 states have (on average 2.0833333333333335) internal successors, (75), 39 states have internal predecessors, (75), 19 states have call successors, (19), 1 states have call predecessors, (19), 16 states have return successors, (33), 16 states have call predecessors, (33), 19 states have call successors, (33) [2024-11-28 04:03:57,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:57,151 INFO L93 Difference]: Finished difference Result 64 states and 65 transitions. [2024-11-28 04:03:57,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-28 04:03:57,152 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 36 states have (on average 2.0833333333333335) internal successors, (75), 39 states have internal predecessors, (75), 19 states have call successors, (19), 1 states have call predecessors, (19), 16 states have return successors, (33), 16 states have call predecessors, (33), 19 states have call successors, (33) Word has length 100 [2024-11-28 04:03:57,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:57,153 INFO L225 Difference]: With dead ends: 64 [2024-11-28 04:03:57,153 INFO L226 Difference]: Without dead ends: 60 [2024-11-28 04:03:57,154 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 179 SyntacticMatches, 18 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 834 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=993, Invalid=2087, Unknown=0, NotChecked=0, Total=3080 [2024-11-28 04:03:57,155 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 121 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:03:57,155 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 127 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:03:57,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2024-11-28 04:03:57,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2024-11-28 04:03:57,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 40 states have (on average 1.025) internal successors, (41), 41 states have internal predecessors, (41), 2 states have call successors, (2), 1 states have call predecessors, (2), 17 states have return successors, (18), 17 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:03:57,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 61 transitions. [2024-11-28 04:03:57,167 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 61 transitions. Word has length 100 [2024-11-28 04:03:57,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:57,167 INFO L471 AbstractCegarLoop]: Abstraction has 60 states and 61 transitions. [2024-11-28 04:03:57,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 36 states have (on average 2.0833333333333335) internal successors, (75), 39 states have internal predecessors, (75), 19 states have call successors, (19), 1 states have call predecessors, (19), 16 states have return successors, (33), 16 states have call predecessors, (33), 19 states have call successors, (33) [2024-11-28 04:03:57,168 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 61 transitions. [2024-11-28 04:03:57,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-28 04:03:57,169 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:57,169 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:03:57,183 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-28 04:03:57,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 04:03:57,373 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:03:57,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:57,373 INFO L85 PathProgramCache]: Analyzing trace with hash 317812044, now seen corresponding path program 16 times [2024-11-28 04:03:57,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:57,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248763822] [2024-11-28 04:03:57,374 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:03:57,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:57,416 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:03:57,416 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:03:57,948 INFO L134 CoverageAnalysis]: Checked inductivity of 784 backedges. 0 proven. 423 refuted. 0 times theorem prover too weak. 361 trivial. 0 not checked. [2024-11-28 04:03:57,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:57,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248763822] [2024-11-28 04:03:57,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248763822] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:03:57,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [415871807] [2024-11-28 04:03:57,949 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:03:57,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:03:57,950 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:03:57,952 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:03:57,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-28 04:03:58,978 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:03:58,979 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:03:58,981 INFO L256 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-28 04:03:58,984 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:03:59,115 INFO L134 CoverageAnalysis]: Checked inductivity of 784 backedges. 0 proven. 392 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2024-11-28 04:03:59,115 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:04:23,820 INFO L134 CoverageAnalysis]: Checked inductivity of 784 backedges. 0 proven. 648 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-11-28 04:04:23,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [415871807] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:04:23,821 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:04:23,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 21, 37] total 40 [2024-11-28 04:04:23,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907885739] [2024-11-28 04:04:23,821 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:04:23,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-11-28 04:04:23,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:23,822 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-11-28 04:04:23,823 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=402, Invalid=1158, Unknown=0, NotChecked=0, Total=1560 [2024-11-28 04:04:23,823 INFO L87 Difference]: Start difference. First operand 60 states and 61 transitions. Second operand has 40 states, 38 states have (on average 2.0526315789473686) internal successors, (78), 40 states have internal predecessors, (78), 20 states have call successors, (20), 1 states have call predecessors, (20), 17 states have return successors, (35), 17 states have call predecessors, (35), 20 states have call successors, (35) [2024-11-28 04:04:24,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:24,202 INFO L93 Difference]: Finished difference Result 67 states and 68 transitions. [2024-11-28 04:04:24,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-28 04:04:24,203 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 38 states have (on average 2.0526315789473686) internal successors, (78), 40 states have internal predecessors, (78), 20 states have call successors, (20), 1 states have call predecessors, (20), 17 states have return successors, (35), 17 states have call predecessors, (35), 20 states have call successors, (35) Word has length 106 [2024-11-28 04:04:24,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:24,204 INFO L225 Difference]: With dead ends: 67 [2024-11-28 04:04:24,204 INFO L226 Difference]: Without dead ends: 63 [2024-11-28 04:04:24,205 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 192 SyntacticMatches, 17 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 869 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=994, Invalid=2086, Unknown=0, NotChecked=0, Total=3080 [2024-11-28 04:04:24,206 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 245 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:04:24,206 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 128 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:04:24,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-11-28 04:04:24,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2024-11-28 04:04:24,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 42 states have (on average 1.0238095238095237) internal successors, (43), 43 states have internal predecessors, (43), 2 states have call successors, (2), 1 states have call predecessors, (2), 18 states have return successors, (19), 18 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:04:24,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 64 transitions. [2024-11-28 04:04:24,213 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 64 transitions. Word has length 106 [2024-11-28 04:04:24,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:24,213 INFO L471 AbstractCegarLoop]: Abstraction has 63 states and 64 transitions. [2024-11-28 04:04:24,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 38 states have (on average 2.0526315789473686) internal successors, (78), 40 states have internal predecessors, (78), 20 states have call successors, (20), 1 states have call predecessors, (20), 17 states have return successors, (35), 17 states have call predecessors, (35), 20 states have call successors, (35) [2024-11-28 04:04:24,213 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 64 transitions. [2024-11-28 04:04:24,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-28 04:04:24,214 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:24,215 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:04:24,228 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-28 04:04:24,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:04:24,419 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:04:24,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:24,419 INFO L85 PathProgramCache]: Analyzing trace with hash -2122437418, now seen corresponding path program 17 times [2024-11-28 04:04:24,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:24,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910925627] [2024-11-28 04:04:24,420 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:04:24,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:24,462 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 18 check-sat command(s) [2024-11-28 04:04:24,463 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:04:25,016 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 0 proven. 442 refuted. 0 times theorem prover too weak. 442 trivial. 0 not checked. [2024-11-28 04:04:25,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:25,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910925627] [2024-11-28 04:04:25,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910925627] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:04:25,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1613195228] [2024-11-28 04:04:25,016 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:04:25,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:04:25,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:04:25,021 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:04:25,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-28 04:04:26,303 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 18 check-sat command(s) [2024-11-28 04:04:26,303 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:04:26,305 INFO L256 TraceCheckSpWp]: Trace formula consists of 353 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-28 04:04:26,306 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:04:26,419 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 0 proven. 442 refuted. 0 times theorem prover too weak. 442 trivial. 0 not checked. [2024-11-28 04:04:26,419 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:04:55,569 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 0 proven. 731 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-28 04:04:55,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1613195228] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:04:55,570 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:04:55,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 39] total 41 [2024-11-28 04:04:55,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357845812] [2024-11-28 04:04:55,570 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:04:55,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-28 04:04:55,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:55,571 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-28 04:04:55,572 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=422, Invalid=1218, Unknown=0, NotChecked=0, Total=1640 [2024-11-28 04:04:55,572 INFO L87 Difference]: Start difference. First operand 63 states and 64 transitions. Second operand has 41 states, 39 states have (on average 2.051282051282051) internal successors, (80), 41 states have internal predecessors, (80), 20 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (36), 18 states have call predecessors, (36), 20 states have call successors, (36) [2024-11-28 04:04:55,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:55,970 INFO L93 Difference]: Finished difference Result 70 states and 71 transitions. [2024-11-28 04:04:55,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 04:04:55,971 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 39 states have (on average 2.051282051282051) internal successors, (80), 41 states have internal predecessors, (80), 20 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (36), 18 states have call predecessors, (36), 20 states have call successors, (36) Word has length 112 [2024-11-28 04:04:55,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:55,976 INFO L225 Difference]: With dead ends: 70 [2024-11-28 04:04:55,976 INFO L226 Difference]: Without dead ends: 66 [2024-11-28 04:04:55,977 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 204 SyntacticMatches, 18 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 937 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1068, Invalid=2238, Unknown=0, NotChecked=0, Total=3306 [2024-11-28 04:04:55,978 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 166 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:04:55,978 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 130 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:04:55,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-11-28 04:04:55,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2024-11-28 04:04:55,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 44 states have (on average 1.0227272727272727) internal successors, (45), 45 states have internal predecessors, (45), 2 states have call successors, (2), 1 states have call predecessors, (2), 19 states have return successors, (20), 19 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 04:04:55,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 67 transitions. [2024-11-28 04:04:55,988 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 67 transitions. Word has length 112 [2024-11-28 04:04:55,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:55,989 INFO L471 AbstractCegarLoop]: Abstraction has 66 states and 67 transitions. [2024-11-28 04:04:55,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 39 states have (on average 2.051282051282051) internal successors, (80), 41 states have internal predecessors, (80), 20 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (36), 18 states have call predecessors, (36), 20 states have call successors, (36) [2024-11-28 04:04:55,989 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 67 transitions. [2024-11-28 04:04:55,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-28 04:04:55,991 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:55,991 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:04:56,006 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-28 04:04:56,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 04:04:56,192 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:04:56,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:56,192 INFO L85 PathProgramCache]: Analyzing trace with hash 55840780, now seen corresponding path program 18 times [2024-11-28 04:04:56,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:56,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806331084] [2024-11-28 04:04:56,193 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:04:56,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:56,243 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2024-11-28 04:04:56,243 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:04:56,932 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 17 proven. 513 refuted. 0 times theorem prover too weak. 460 trivial. 0 not checked. [2024-11-28 04:04:56,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:56,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806331084] [2024-11-28 04:04:56,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806331084] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:04:56,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [168718875] [2024-11-28 04:04:56,933 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:04:56,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:04:56,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:04:56,935 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:04:56,938 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-28 04:04:58,565 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2024-11-28 04:04:58,565 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:04:58,567 INFO L256 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-28 04:04:58,569 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:04:58,707 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 495 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2024-11-28 04:04:58,707 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:05:33,612 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 819 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2024-11-28 04:05:33,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [168718875] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:05:33,613 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:05:33,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 23, 41] total 45 [2024-11-28 04:05:33,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341382802] [2024-11-28 04:05:33,613 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:05:33,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-11-28 04:05:33,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:05:33,614 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-11-28 04:05:33,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=507, Invalid=1473, Unknown=0, NotChecked=0, Total=1980 [2024-11-28 04:05:33,615 INFO L87 Difference]: Start difference. First operand 66 states and 67 transitions. Second operand has 45 states, 42 states have (on average 2.0714285714285716) internal successors, (87), 45 states have internal predecessors, (87), 22 states have call successors, (22), 1 states have call predecessors, (22), 19 states have return successors, (39), 19 states have call predecessors, (39), 22 states have call successors, (39) [2024-11-28 04:05:34,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:05:34,155 INFO L93 Difference]: Finished difference Result 73 states and 74 transitions. [2024-11-28 04:05:34,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-28 04:05:34,155 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 42 states have (on average 2.0714285714285716) internal successors, (87), 45 states have internal predecessors, (87), 22 states have call successors, (22), 1 states have call predecessors, (22), 19 states have return successors, (39), 19 states have call predecessors, (39), 22 states have call successors, (39) Word has length 118 [2024-11-28 04:05:34,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:05:34,156 INFO L225 Difference]: With dead ends: 73 [2024-11-28 04:05:34,156 INFO L226 Difference]: Without dead ends: 69 [2024-11-28 04:05:34,159 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 213 SyntacticMatches, 20 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1143 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1347, Invalid=2813, Unknown=0, NotChecked=0, Total=4160 [2024-11-28 04:05:34,159 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 111 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:05:34,160 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 138 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:05:34,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2024-11-28 04:05:34,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2024-11-28 04:05:34,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 46 states have (on average 1.0217391304347827) internal successors, (47), 47 states have internal predecessors, (47), 2 states have call successors, (2), 1 states have call predecessors, (2), 20 states have return successors, (21), 20 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:05:34,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 70 transitions. [2024-11-28 04:05:34,166 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 70 transitions. Word has length 118 [2024-11-28 04:05:34,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:05:34,166 INFO L471 AbstractCegarLoop]: Abstraction has 69 states and 70 transitions. [2024-11-28 04:05:34,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 42 states have (on average 2.0714285714285716) internal successors, (87), 45 states have internal predecessors, (87), 22 states have call successors, (22), 1 states have call predecessors, (22), 19 states have return successors, (39), 19 states have call predecessors, (39), 22 states have call successors, (39) [2024-11-28 04:05:34,166 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 70 transitions. [2024-11-28 04:05:34,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-28 04:05:34,168 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:05:34,168 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:05:34,184 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2024-11-28 04:05:34,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:05:34,368 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:05:34,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:05:34,369 INFO L85 PathProgramCache]: Analyzing trace with hash -806952938, now seen corresponding path program 19 times [2024-11-28 04:05:34,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:05:34,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872361883] [2024-11-28 04:05:34,369 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 04:05:34,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:05:34,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:05:35,058 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 551 refuted. 0 times theorem prover too weak. 551 trivial. 0 not checked. [2024-11-28 04:05:35,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:05:35,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872361883] [2024-11-28 04:05:35,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872361883] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:05:35,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2068142340] [2024-11-28 04:05:35,059 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 04:05:35,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:05:35,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:05:35,061 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:05:35,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-11-28 04:05:36,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:05:36,991 INFO L256 TraceCheckSpWp]: Trace formula consists of 389 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-28 04:05:36,993 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:05:37,109 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 551 refuted. 0 times theorem prover too weak. 551 trivial. 0 not checked. [2024-11-28 04:05:37,109 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:06:18,177 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 912 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-28 04:06:18,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2068142340] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:06:18,177 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:06:18,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 43] total 44 [2024-11-28 04:06:18,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486699783] [2024-11-28 04:06:18,177 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:06:18,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-11-28 04:06:18,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:06:18,179 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-11-28 04:06:18,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=505, Invalid=1387, Unknown=0, NotChecked=0, Total=1892 [2024-11-28 04:06:18,180 INFO L87 Difference]: Start difference. First operand 69 states and 70 transitions. Second operand has 44 states, 43 states have (on average 2.0232558139534884) internal successors, (87), 44 states have internal predecessors, (87), 21 states have call successors, (21), 1 states have call predecessors, (21), 20 states have return successors, (39), 20 states have call predecessors, (39), 21 states have call successors, (39) [2024-11-28 04:06:18,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:06:18,601 INFO L93 Difference]: Finished difference Result 76 states and 77 transitions. [2024-11-28 04:06:18,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-28 04:06:18,602 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 43 states have (on average 2.0232558139534884) internal successors, (87), 44 states have internal predecessors, (87), 21 states have call successors, (21), 1 states have call predecessors, (21), 20 states have return successors, (39), 20 states have call predecessors, (39), 21 states have call successors, (39) Word has length 124 [2024-11-28 04:06:18,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:06:18,603 INFO L225 Difference]: With dead ends: 76 [2024-11-28 04:06:18,603 INFO L226 Difference]: Without dead ends: 72 [2024-11-28 04:06:18,604 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 308 GetRequests, 226 SyntacticMatches, 21 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1102 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1303, Invalid=2603, Unknown=0, NotChecked=0, Total=3906 [2024-11-28 04:06:18,605 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 223 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:06:18,605 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 150 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:06:18,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-28 04:06:18,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2024-11-28 04:06:18,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 48 states have (on average 1.0208333333333333) internal successors, (49), 49 states have internal predecessors, (49), 2 states have call successors, (2), 1 states have call predecessors, (2), 21 states have return successors, (22), 21 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 04:06:18,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 73 transitions. [2024-11-28 04:06:18,614 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 73 transitions. Word has length 124 [2024-11-28 04:06:18,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:06:18,614 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 73 transitions. [2024-11-28 04:06:18,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 43 states have (on average 2.0232558139534884) internal successors, (87), 44 states have internal predecessors, (87), 21 states have call successors, (21), 1 states have call predecessors, (21), 20 states have return successors, (39), 20 states have call predecessors, (39), 21 states have call successors, (39) [2024-11-28 04:06:18,615 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 73 transitions. [2024-11-28 04:06:18,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-28 04:06:18,615 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:06:18,615 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:06:18,631 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2024-11-28 04:06:18,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:06:18,818 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:06:18,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:06:18,818 INFO L85 PathProgramCache]: Analyzing trace with hash -1807457588, now seen corresponding path program 20 times [2024-11-28 04:06:18,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:06:18,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475299677] [2024-11-28 04:06:18,818 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:06:18,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:06:18,897 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:06:18,897 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:06:21,195 INFO L134 CoverageAnalysis]: Checked inductivity of 1220 backedges. 0 proven. 649 refuted. 0 times theorem prover too weak. 571 trivial. 0 not checked. [2024-11-28 04:06:21,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:06:21,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475299677] [2024-11-28 04:06:21,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475299677] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:06:21,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [619067505] [2024-11-28 04:06:21,195 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:06:21,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:06:21,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:06:21,197 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:06:21,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2024-11-28 04:06:23,480 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:06:23,481 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:06:23,484 INFO L256 TraceCheckSpWp]: Trace formula consists of 407 conjuncts, 177 conjuncts are in the unsatisfiable core [2024-11-28 04:06:23,487 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:06:23,934 INFO L134 CoverageAnalysis]: Checked inductivity of 1220 backedges. 39 proven. 610 refuted. 0 times theorem prover too weak. 571 trivial. 0 not checked. [2024-11-28 04:06:23,934 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:06:34,399 INFO L134 CoverageAnalysis]: Checked inductivity of 1220 backedges. 0 proven. 649 refuted. 0 times theorem prover too weak. 571 trivial. 0 not checked. [2024-11-28 04:06:34,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [619067505] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:06:34,400 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:06:34,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49, 49] total 56 [2024-11-28 04:06:34,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247378505] [2024-11-28 04:06:34,400 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:06:34,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2024-11-28 04:06:34,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:06:34,401 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2024-11-28 04:06:34,401 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=2955, Unknown=0, NotChecked=0, Total=3080 [2024-11-28 04:06:34,402 INFO L87 Difference]: Start difference. First operand 72 states and 73 transitions. Second operand has 56 states, 52 states have (on average 1.1538461538461537) internal successors, (60), 34 states have internal predecessors, (60), 5 states have call successors, (5), 1 states have call predecessors, (5), 22 states have return successors, (24), 22 states have call predecessors, (24), 5 states have call successors, (24) [2024-11-28 04:06:37,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:06:37,070 INFO L93 Difference]: Finished difference Result 79 states and 80 transitions. [2024-11-28 04:06:37,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-28 04:06:37,071 INFO L78 Accepts]: Start accepts. Automaton has has 56 states, 52 states have (on average 1.1538461538461537) internal successors, (60), 34 states have internal predecessors, (60), 5 states have call successors, (5), 1 states have call predecessors, (5), 22 states have return successors, (24), 22 states have call predecessors, (24), 5 states have call successors, (24) Word has length 130 [2024-11-28 04:06:37,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:06:37,072 INFO L225 Difference]: With dead ends: 79 [2024-11-28 04:06:37,072 INFO L226 Difference]: Without dead ends: 75 [2024-11-28 04:06:37,074 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 885 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=574, Invalid=8738, Unknown=0, NotChecked=0, Total=9312 [2024-11-28 04:06:37,075 INFO L435 NwaCegarLoop]: 27 mSDtfsCounter, 170 mSDsluCounter, 1094 mSDsCounter, 0 mSdLazyCounter, 2265 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 1121 SdHoareTripleChecker+Invalid, 2353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:06:37,076 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 1121 Invalid, 2353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 2265 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-28 04:06:37,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2024-11-28 04:06:37,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 75. [2024-11-28 04:06:37,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 50 states have (on average 1.02) internal successors, (51), 51 states have internal predecessors, (51), 2 states have call successors, (2), 1 states have call predecessors, (2), 22 states have return successors, (23), 22 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 04:06:37,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 76 transitions. [2024-11-28 04:06:37,083 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 76 transitions. Word has length 130 [2024-11-28 04:06:37,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:06:37,084 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 76 transitions. [2024-11-28 04:06:37,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 52 states have (on average 1.1538461538461537) internal successors, (60), 34 states have internal predecessors, (60), 5 states have call successors, (5), 1 states have call predecessors, (5), 22 states have return successors, (24), 22 states have call predecessors, (24), 5 states have call successors, (24) [2024-11-28 04:06:37,084 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 76 transitions. [2024-11-28 04:06:37,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-28 04:06:37,085 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:06:37,085 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:06:37,105 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2024-11-28 04:06:37,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-28 04:06:37,286 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:06:37,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:06:37,286 INFO L85 PathProgramCache]: Analyzing trace with hash 874439510, now seen corresponding path program 21 times [2024-11-28 04:06:37,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:06:37,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057365355] [2024-11-28 04:06:37,286 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:06:37,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:06:37,386 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) [2024-11-28 04:06:37,386 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:06:38,117 INFO L134 CoverageAnalysis]: Checked inductivity of 1344 backedges. 672 proven. 41 refuted. 0 times theorem prover too weak. 631 trivial. 0 not checked. [2024-11-28 04:06:38,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:06:38,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057365355] [2024-11-28 04:06:38,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057365355] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:06:38,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1241725910] [2024-11-28 04:06:38,118 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:06:38,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:06:38,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:06:38,120 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:06:38,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2024-11-28 04:06:40,520 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) [2024-11-28 04:06:40,520 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:06:40,522 INFO L256 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-28 04:06:40,525 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:06:40,665 INFO L134 CoverageAnalysis]: Checked inductivity of 1344 backedges. 672 proven. 41 refuted. 0 times theorem prover too weak. 631 trivial. 0 not checked. [2024-11-28 04:06:40,665 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:07:32,301 INFO L134 CoverageAnalysis]: Checked inductivity of 1344 backedges. 672 proven. 441 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2024-11-28 04:07:32,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1241725910] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:07:32,301 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:07:32,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 45] total 46 [2024-11-28 04:07:32,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437846986] [2024-11-28 04:07:32,302 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:07:32,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-11-28 04:07:32,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:32,304 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-11-28 04:07:32,304 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=551, Invalid=1519, Unknown=0, NotChecked=0, Total=2070 [2024-11-28 04:07:32,305 INFO L87 Difference]: Start difference. First operand 75 states and 76 transitions. Second operand has 46 states, 45 states have (on average 2.111111111111111) internal successors, (95), 46 states have internal predecessors, (95), 23 states have call successors, (23), 1 states have call predecessors, (23), 22 states have return successors, (42), 22 states have call predecessors, (42), 23 states have call successors, (42) [2024-11-28 04:07:32,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:32,740 INFO L93 Difference]: Finished difference Result 75 states and 76 transitions. [2024-11-28 04:07:32,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-28 04:07:32,741 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 45 states have (on average 2.111111111111111) internal successors, (95), 46 states have internal predecessors, (95), 23 states have call successors, (23), 1 states have call predecessors, (23), 22 states have return successors, (42), 22 states have call predecessors, (42), 23 states have call successors, (42) Word has length 136 [2024-11-28 04:07:32,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:32,746 INFO L225 Difference]: With dead ends: 75 [2024-11-28 04:07:32,746 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 04:07:32,748 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 357 GetRequests, 270 SyntacticMatches, 22 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1240 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1496, Invalid=2926, Unknown=0, NotChecked=0, Total=4422 [2024-11-28 04:07:32,749 INFO L435 NwaCegarLoop]: 49 mSDtfsCounter, 10 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 257 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:32,752 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 257 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:07:32,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 04:07:32,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 04:07:32,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:07:32,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 04:07:32,752 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 136 [2024-11-28 04:07:32,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:32,753 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 04:07:32,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 45 states have (on average 2.111111111111111) internal successors, (95), 46 states have internal predecessors, (95), 23 states have call successors, (23), 1 states have call predecessors, (23), 22 states have return successors, (42), 22 states have call predecessors, (42), 23 states have call successors, (42) [2024-11-28 04:07:32,753 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 04:07:32,753 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 04:07:32,759 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-28 04:07:32,785 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Ended with exit code 0 [2024-11-28 04:07:32,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-28 04:07:32,964 INFO L422 BasicCegarLoop]: Path program histogram: [21, 1] [2024-11-28 04:07:32,966 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-28 04:07:34,286 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 04:07:34,295 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 04:07:34 BoogieIcfgContainer [2024-11-28 04:07:34,295 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 04:07:34,297 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 04:07:34,297 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 04:07:34,297 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 04:07:34,302 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:02:04" (3/4) ... [2024-11-28 04:07:34,305 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-28 04:07:34,311 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sum [2024-11-28 04:07:34,316 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2024-11-28 04:07:34,317 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-28 04:07:34,317 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-28 04:07:34,317 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 04:07:34,412 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 04:07:34,413 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 04:07:34,413 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 04:07:34,416 INFO L158 Benchmark]: Toolchain (without parser) took 330853.52ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 981.5MB). Free memory was 107.1MB in the beginning and 839.3MB in the end (delta: -732.2MB). Peak memory consumption was 243.5MB. Max. memory is 16.1GB. [2024-11-28 04:07:34,416 INFO L158 Benchmark]: CDTParser took 0.56ms. Allocated memory is still 167.8MB. Free memory is still 104.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:07:34,417 INFO L158 Benchmark]: CACSL2BoogieTranslator took 236.18ms. Allocated memory is still 142.6MB. Free memory was 107.1MB in the beginning and 96.3MB in the end (delta: 10.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 04:07:34,417 INFO L158 Benchmark]: Boogie Procedure Inliner took 26.97ms. Allocated memory is still 142.6MB. Free memory was 96.3MB in the beginning and 95.3MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:07:34,417 INFO L158 Benchmark]: Boogie Preprocessor took 27.11ms. Allocated memory is still 142.6MB. Free memory was 95.3MB in the beginning and 94.3MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:07:34,419 INFO L158 Benchmark]: RCFGBuilder took 299.96ms. Allocated memory is still 142.6MB. Free memory was 94.3MB in the beginning and 84.6MB in the end (delta: 9.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 04:07:34,419 INFO L158 Benchmark]: TraceAbstraction took 330139.23ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 981.5MB). Free memory was 84.3MB in the beginning and 843.2MB in the end (delta: -758.9MB). Peak memory consumption was 674.4MB. Max. memory is 16.1GB. [2024-11-28 04:07:34,420 INFO L158 Benchmark]: Witness Printer took 116.40ms. Allocated memory is still 1.1GB. Free memory was 843.2MB in the beginning and 839.3MB in the end (delta: 3.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:07:34,422 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.56ms. Allocated memory is still 167.8MB. Free memory is still 104.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 236.18ms. Allocated memory is still 142.6MB. Free memory was 107.1MB in the beginning and 96.3MB in the end (delta: 10.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 26.97ms. Allocated memory is still 142.6MB. Free memory was 96.3MB in the beginning and 95.3MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 27.11ms. Allocated memory is still 142.6MB. Free memory was 95.3MB in the beginning and 94.3MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 299.96ms. Allocated memory is still 142.6MB. Free memory was 94.3MB in the beginning and 84.6MB in the end (delta: 9.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 330139.23ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 981.5MB). Free memory was 84.3MB in the beginning and 843.2MB in the end (delta: -758.9MB). Peak memory consumption was 674.4MB. Max. memory is 16.1GB. * Witness Printer took 116.40ms. Allocated memory is still 1.1GB. Free memory was 843.2MB in the beginning and 839.3MB in the end (delta: 3.9MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 18]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 16 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 328.7s, OverallIterations: 22, TraceHistogramMax: 22, PathProgramHistogramMax: 21, EmptinessCheckTime: 0.0s, AutomataDifference: 8.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1850 SdHoareTripleChecker+Valid, 3.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1674 mSDsluCounter, 3201 SdHoareTripleChecker+Invalid, 2.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2923 mSDsCounter, 758 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4078 IncrementalHoareTripleChecker+Invalid, 4836 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 758 mSolverCounterUnsat, 278 mSDtfsCounter, 4078 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4034 GetRequests, 2935 SyntacticMatches, 242 SemanticMatches, 857 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10853 ImplicationChecksByTransitivity, 16.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=75occurred in iteration=21, InterpolantAutomatonStates: 369, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 22 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 300.0s InterpolantComputationTime, 3202 NumberOfCodeBlocks, 3202 NumberOfCodeBlocksAsserted, 291 NumberOfCheckSat, 4734 ConstructedInterpolants, 0 QuantifiedInterpolants, 14645 SizeOfPredicates, 233 NumberOfNonLiveVariables, 5145 ConjunctsInSsa, 677 ConjunctsInUnsatCore, 64 InterpolantComputations, 1 PerfectInterpolantSequences, 14071/30492 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-28 04:07:34,490 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_064ba371-5b8d-43fc-99bc-419a9360597e/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE