./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/heap-manipulation/dll_of_dll-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/heap-manipulation/dll_of_dll-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd --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 0e14b8baad7c8f50637b16b3adcb891ef363d7563e7c4e0e74695e7b8e3d1787 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 15:04:29,587 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 15:04:29,664 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-13 15:04:29,669 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 15:04:29,670 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 15:04:29,694 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 15:04:29,695 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 15:04:29,695 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 15:04:29,695 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 15:04:29,695 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 15:04:29,696 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 15:04:29,696 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 15:04:29,697 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 15:04:29,697 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 15:04:29,697 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 15:04:29,698 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 15:04:29,698 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 15:04:29,698 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 15:04:29,698 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 15:04:29,698 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 15:04:29,698 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 15:04:29,698 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 15:04:29,698 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 15:04:29,698 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 15:04:29,699 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 15:04:29,699 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 15:04:29,699 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 15:04:29,699 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 15:04:29,699 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 15:04:29,699 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 15:04:29,699 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 15:04:29,699 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 15:04:29,699 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:04:29,699 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 15:04:29,699 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 15:04:29,700 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 15:04:29,700 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 15:04:29,700 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 15:04:29,700 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 15:04:29,701 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 15:04:29,701 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 15:04:29,701 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 15:04:29,701 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_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd 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 -> 0e14b8baad7c8f50637b16b3adcb891ef363d7563e7c4e0e74695e7b8e3d1787 [2024-11-13 15:04:29,969 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 15:04:29,982 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 15:04:29,985 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 15:04:29,986 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 15:04:29,986 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 15:04:29,987 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/heap-manipulation/dll_of_dll-1.i Unable to find full path for "g++" [2024-11-13 15:04:31,783 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 15:04:32,165 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 15:04:32,166 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/sv-benchmarks/c/heap-manipulation/dll_of_dll-1.i [2024-11-13 15:04:32,185 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/data/0e8dde700/d9eb7f5c4254465b9eb18d1261fb6362/FLAG1b5fdfb7a [2024-11-13 15:04:32,218 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/data/0e8dde700/d9eb7f5c4254465b9eb18d1261fb6362 [2024-11-13 15:04:32,220 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 15:04:32,222 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 15:04:32,223 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 15:04:32,223 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 15:04:32,235 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 15:04:32,236 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:04:32" (1/1) ... [2024-11-13 15:04:32,237 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46bff79c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:32, skipping insertion in model container [2024-11-13 15:04:32,237 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:04:32" (1/1) ... [2024-11-13 15:04:32,291 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 15:04:32,665 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_7218fa0b-4db7-454f-9a31-e5cde8048bb8/sv-benchmarks/c/heap-manipulation/dll_of_dll-1.i[22634,22647] [2024-11-13 15:04:32,736 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:04:32,746 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 15:04:32,784 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_7218fa0b-4db7-454f-9a31-e5cde8048bb8/sv-benchmarks/c/heap-manipulation/dll_of_dll-1.i[22634,22647] [2024-11-13 15:04:32,812 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:04:32,845 INFO L204 MainTranslator]: Completed translation [2024-11-13 15:04:32,845 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:32 WrapperNode [2024-11-13 15:04:32,846 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 15:04:32,848 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 15:04:32,848 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 15:04:32,848 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 15:04:32,854 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:32" (1/1) ... [2024-11-13 15:04:32,866 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:32" (1/1) ... [2024-11-13 15:04:32,898 INFO L138 Inliner]: procedures = 140, calls = 94, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 215 [2024-11-13 15:04:32,898 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 15:04:32,899 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 15:04:32,899 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 15:04:32,899 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 15:04:32,908 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:32" (1/1) ... [2024-11-13 15:04:32,909 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:32" (1/1) ... [2024-11-13 15:04:32,913 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:32" (1/1) ... [2024-11-13 15:04:32,957 INFO L175 MemorySlicer]: Split 48 memory accesses to 3 slices as follows [2, 40, 6]. 83 percent of accesses are in the largest equivalence class. The 3 initializations are split as follows [2, 0, 1]. The 13 writes are split as follows [0, 11, 2]. [2024-11-13 15:04:32,957 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:32" (1/1) ... [2024-11-13 15:04:32,957 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:32" (1/1) ... [2024-11-13 15:04:32,980 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:32" (1/1) ... [2024-11-13 15:04:32,995 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:32" (1/1) ... [2024-11-13 15:04:32,997 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:32" (1/1) ... [2024-11-13 15:04:33,001 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:32" (1/1) ... [2024-11-13 15:04:33,007 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 15:04:33,011 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 15:04:33,011 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 15:04:33,011 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 15:04:33,012 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:32" (1/1) ... [2024-11-13 15:04:33,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:04:33,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:04:33,047 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 15:04:33,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 15:04:33,078 INFO L130 BoogieDeclarations]: Found specification of procedure fail [2024-11-13 15:04:33,079 INFO L138 BoogieDeclarations]: Found implementation of procedure fail [2024-11-13 15:04:33,079 INFO L130 BoogieDeclarations]: Found specification of procedure inspect_base [2024-11-13 15:04:33,079 INFO L138 BoogieDeclarations]: Found implementation of procedure inspect_base [2024-11-13 15:04:33,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 15:04:33,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 15:04:33,079 INFO L130 BoogieDeclarations]: Found specification of procedure dll_insert_master [2024-11-13 15:04:33,079 INFO L138 BoogieDeclarations]: Found implementation of procedure dll_insert_master [2024-11-13 15:04:33,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 15:04:33,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 15:04:33,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-13 15:04:33,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-13 15:04:33,080 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 15:04:33,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 15:04:33,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 15:04:33,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-13 15:04:33,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-13 15:04:33,080 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 15:04:33,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-13 15:04:33,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-13 15:04:33,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-13 15:04:33,081 INFO L130 BoogieDeclarations]: Found specification of procedure dll_create_generic [2024-11-13 15:04:33,081 INFO L138 BoogieDeclarations]: Found implementation of procedure dll_create_generic [2024-11-13 15:04:33,081 INFO L130 BoogieDeclarations]: Found specification of procedure dll_create_slave [2024-11-13 15:04:33,081 INFO L138 BoogieDeclarations]: Found implementation of procedure dll_create_slave [2024-11-13 15:04:33,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 15:04:33,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 15:04:33,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 15:04:33,082 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 15:04:33,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 15:04:33,268 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 15:04:33,271 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 15:04:33,789 INFO L? ?]: Removed 76 outVars from TransFormulas that were not future-live. [2024-11-13 15:04:33,789 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 15:04:33,830 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 15:04:33,830 INFO L316 CfgBuilder]: Removed 38 assume(true) statements. [2024-11-13 15:04:33,830 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:04:33 BoogieIcfgContainer [2024-11-13 15:04:33,830 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 15:04:33,836 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 15:04:33,836 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 15:04:33,841 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 15:04:33,842 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 03:04:32" (1/3) ... [2024-11-13 15:04:33,842 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@790447f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:04:33, skipping insertion in model container [2024-11-13 15:04:33,842 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:32" (2/3) ... [2024-11-13 15:04:33,843 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@790447f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:04:33, skipping insertion in model container [2024-11-13 15:04:33,843 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:04:33" (3/3) ... [2024-11-13 15:04:33,845 INFO L112 eAbstractionObserver]: Analyzing ICFG dll_of_dll-1.i [2024-11-13 15:04:33,865 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 15:04:33,867 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG dll_of_dll-1.i that has 7 procedures, 128 locations, 1 initial locations, 24 loop locations, and 1 error locations. [2024-11-13 15:04:33,936 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:04:33,953 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;@55e583ce, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:04:33,953 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 15:04:33,959 INFO L276 IsEmpty]: Start isEmpty. Operand has 128 states, 96 states have (on average 1.7083333333333333) internal successors, (164), 116 states have internal predecessors, (164), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-13 15:04:33,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 15:04:33,968 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:04:33,968 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:04:33,969 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:04:33,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:04:33,975 INFO L85 PathProgramCache]: Analyzing trace with hash 205651553, now seen corresponding path program 1 times [2024-11-13 15:04:33,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:04:33,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130468444] [2024-11-13 15:04:33,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:04:33,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:04:34,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:34,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:04:34,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:34,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:04:34,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:34,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 15:04:34,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:34,607 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 15:04:34,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:04:34,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130468444] [2024-11-13 15:04:34,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130468444] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:04:34,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:04:34,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:04:34,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528445996] [2024-11-13 15:04:34,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:04:34,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:04:34,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:04:34,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:04:34,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:04:34,643 INFO L87 Difference]: Start difference. First operand has 128 states, 96 states have (on average 1.7083333333333333) internal successors, (164), 116 states have internal predecessors, (164), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 2 states have internal predecessors, (20), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-13 15:04:34,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:04:34,986 INFO L93 Difference]: Finished difference Result 251 states and 429 transitions. [2024-11-13 15:04:34,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:04:34,988 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 2 states have internal predecessors, (20), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 37 [2024-11-13 15:04:34,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:04:34,996 INFO L225 Difference]: With dead ends: 251 [2024-11-13 15:04:34,996 INFO L226 Difference]: Without dead ends: 120 [2024-11-13 15:04:35,000 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:04:35,003 INFO L432 NwaCegarLoop]: 117 mSDtfsCounter, 38 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-13 15:04:35,004 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 181 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-13 15:04:35,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2024-11-13 15:04:35,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2024-11-13 15:04:35,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 90 states have (on average 1.2777777777777777) internal successors, (115), 108 states have internal predecessors, (115), 24 states have call successors, (24), 6 states have call predecessors, (24), 5 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-13 15:04:35,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 149 transitions. [2024-11-13 15:04:35,050 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 149 transitions. Word has length 37 [2024-11-13 15:04:35,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:04:35,050 INFO L471 AbstractCegarLoop]: Abstraction has 120 states and 149 transitions. [2024-11-13 15:04:35,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 2 states have internal predecessors, (20), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-13 15:04:35,051 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 149 transitions. [2024-11-13 15:04:35,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 15:04:35,053 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:04:35,053 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:04:35,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 15:04:35,053 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:04:35,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:04:35,054 INFO L85 PathProgramCache]: Analyzing trace with hash 437083706, now seen corresponding path program 1 times [2024-11-13 15:04:35,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:04:35,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803817600] [2024-11-13 15:04:35,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:04:35,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:04:35,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:35,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:04:35,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:36,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:04:36,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:36,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 15:04:36,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:36,586 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:04:36,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:04:36,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803817600] [2024-11-13 15:04:36,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803817600] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:04:36,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781693909] [2024-11-13 15:04:36,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:04:36,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:04:36,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:04:36,590 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:04:36,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 15:04:36,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:36,827 INFO L255 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 15:04:36,833 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:04:37,060 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:04:37,061 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:04:37,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781693909] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:04:37,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 15:04:37,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2024-11-13 15:04:37,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431178335] [2024-11-13 15:04:37,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:04:37,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:04:37,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:04:37,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:04:37,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-11-13 15:04:37,066 INFO L87 Difference]: Start difference. First operand 120 states and 149 transitions. Second operand has 5 states, 4 states have (on average 7.25) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-13 15:04:37,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:04:37,247 INFO L93 Difference]: Finished difference Result 250 states and 324 transitions. [2024-11-13 15:04:37,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:04:37,251 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 7.25) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2024-11-13 15:04:37,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:04:37,253 INFO L225 Difference]: With dead ends: 250 [2024-11-13 15:04:37,253 INFO L226 Difference]: Without dead ends: 133 [2024-11-13 15:04:37,259 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:04:37,259 INFO L432 NwaCegarLoop]: 146 mSDtfsCounter, 14 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 554 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 15:04:37,260 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 554 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 15:04:37,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2024-11-13 15:04:37,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 133. [2024-11-13 15:04:37,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 98 states have (on average 1.2653061224489797) internal successors, (124), 116 states have internal predecessors, (124), 27 states have call successors, (27), 8 states have call predecessors, (27), 7 states have return successors, (13), 11 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-13 15:04:37,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 164 transitions. [2024-11-13 15:04:37,280 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 164 transitions. Word has length 38 [2024-11-13 15:04:37,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:04:37,281 INFO L471 AbstractCegarLoop]: Abstraction has 133 states and 164 transitions. [2024-11-13 15:04:37,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 7.25) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-13 15:04:37,281 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 164 transitions. [2024-11-13 15:04:37,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-13 15:04:37,284 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:04:37,284 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:04:37,305 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-13 15:04:37,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:04:37,488 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:04:37,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:04:37,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1345618214, now seen corresponding path program 1 times [2024-11-13 15:04:37,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:04:37,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333217316] [2024-11-13 15:04:37,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:04:37,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:04:37,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:38,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:04:38,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:38,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:04:38,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:39,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:04:39,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:39,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 15:04:39,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:39,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-13 15:04:39,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:39,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:04:39,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:40,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 15:04:40,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:40,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 15:04:40,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:40,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:04:40,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:40,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 15:04:40,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:40,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-13 15:04:40,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:40,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:04:40,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:40,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 15:04:40,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:40,617 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 11 proven. 50 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-13 15:04:40,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:04:40,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333217316] [2024-11-13 15:04:40,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333217316] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:04:40,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1341503909] [2024-11-13 15:04:40,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:04:40,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:04:40,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:04:40,621 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:04:40,622 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 15:04:41,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:41,122 INFO L255 TraceCheckSpWp]: Trace formula consists of 1066 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-13 15:04:41,130 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:04:41,300 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-13 15:04:41,301 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:04:41,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1341503909] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:04:41,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 15:04:41,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 11 [2024-11-13 15:04:41,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133534141] [2024-11-13 15:04:41,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:04:41,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 15:04:41,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:04:41,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 15:04:41,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-13 15:04:41,303 INFO L87 Difference]: Start difference. First operand 133 states and 164 transitions. Second operand has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 1 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-13 15:04:41,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:04:41,734 INFO L93 Difference]: Finished difference Result 265 states and 334 transitions. [2024-11-13 15:04:41,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:04:41,734 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 1 states have call predecessors, (11), 3 states have call successors, (11) Word has length 110 [2024-11-13 15:04:41,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:04:41,736 INFO L225 Difference]: With dead ends: 265 [2024-11-13 15:04:41,736 INFO L226 Difference]: Without dead ends: 137 [2024-11-13 15:04:41,737 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-11-13 15:04:41,738 INFO L432 NwaCegarLoop]: 104 mSDtfsCounter, 48 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 501 SdHoareTripleChecker+Invalid, 399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-13 15:04:41,738 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 501 Invalid, 399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-13 15:04:41,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2024-11-13 15:04:41,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2024-11-13 15:04:41,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 101 states have (on average 1.2574257425742574) internal successors, (127), 120 states have internal predecessors, (127), 27 states have call successors, (27), 8 states have call predecessors, (27), 8 states have return successors, (15), 11 states have call predecessors, (15), 13 states have call successors, (15) [2024-11-13 15:04:41,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 169 transitions. [2024-11-13 15:04:41,755 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 169 transitions. Word has length 110 [2024-11-13 15:04:41,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:04:41,756 INFO L471 AbstractCegarLoop]: Abstraction has 137 states and 169 transitions. [2024-11-13 15:04:41,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 1 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-13 15:04:41,756 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 169 transitions. [2024-11-13 15:04:41,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-13 15:04:41,759 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:04:41,759 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:04:41,781 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 15:04:41,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:04:41,962 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:04:41,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:04:41,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1916665190, now seen corresponding path program 1 times [2024-11-13 15:04:41,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:04:41,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229705766] [2024-11-13 15:04:41,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:04:41,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:04:42,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:42,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:04:42,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:43,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:04:43,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:43,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:04:43,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:43,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 15:04:43,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:44,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-13 15:04:44,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:44,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:04:44,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:44,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 15:04:44,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:44,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 15:04:44,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:44,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:04:44,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:44,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 15:04:44,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:44,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-13 15:04:44,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:44,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:04:44,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:44,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 15:04:44,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:44,740 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 27 proven. 21 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2024-11-13 15:04:44,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:04:44,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229705766] [2024-11-13 15:04:44,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229705766] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:04:44,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [868211427] [2024-11-13 15:04:44,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:04:44,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:04:44,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:04:44,743 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:04:44,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 15:04:45,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:45,285 INFO L255 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 101 conjuncts are in the unsatisfiable core [2024-11-13 15:04:45,297 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:04:45,441 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 15:04:50,637 INFO L349 Elim1Store]: treesize reduction 46, result has 24.6 percent of original size [2024-11-13 15:04:50,638 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 67 treesize of output 84 [2024-11-13 15:04:50,687 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-11-13 15:04:50,687 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 24 treesize of output 19 [2024-11-13 15:04:50,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 15:04:50,873 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 15 [2024-11-13 15:04:50,877 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2024-11-13 15:04:51,268 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 78 proven. 39 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 15:04:51,269 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:04:52,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [868211427] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:04:52,503 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 15:04:52,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 35] total 43 [2024-11-13 15:04:52,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382032582] [2024-11-13 15:04:52,503 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 15:04:52,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-11-13 15:04:52,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:04:52,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-11-13 15:04:52,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=1744, Unknown=3, NotChecked=0, Total=1892 [2024-11-13 15:04:52,512 INFO L87 Difference]: Start difference. First operand 137 states and 169 transitions. Second operand has 43 states, 35 states have (on average 2.7142857142857144) internal successors, (95), 34 states have internal predecessors, (95), 16 states have call successors, (25), 5 states have call predecessors, (25), 12 states have return successors, (19), 14 states have call predecessors, (19), 14 states have call successors, (19) [2024-11-13 15:04:54,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 15:05:00,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 15:05:05,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 15:05:09,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 15:05:14,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-13 15:05:16,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:05:16,558 INFO L93 Difference]: Finished difference Result 356 states and 439 transitions. [2024-11-13 15:05:16,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-13 15:05:16,561 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 35 states have (on average 2.7142857142857144) internal successors, (95), 34 states have internal predecessors, (95), 16 states have call successors, (25), 5 states have call predecessors, (25), 12 states have return successors, (19), 14 states have call predecessors, (19), 14 states have call successors, (19) Word has length 110 [2024-11-13 15:05:16,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:05:16,564 INFO L225 Difference]: With dead ends: 356 [2024-11-13 15:05:16,564 INFO L226 Difference]: Without dead ends: 216 [2024-11-13 15:05:16,568 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1282 ImplicationChecksByTransitivity, 11.3s TimeCoverageRelationStatistics Valid=422, Invalid=5105, Unknown=23, NotChecked=0, Total=5550 [2024-11-13 15:05:16,571 INFO L432 NwaCegarLoop]: 99 mSDtfsCounter, 251 mSDsluCounter, 2275 mSDsCounter, 0 mSdLazyCounter, 2846 mSolverCounterSat, 83 mSolverCounterUnsat, 33 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 2374 SdHoareTripleChecker+Invalid, 2962 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2846 IncrementalHoareTripleChecker+Invalid, 33 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2024-11-13 15:05:16,572 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 2374 Invalid, 2962 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 2846 Invalid, 33 Unknown, 0 Unchecked, 18.2s Time] [2024-11-13 15:05:16,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2024-11-13 15:05:16,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 181. [2024-11-13 15:05:16,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 140 states have (on average 1.2285714285714286) internal successors, (172), 157 states have internal predecessors, (172), 29 states have call successors, (29), 12 states have call predecessors, (29), 11 states have return successors, (17), 13 states have call predecessors, (17), 15 states have call successors, (17) [2024-11-13 15:05:16,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 218 transitions. [2024-11-13 15:05:16,609 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 218 transitions. Word has length 110 [2024-11-13 15:05:16,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:05:16,610 INFO L471 AbstractCegarLoop]: Abstraction has 181 states and 218 transitions. [2024-11-13 15:05:16,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 35 states have (on average 2.7142857142857144) internal successors, (95), 34 states have internal predecessors, (95), 16 states have call successors, (25), 5 states have call predecessors, (25), 12 states have return successors, (19), 14 states have call predecessors, (19), 14 states have call successors, (19) [2024-11-13 15:05:16,610 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 218 transitions. [2024-11-13 15:05:16,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-13 15:05:16,613 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:05:16,613 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:05:16,634 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-13 15:05:16,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:05:16,817 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:05:16,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:05:16,818 INFO L85 PathProgramCache]: Analyzing trace with hash 1088207265, now seen corresponding path program 1 times [2024-11-13 15:05:16,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:05:16,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026085740] [2024-11-13 15:05:16,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:05:16,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:05:16,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:05:20,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:05:20,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:05:23,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:05:23,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:05:23,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:05:23,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:05:24,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 15:05:24,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:05:24,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-13 15:05:24,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:05:24,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:05:24,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:05:24,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 15:05:24,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:05:24,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 15:05:24,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:05:25,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:05:25,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:05:27,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 15:05:27,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:05:28,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-13 15:05:28,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:10:56,886 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:10:56,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:10:57,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 15:10:57,032 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.AssertionError at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.InterpolantChecker.checkInductivity(InterpolantChecker.java:409) at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.walkLeafNode(Interpolator.java:395) at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator$ProofTreeWalker.walk(Interpolator.java:154) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.interpolate(Interpolator.java:260) at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.getInterpolants(Interpolator.java:237) at de.uni_freiburg.informatik.ultimate.smtinterpol.smtlib2.SMTInterpol.getInterpolants(SMTInterpol.java:871) at de.uni_freiburg.informatik.ultimate.smtinterpol.smtlib2.SMTInterpol.getInterpolants(SMTInterpol.java:795) at de.uni_freiburg.informatik.ultimate.logic.NoopScript.getInterpolants(NoopScript.java:352) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.getInterpolants(WrapperScript.java:337) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.getInterpolants(WrapperScript.java:337) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.getInterpolants(ManagedScript.java:201) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedInterpolantsBuilder.(NestedInterpolantsBuilder.java:156) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolantsRecursive(InterpolatingTraceCheckCraig.java:320) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolants(InterpolatingTraceCheckCraig.java:222) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:95) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolantsRecursive(InterpolatingTraceCheckCraig.java:371) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolants(InterpolatingTraceCheckCraig.java:222) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:95) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolantsRecursive(InterpolatingTraceCheckCraig.java:371) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolants(InterpolatingTraceCheckCraig.java:222) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:95) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolantsRecursive(InterpolatingTraceCheckCraig.java:371) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolants(InterpolatingTraceCheckCraig.java:222) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:95) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolantsRecursive(InterpolatingTraceCheckCraig.java:371) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolants(InterpolatingTraceCheckCraig.java:222) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:95) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolantsRecursive(InterpolatingTraceCheckCraig.java:371) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolants(InterpolatingTraceCheckCraig.java:222) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:95) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolantsRecursive(InterpolatingTraceCheckCraig.java:371) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolants(InterpolatingTraceCheckCraig.java:222) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:95) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:77) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:57) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:210) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:121) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:407) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:429) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:315) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:276) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:170) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:143) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-13 15:10:57,043 INFO L158 Benchmark]: Toolchain (without parser) took 384820.23ms. Allocated memory was 117.4MB in the beginning and 2.2GB in the end (delta: 2.1GB). Free memory was 92.9MB in the beginning and 1.5GB in the end (delta: -1.5GB). Peak memory consumption was 609.7MB. Max. memory is 16.1GB. [2024-11-13 15:10:57,044 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 167.8MB. Free memory is still 105.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 15:10:57,044 INFO L158 Benchmark]: CACSL2BoogieTranslator took 624.09ms. Allocated memory is still 117.4MB. Free memory was 92.5MB in the beginning and 73.2MB in the end (delta: 19.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 15:10:57,045 INFO L158 Benchmark]: Boogie Procedure Inliner took 50.80ms. Allocated memory is still 117.4MB. Free memory was 73.2MB in the beginning and 71.0MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 15:10:57,045 INFO L158 Benchmark]: Boogie Preprocessor took 111.08ms. Allocated memory is still 117.4MB. Free memory was 71.0MB in the beginning and 65.1MB in the end (delta: 5.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 15:10:57,045 INFO L158 Benchmark]: RCFGBuilder took 819.63ms. Allocated memory is still 117.4MB. Free memory was 65.1MB in the beginning and 89.7MB in the end (delta: -24.6MB). Peak memory consumption was 40.4MB. Max. memory is 16.1GB. [2024-11-13 15:10:57,046 INFO L158 Benchmark]: TraceAbstraction took 383205.63ms. Allocated memory was 117.4MB in the beginning and 2.2GB in the end (delta: 2.1GB). Free memory was 89.1MB in the beginning and 1.5GB in the end (delta: -1.5GB). Peak memory consumption was 604.4MB. Max. memory is 16.1GB. [2024-11-13 15:10:57,049 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.33ms. Allocated memory is still 167.8MB. Free memory is still 105.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 624.09ms. Allocated memory is still 117.4MB. Free memory was 92.5MB in the beginning and 73.2MB in the end (delta: 19.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 50.80ms. Allocated memory is still 117.4MB. Free memory was 73.2MB in the beginning and 71.0MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 111.08ms. Allocated memory is still 117.4MB. Free memory was 71.0MB in the beginning and 65.1MB in the end (delta: 5.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 819.63ms. Allocated memory is still 117.4MB. Free memory was 65.1MB in the beginning and 89.7MB in the end (delta: -24.6MB). Peak memory consumption was 40.4MB. Max. memory is 16.1GB. * TraceAbstraction took 383205.63ms. Allocated memory was 117.4MB in the beginning and 2.2GB in the end (delta: 2.1GB). Free memory was 89.1MB in the beginning and 1.5GB in the end (delta: -1.5GB). Peak memory consumption was 604.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: AssertionError: null de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: AssertionError: null: de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.InterpolantChecker.checkInductivity(InterpolantChecker.java:409) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-13 15:10:57,245 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/heap-manipulation/dll_of_dll-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd --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 0e14b8baad7c8f50637b16b3adcb891ef363d7563e7c4e0e74695e7b8e3d1787 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 15:10:59,964 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 15:11:00,105 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-13 15:11:00,116 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 15:11:00,118 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 15:11:00,146 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 15:11:00,147 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 15:11:00,147 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 15:11:00,147 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 15:11:00,147 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 15:11:00,147 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 15:11:00,148 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 15:11:00,148 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 15:11:00,148 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 15:11:00,148 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 15:11:00,149 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 15:11:00,149 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 15:11:00,149 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 15:11:00,149 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 15:11:00,149 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 15:11:00,149 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 15:11:00,149 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 15:11:00,150 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 15:11:00,150 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 15:11:00,150 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 15:11:00,150 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 15:11:00,150 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 15:11:00,150 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 15:11:00,150 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 15:11:00,151 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 15:11:00,151 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 15:11:00,151 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 15:11:00,151 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 15:11:00,151 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 15:11:00,151 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:11:00,152 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 15:11:00,152 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 15:11:00,152 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 15:11:00,152 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-13 15:11:00,152 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 15:11:00,152 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 15:11:00,152 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 15:11:00,152 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 15:11:00,153 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 15:11:00,153 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_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd 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 -> 0e14b8baad7c8f50637b16b3adcb891ef363d7563e7c4e0e74695e7b8e3d1787 [2024-11-13 15:11:00,508 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 15:11:00,520 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 15:11:00,522 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 15:11:00,526 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 15:11:00,527 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 15:11:00,528 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/heap-manipulation/dll_of_dll-1.i Unable to find full path for "g++" [2024-11-13 15:11:02,388 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 15:11:02,671 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 15:11:02,671 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/sv-benchmarks/c/heap-manipulation/dll_of_dll-1.i [2024-11-13 15:11:02,705 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/data/69cbb4fc7/76516f4bc96b47b981377cb4da54e63d/FLAG0d805745b [2024-11-13 15:11:02,732 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/data/69cbb4fc7/76516f4bc96b47b981377cb4da54e63d [2024-11-13 15:11:02,734 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 15:11:02,736 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 15:11:02,738 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 15:11:02,738 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 15:11:02,743 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 15:11:02,744 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:11:02" (1/1) ... [2024-11-13 15:11:02,745 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28e76b97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:11:02, skipping insertion in model container [2024-11-13 15:11:02,745 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:11:02" (1/1) ... [2024-11-13 15:11:02,794 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 15:11:03,212 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_7218fa0b-4db7-454f-9a31-e5cde8048bb8/sv-benchmarks/c/heap-manipulation/dll_of_dll-1.i[22634,22647] [2024-11-13 15:11:03,302 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:11:03,318 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 15:11:03,374 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_7218fa0b-4db7-454f-9a31-e5cde8048bb8/sv-benchmarks/c/heap-manipulation/dll_of_dll-1.i[22634,22647] [2024-11-13 15:11:03,398 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:11:03,435 INFO L204 MainTranslator]: Completed translation [2024-11-13 15:11:03,436 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:11:03 WrapperNode [2024-11-13 15:11:03,437 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 15:11:03,440 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 15:11:03,440 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 15:11:03,440 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 15:11:03,448 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:11:03" (1/1) ... [2024-11-13 15:11:03,466 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:11:03" (1/1) ... [2024-11-13 15:11:03,496 INFO L138 Inliner]: procedures = 141, calls = 94, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 216 [2024-11-13 15:11:03,497 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 15:11:03,497 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 15:11:03,497 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 15:11:03,497 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 15:11:03,509 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:11:03" (1/1) ... [2024-11-13 15:11:03,509 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:11:03" (1/1) ... [2024-11-13 15:11:03,519 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:11:03" (1/1) ... [2024-11-13 15:11:03,579 INFO L175 MemorySlicer]: Split 48 memory accesses to 3 slices as follows [2, 40, 6]. 83 percent of accesses are in the largest equivalence class. The 3 initializations are split as follows [2, 0, 1]. The 13 writes are split as follows [0, 11, 2]. [2024-11-13 15:11:03,583 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:11:03" (1/1) ... [2024-11-13 15:11:03,583 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:11:03" (1/1) ... [2024-11-13 15:11:03,612 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:11:03" (1/1) ... [2024-11-13 15:11:03,625 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:11:03" (1/1) ... [2024-11-13 15:11:03,628 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:11:03" (1/1) ... [2024-11-13 15:11:03,634 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:11:03" (1/1) ... [2024-11-13 15:11:03,645 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 15:11:03,646 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 15:11:03,646 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 15:11:03,646 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 15:11:03,647 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:11:03" (1/1) ... [2024-11-13 15:11:03,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:11:03,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:11:03,695 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 15:11:03,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 15:11:03,736 INFO L130 BoogieDeclarations]: Found specification of procedure fail [2024-11-13 15:11:03,736 INFO L138 BoogieDeclarations]: Found implementation of procedure fail [2024-11-13 15:11:03,736 INFO L130 BoogieDeclarations]: Found specification of procedure inspect_base [2024-11-13 15:11:03,736 INFO L138 BoogieDeclarations]: Found implementation of procedure inspect_base [2024-11-13 15:11:03,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 15:11:03,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 15:11:03,737 INFO L130 BoogieDeclarations]: Found specification of procedure dll_insert_master [2024-11-13 15:11:03,737 INFO L138 BoogieDeclarations]: Found implementation of procedure dll_insert_master [2024-11-13 15:11:03,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 15:11:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 15:11:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-13 15:11:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-13 15:11:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 15:11:03,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 15:11:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 15:11:03,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-13 15:11:03,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-13 15:11:03,739 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 15:11:03,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-13 15:11:03,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-13 15:11:03,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-13 15:11:03,740 INFO L130 BoogieDeclarations]: Found specification of procedure dll_create_generic [2024-11-13 15:11:03,740 INFO L138 BoogieDeclarations]: Found implementation of procedure dll_create_generic [2024-11-13 15:11:03,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-13 15:11:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-13 15:11:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-13 15:11:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure dll_create_slave [2024-11-13 15:11:03,741 INFO L138 BoogieDeclarations]: Found implementation of procedure dll_create_slave [2024-11-13 15:11:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 15:11:03,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 15:11:03,996 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 15:11:03,999 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 15:11:04,747 INFO L? ?]: Removed 76 outVars from TransFormulas that were not future-live. [2024-11-13 15:11:04,747 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 15:11:04,760 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 15:11:04,761 INFO L316 CfgBuilder]: Removed 38 assume(true) statements. [2024-11-13 15:11:04,761 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:11:04 BoogieIcfgContainer [2024-11-13 15:11:04,761 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 15:11:04,764 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 15:11:04,764 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 15:11:04,770 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 15:11:04,770 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 03:11:02" (1/3) ... [2024-11-13 15:11:04,771 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d80a5df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:11:04, skipping insertion in model container [2024-11-13 15:11:04,771 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:11:03" (2/3) ... [2024-11-13 15:11:04,771 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d80a5df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:11:04, skipping insertion in model container [2024-11-13 15:11:04,771 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:11:04" (3/3) ... [2024-11-13 15:11:04,773 INFO L112 eAbstractionObserver]: Analyzing ICFG dll_of_dll-1.i [2024-11-13 15:11:04,790 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 15:11:04,791 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG dll_of_dll-1.i that has 7 procedures, 128 locations, 1 initial locations, 24 loop locations, and 1 error locations. [2024-11-13 15:11:04,867 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:11:04,880 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;@e321b9f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:11:04,882 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 15:11:04,889 INFO L276 IsEmpty]: Start isEmpty. Operand has 128 states, 96 states have (on average 1.7083333333333333) internal successors, (164), 116 states have internal predecessors, (164), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-13 15:11:04,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 15:11:04,897 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:11:04,898 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:11:04,899 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:11:04,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:11:04,905 INFO L85 PathProgramCache]: Analyzing trace with hash 205651553, now seen corresponding path program 1 times [2024-11-13 15:11:04,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 15:11:04,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [303739540] [2024-11-13 15:11:04,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:11:04,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:11:04,921 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:11:04,924 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:11:04,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 15:11:05,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:11:05,259 INFO L255 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-13 15:11:05,267 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:11:05,301 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-13 15:11:05,304 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:11:05,304 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 15:11:05,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [303739540] [2024-11-13 15:11:05,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [303739540] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:11:05,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:11:05,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:11:05,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680548922] [2024-11-13 15:11:05,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:11:05,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-13 15:11:05,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 15:11:05,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-13 15:11:05,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 15:11:05,332 INFO L87 Difference]: Start difference. First operand has 128 states, 96 states have (on average 1.7083333333333333) internal successors, (164), 116 states have internal predecessors, (164), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-13 15:11:05,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:11:05,380 INFO L93 Difference]: Finished difference Result 251 states and 429 transitions. [2024-11-13 15:11:05,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 15:11:05,383 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 37 [2024-11-13 15:11:05,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:11:05,395 INFO L225 Difference]: With dead ends: 251 [2024-11-13 15:11:05,396 INFO L226 Difference]: Without dead ends: 120 [2024-11-13 15:11:05,403 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 15:11:05,410 INFO L432 NwaCegarLoop]: 156 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-13 15:11:05,411 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-13 15:11:05,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2024-11-13 15:11:05,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2024-11-13 15:11:05,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 90 states have (on average 1.2777777777777777) internal successors, (115), 108 states have internal predecessors, (115), 24 states have call successors, (24), 6 states have call predecessors, (24), 5 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-13 15:11:05,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 149 transitions. [2024-11-13 15:11:05,465 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 149 transitions. Word has length 37 [2024-11-13 15:11:05,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:11:05,466 INFO L471 AbstractCegarLoop]: Abstraction has 120 states and 149 transitions. [2024-11-13 15:11:05,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-13 15:11:05,466 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 149 transitions. [2024-11-13 15:11:05,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 15:11:05,468 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:11:05,469 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:11:05,485 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 15:11:05,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:11:05,674 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:11:05,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:11:05,675 INFO L85 PathProgramCache]: Analyzing trace with hash 437083706, now seen corresponding path program 1 times [2024-11-13 15:11:05,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 15:11:05,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [299326713] [2024-11-13 15:11:05,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:11:05,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:11:05,676 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:11:05,678 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:11:05,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 15:11:05,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:11:05,911 INFO L255 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-13 15:11:05,917 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:11:06,181 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 15:11:06,262 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 8 [2024-11-13 15:11:06,449 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:11:06,451 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:11:06,451 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 15:11:06,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [299326713] [2024-11-13 15:11:06,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [299326713] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:11:06,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:11:06,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-13 15:11:06,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508821402] [2024-11-13 15:11:06,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:11:06,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-13 15:11:06,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 15:11:06,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-13 15:11:06,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2024-11-13 15:11:06,454 INFO L87 Difference]: Start difference. First operand 120 states and 149 transitions. Second operand has 14 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 12 states have internal predecessors, (30), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-13 15:11:08,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:11:08,130 INFO L93 Difference]: Finished difference Result 249 states and 317 transitions. [2024-11-13 15:11:08,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-13 15:11:08,132 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 12 states have internal predecessors, (30), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2024-11-13 15:11:08,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:11:08,135 INFO L225 Difference]: With dead ends: 249 [2024-11-13 15:11:08,137 INFO L226 Difference]: Without dead ends: 196 [2024-11-13 15:11:08,138 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=45, Invalid=297, Unknown=0, NotChecked=0, Total=342 [2024-11-13 15:11:08,140 INFO L432 NwaCegarLoop]: 134 mSDtfsCounter, 78 mSDsluCounter, 1545 mSDsCounter, 0 mSdLazyCounter, 432 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 1679 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-13 15:11:08,141 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 1679 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 432 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-13 15:11:08,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2024-11-13 15:11:08,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 154. [2024-11-13 15:11:08,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 120 states have (on average 1.2666666666666666) internal successors, (152), 137 states have internal predecessors, (152), 25 states have call successors, (25), 7 states have call predecessors, (25), 8 states have return successors, (16), 12 states have call predecessors, (16), 11 states have call successors, (16) [2024-11-13 15:11:08,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 193 transitions. [2024-11-13 15:11:08,180 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 193 transitions. Word has length 38 [2024-11-13 15:11:08,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:11:08,181 INFO L471 AbstractCegarLoop]: Abstraction has 154 states and 193 transitions. [2024-11-13 15:11:08,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 12 states have internal predecessors, (30), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-13 15:11:08,181 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 193 transitions. [2024-11-13 15:11:08,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-13 15:11:08,183 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:11:08,183 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:11:08,203 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-13 15:11:08,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:11:08,384 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:11:08,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:11:08,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1433454785, now seen corresponding path program 1 times [2024-11-13 15:11:08,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 15:11:08,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1870926230] [2024-11-13 15:11:08,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:11:08,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:11:08,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:11:08,388 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:11:08,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 15:11:08,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:11:08,586 INFO L255 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 15:11:08,588 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:11:08,763 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:11:08,763 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:11:09,134 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:11:09,137 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 15:11:09,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1870926230] [2024-11-13 15:11:09,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1870926230] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:11:09,137 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 15:11:09,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2024-11-13 15:11:09,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913669330] [2024-11-13 15:11:09,138 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 15:11:09,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:11:09,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 15:11:09,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:11:09,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:11:09,140 INFO L87 Difference]: Start difference. First operand 154 states and 193 transitions. Second operand has 6 states, 4 states have (on average 8.25) internal successors, (33), 6 states have internal predecessors, (33), 5 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-13 15:11:09,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:11:09,332 INFO L93 Difference]: Finished difference Result 284 states and 369 transitions. [2024-11-13 15:11:09,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:11:09,334 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 8.25) internal successors, (33), 6 states have internal predecessors, (33), 5 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) Word has length 41 [2024-11-13 15:11:09,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:11:09,337 INFO L225 Difference]: With dead ends: 284 [2024-11-13 15:11:09,337 INFO L226 Difference]: Without dead ends: 133 [2024-11-13 15:11:09,340 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-13 15:11:09,341 INFO L432 NwaCegarLoop]: 146 mSDtfsCounter, 14 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 687 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 15:11:09,342 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 687 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 15:11:09,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2024-11-13 15:11:09,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 133. [2024-11-13 15:11:09,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 98 states have (on average 1.2653061224489797) internal successors, (124), 116 states have internal predecessors, (124), 27 states have call successors, (27), 8 states have call predecessors, (27), 7 states have return successors, (13), 11 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-13 15:11:09,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 164 transitions. [2024-11-13 15:11:09,374 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 164 transitions. Word has length 41 [2024-11-13 15:11:09,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:11:09,375 INFO L471 AbstractCegarLoop]: Abstraction has 133 states and 164 transitions. [2024-11-13 15:11:09,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 8.25) internal successors, (33), 6 states have internal predecessors, (33), 5 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-13 15:11:09,375 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 164 transitions. [2024-11-13 15:11:09,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-13 15:11:09,379 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:11:09,380 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:11:09,403 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 15:11:09,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:11:09,581 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:11:09,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:11:09,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1345618214, now seen corresponding path program 1 times [2024-11-13 15:11:09,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 15:11:09,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [52382195] [2024-11-13 15:11:09,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:11:09,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:11:09,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:11:09,586 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:11:09,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 15:11:10,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:11:10,094 INFO L255 TraceCheckSpWp]: Trace formula consists of 763 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-13 15:11:10,102 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:11:10,310 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 15:11:10,736 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 31 proven. 23 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-13 15:11:10,737 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:11:12,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 26 [2024-11-13 15:11:12,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 26 [2024-11-13 15:11:12,313 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 29 proven. 25 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-13 15:11:12,313 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 15:11:12,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [52382195] [2024-11-13 15:11:12,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [52382195] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:11:12,313 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 15:11:12,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 16] total 20 [2024-11-13 15:11:12,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627018680] [2024-11-13 15:11:12,314 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 15:11:12,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-13 15:11:12,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 15:11:12,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-13 15:11:12,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=324, Unknown=0, NotChecked=0, Total=380 [2024-11-13 15:11:12,316 INFO L87 Difference]: Start difference. First operand 133 states and 164 transitions. Second operand has 20 states, 19 states have (on average 2.8421052631578947) internal successors, (54), 16 states have internal predecessors, (54), 8 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2024-11-13 15:11:15,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:11:15,354 INFO L93 Difference]: Finished difference Result 280 states and 349 transitions. [2024-11-13 15:11:15,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-13 15:11:15,355 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 2.8421052631578947) internal successors, (54), 16 states have internal predecessors, (54), 8 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) Word has length 110 [2024-11-13 15:11:15,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:11:15,357 INFO L225 Difference]: With dead ends: 280 [2024-11-13 15:11:15,357 INFO L226 Difference]: Without dead ends: 148 [2024-11-13 15:11:15,358 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=202, Invalid=1058, Unknown=0, NotChecked=0, Total=1260 [2024-11-13 15:11:15,359 INFO L432 NwaCegarLoop]: 119 mSDtfsCounter, 70 mSDsluCounter, 1155 mSDsCounter, 0 mSdLazyCounter, 939 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 1274 SdHoareTripleChecker+Invalid, 965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 939 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-13 15:11:15,360 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 1274 Invalid, 965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 939 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-13 15:11:15,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2024-11-13 15:11:15,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 147. [2024-11-13 15:11:15,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 108 states have (on average 1.2407407407407407) internal successors, (134), 126 states have internal predecessors, (134), 29 states have call successors, (29), 10 states have call predecessors, (29), 9 states have return successors, (17), 13 states have call predecessors, (17), 15 states have call successors, (17) [2024-11-13 15:11:15,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 180 transitions. [2024-11-13 15:11:15,392 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 180 transitions. Word has length 110 [2024-11-13 15:11:15,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:11:15,394 INFO L471 AbstractCegarLoop]: Abstraction has 147 states and 180 transitions. [2024-11-13 15:11:15,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 2.8421052631578947) internal successors, (54), 16 states have internal predecessors, (54), 8 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2024-11-13 15:11:15,394 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 180 transitions. [2024-11-13 15:11:15,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-13 15:11:15,401 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:11:15,401 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:11:15,423 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-13 15:11:15,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:11:15,602 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:11:15,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:11:15,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1705596134, now seen corresponding path program 1 times [2024-11-13 15:11:15,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 15:11:15,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1435697564] [2024-11-13 15:11:15,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:11:15,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:11:15,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:11:15,606 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:11:15,610 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 15:11:15,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:11:15,967 INFO L255 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 15:11:15,975 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:11:16,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 15:11:16,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 8 [2024-11-13 15:11:16,358 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 32 proven. 2 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-13 15:11:16,358 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:11:16,922 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 26 [2024-11-13 15:11:16,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 26 [2024-11-13 15:11:17,172 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 32 proven. 2 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-13 15:11:17,173 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 15:11:17,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1435697564] [2024-11-13 15:11:17,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1435697564] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:11:17,173 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 15:11:17,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 15 [2024-11-13 15:11:17,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916160081] [2024-11-13 15:11:17,173 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 15:11:17,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 15:11:17,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 15:11:17,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 15:11:17,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2024-11-13 15:11:17,175 INFO L87 Difference]: Start difference. First operand 147 states and 180 transitions. Second operand has 15 states, 14 states have (on average 3.2142857142857144) internal successors, (45), 13 states have internal predecessors, (45), 5 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-13 15:11:18,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:11:18,997 INFO L93 Difference]: Finished difference Result 257 states and 318 transitions. [2024-11-13 15:11:18,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-13 15:11:18,998 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 3.2142857142857144) internal successors, (45), 13 states have internal predecessors, (45), 5 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) Word has length 110 [2024-11-13 15:11:18,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:11:19,001 INFO L225 Difference]: With dead ends: 257 [2024-11-13 15:11:19,001 INFO L226 Difference]: Without dead ends: 204 [2024-11-13 15:11:19,002 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2024-11-13 15:11:19,002 INFO L432 NwaCegarLoop]: 143 mSDtfsCounter, 76 mSDsluCounter, 1781 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 1924 SdHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-13 15:11:19,003 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 1924 Invalid, 428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-13 15:11:19,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2024-11-13 15:11:19,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 171. [2024-11-13 15:11:19,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 131 states have (on average 1.2442748091603053) internal successors, (163), 148 states have internal predecessors, (163), 29 states have call successors, (29), 11 states have call predecessors, (29), 10 states have return successors, (17), 13 states have call predecessors, (17), 15 states have call successors, (17) [2024-11-13 15:11:19,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 209 transitions. [2024-11-13 15:11:19,032 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 209 transitions. Word has length 110 [2024-11-13 15:11:19,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:11:19,034 INFO L471 AbstractCegarLoop]: Abstraction has 171 states and 209 transitions. [2024-11-13 15:11:19,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 3.2142857142857144) internal successors, (45), 13 states have internal predecessors, (45), 5 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-13 15:11:19,035 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 209 transitions. [2024-11-13 15:11:19,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-13 15:11:19,039 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:11:19,040 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:11:19,062 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-13 15:11:19,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:11:19,244 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:11:19,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:11:19,245 INFO L85 PathProgramCache]: Analyzing trace with hash 2090352223, now seen corresponding path program 1 times [2024-11-13 15:11:19,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 15:11:19,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [685937860] [2024-11-13 15:11:19,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:11:19,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:11:19,246 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:11:19,248 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:11:19,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 15:11:19,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:11:19,565 INFO L255 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-13 15:11:19,570 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:11:19,834 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 94 proven. 5 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-13 15:11:19,835 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:11:20,987 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 15 proven. 29 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-13 15:11:20,987 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 15:11:20,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [685937860] [2024-11-13 15:11:20,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [685937860] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:11:20,987 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 15:11:20,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 14 [2024-11-13 15:11:20,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747639262] [2024-11-13 15:11:20,987 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 15:11:20,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-13 15:11:20,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 15:11:20,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-13 15:11:20,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-13 15:11:20,989 INFO L87 Difference]: Start difference. First operand 171 states and 209 transitions. Second operand has 14 states, 13 states have (on average 5.846153846153846) internal successors, (76), 11 states have internal predecessors, (76), 6 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (16), 4 states have call predecessors, (16), 6 states have call successors, (16) [2024-11-13 15:11:22,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:11:22,240 INFO L93 Difference]: Finished difference Result 323 states and 394 transitions. [2024-11-13 15:11:22,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 15:11:22,241 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 5.846153846153846) internal successors, (76), 11 states have internal predecessors, (76), 6 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (16), 4 states have call predecessors, (16), 6 states have call successors, (16) Word has length 113 [2024-11-13 15:11:22,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:11:22,242 INFO L225 Difference]: With dead ends: 323 [2024-11-13 15:11:22,243 INFO L226 Difference]: Without dead ends: 171 [2024-11-13 15:11:22,243 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2024-11-13 15:11:22,244 INFO L432 NwaCegarLoop]: 111 mSDtfsCounter, 49 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 557 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 757 SdHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 557 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-13 15:11:22,244 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 757 Invalid, 573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 557 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-13 15:11:22,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2024-11-13 15:11:22,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 171. [2024-11-13 15:11:22,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 131 states have (on average 1.2442748091603053) internal successors, (163), 148 states have internal predecessors, (163), 29 states have call successors, (29), 11 states have call predecessors, (29), 10 states have return successors, (15), 13 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-13 15:11:22,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 207 transitions. [2024-11-13 15:11:22,259 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 207 transitions. Word has length 113 [2024-11-13 15:11:22,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:11:22,259 INFO L471 AbstractCegarLoop]: Abstraction has 171 states and 207 transitions. [2024-11-13 15:11:22,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 5.846153846153846) internal successors, (76), 11 states have internal predecessors, (76), 6 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (16), 4 states have call predecessors, (16), 6 states have call successors, (16) [2024-11-13 15:11:22,260 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 207 transitions. [2024-11-13 15:11:22,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-13 15:11:22,261 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:11:22,262 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:11:22,279 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-13 15:11:22,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:11:22,462 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:11:22,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:11:22,463 INFO L85 PathProgramCache]: Analyzing trace with hash 783209825, now seen corresponding path program 1 times [2024-11-13 15:11:22,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 15:11:22,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [916485497] [2024-11-13 15:11:22,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:11:22,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:11:22,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:11:22,465 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:11:22,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 15:11:22,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:11:22,794 INFO L255 TraceCheckSpWp]: Trace formula consists of 775 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-13 15:11:22,797 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:11:23,010 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-13 15:11:23,010 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:11:23,010 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 15:11:23,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916485497] [2024-11-13 15:11:23,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916485497] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:11:23,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:11:23,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 15:11:23,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532175418] [2024-11-13 15:11:23,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:11:23,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 15:11:23,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 15:11:23,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 15:11:23,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-13 15:11:23,012 INFO L87 Difference]: Start difference. First operand 171 states and 207 transitions. Second operand has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 1 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-13 15:11:23,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:11:23,719 INFO L93 Difference]: Finished difference Result 332 states and 409 transitions. [2024-11-13 15:11:23,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:11:23,720 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 1 states have call predecessors, (11), 3 states have call successors, (11) Word has length 113 [2024-11-13 15:11:23,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:11:23,721 INFO L225 Difference]: With dead ends: 332 [2024-11-13 15:11:23,722 INFO L226 Difference]: Without dead ends: 175 [2024-11-13 15:11:23,722 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-13 15:11:23,723 INFO L432 NwaCegarLoop]: 105 mSDtfsCounter, 51 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 439 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-13 15:11:23,723 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 439 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-13 15:11:23,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2024-11-13 15:11:23,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 175. [2024-11-13 15:11:23,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 134 states have (on average 1.2388059701492538) internal successors, (166), 152 states have internal predecessors, (166), 29 states have call successors, (29), 11 states have call predecessors, (29), 11 states have return successors, (17), 13 states have call predecessors, (17), 15 states have call successors, (17) [2024-11-13 15:11:23,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 212 transitions. [2024-11-13 15:11:23,738 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 212 transitions. Word has length 113 [2024-11-13 15:11:23,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:11:23,738 INFO L471 AbstractCegarLoop]: Abstraction has 175 states and 212 transitions. [2024-11-13 15:11:23,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 1 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-13 15:11:23,738 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 212 transitions. [2024-11-13 15:11:23,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-13 15:11:23,740 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:11:23,740 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:11:23,762 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-13 15:11:23,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:11:23,941 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting failErr0ASSERT_VIOLATIONERROR_FUNCTION === [failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:11:23,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:11:23,941 INFO L85 PathProgramCache]: Analyzing trace with hash 1088207265, now seen corresponding path program 1 times [2024-11-13 15:11:23,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 15:11:23,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [126692151] [2024-11-13 15:11:23,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:11:23,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:11:23,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:11:23,943 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:11:23,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 15:11:24,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:11:24,359 INFO L255 TraceCheckSpWp]: Trace formula consists of 759 conjuncts, 125 conjuncts are in the unsatisfiable core [2024-11-13 15:11:24,369 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:11:24,559 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 15:11:24,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 15:11:24,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-11-13 15:11:24,969 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 15:11:25,111 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-13 15:11:25,111 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 32 [2024-11-13 15:11:25,703 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 15:11:26,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 12 [2024-11-13 15:11:26,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-11-13 15:11:26,551 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 16 [2024-11-13 15:11:30,606 WARN L873 $PredicateComparison]: unable to prove that (let ((.cse2 (select (select |c_old(#memory_$Pointer$#2.base)| |c_##fun~$Pointer$~TO~VOID_#in~10#1.base|) |c_##fun~$Pointer$~TO~VOID_#in~10#1.offset|))) (or (exists ((|##fun~$Pointer$~TO~VOID_dll_insert_slave_~item~0#1.base| (_ BitVec 32))) (let ((.cse0 (select |c_#memory_$Pointer$#1.base| |##fun~$Pointer$~TO~VOID_dll_insert_slave_~item~0#1.base|))) (let ((.cse1 (select .cse0 (_ bv0 32)))) (and (= (store (store |c_old(#memory_$Pointer$#1.base)| |##fun~$Pointer$~TO~VOID_dll_insert_slave_~item~0#1.base| .cse0) .cse1 (select |c_#memory_$Pointer$#1.base| .cse1)) |c_#memory_$Pointer$#1.base|) (= .cse1 .cse2))))) (= (store |c_old(#memory_$Pointer$#1.base)| .cse2 (select |c_#memory_$Pointer$#1.base| .cse2)) |c_#memory_$Pointer$#1.base|))) is different from true [2024-11-13 15:11:30,762 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 59 [2024-11-13 15:11:31,038 WARN L873 $PredicateComparison]: unable to prove that (or (exists ((|dll_create_generic_~#dll~0.base| (_ BitVec 32))) (and (= (_ bv0 1) (select |c_old(#valid)| |dll_create_generic_~#dll~0.base|)) (exists ((|##fun~$Pointer$~TO~VOID_dll_insert_slave_~item~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_2 (_ BitVec 1))) (let ((.cse0 (select |c_#memory_$Pointer$#1.base| |##fun~$Pointer$~TO~VOID_dll_insert_slave_~item~0#1.base|))) (let ((.cse1 (select .cse0 (_ bv0 32)))) (and (= (store (store |c_old(#memory_$Pointer$#1.base)| |##fun~$Pointer$~TO~VOID_dll_insert_slave_~item~0#1.base| .cse0) .cse1 (select |c_#memory_$Pointer$#1.base| .cse1)) |c_#memory_$Pointer$#1.base|) (not (= .cse1 (_ bv0 32))) (= (select (store |c_old(#valid)| |dll_create_generic_~#dll~0.base| v_DerPreprocessor_2) .cse1) (_ bv0 1)))))))) (exists ((|dll_create_generic_~#dll~0.base| (_ BitVec 32))) (and (= (_ bv0 1) (select |c_old(#valid)| |dll_create_generic_~#dll~0.base|)) (exists ((v_arrayElimCell_10 (_ BitVec 32)) (v_DerPreprocessor_2 (_ BitVec 1))) (and (= (_ bv0 1) (select (store |c_old(#valid)| |dll_create_generic_~#dll~0.base| v_DerPreprocessor_2) v_arrayElimCell_10)) (not (= (_ bv0 32) v_arrayElimCell_10)) (= (store |c_old(#memory_$Pointer$#1.base)| v_arrayElimCell_10 (select |c_#memory_$Pointer$#1.base| v_arrayElimCell_10)) |c_#memory_$Pointer$#1.base|)))))) is different from true [2024-11-13 15:11:32,758 INFO L349 Elim1Store]: treesize reduction 165, result has 33.5 percent of original size [2024-11-13 15:11:32,759 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 103 treesize of output 202 [2024-11-13 15:11:33,242 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:11:33,243 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 87 treesize of output 189 [2024-11-13 15:11:35,489 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-11-13 15:11:37,544 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:11:37,544 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 45 [2024-11-13 15:11:37,800 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 3 [2024-11-13 15:11:37,944 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 3 [2024-11-13 15:11:38,068 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 3 [2024-11-13 15:11:38,200 INFO L349 Elim1Store]: treesize reduction 13, result has 7.1 percent of original size [2024-11-13 15:11:38,200 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 130 treesize of output 120 [2024-11-13 15:11:38,373 INFO L349 Elim1Store]: treesize reduction 77, result has 6.1 percent of original size [2024-11-13 15:11:38,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 72 treesize of output 32 [2024-11-13 15:11:38,721 INFO L349 Elim1Store]: treesize reduction 134, result has 6.3 percent of original size [2024-11-13 15:11:38,721 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 5 case distinctions, treesize of input 61 treesize of output 28 [2024-11-13 15:11:38,775 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-11-13 15:11:38,881 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 15:11:38,984 INFO L349 Elim1Store]: treesize reduction 33, result has 21.4 percent of original size [2024-11-13 15:11:38,985 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 61 treesize of output 28 [2024-11-13 15:11:40,432 INFO L349 Elim1Store]: treesize reduction 258, result has 1.9 percent of original size [2024-11-13 15:11:40,432 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 8 case distinctions, treesize of input 77 treesize of output 40 [2024-11-13 15:11:40,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 15:11:40,565 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 15:11:40,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 17 [2024-11-13 15:11:40,584 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 3 [2024-11-13 15:11:40,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 15:11:40,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 15:11:40,667 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 15:11:40,757 INFO L349 Elim1Store]: treesize reduction 100, result has 1.0 percent of original size [2024-11-13 15:11:40,758 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 62 treesize of output 1 [2024-11-13 15:11:42,115 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 15:11:43,929 INFO L349 Elim1Store]: treesize reduction 460, result has 31.6 percent of original size [2024-11-13 15:11:43,929 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 1 disjoint index pairs (out of 36 index pairs), introduced 12 new quantified variables, introduced 44 case distinctions, treesize of input 786 treesize of output 758 [2024-11-13 15:11:44,889 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 145 treesize of output 124 [2024-11-13 15:11:45,242 INFO L349 Elim1Store]: treesize reduction 67, result has 9.5 percent of original size [2024-11-13 15:11:45,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 96 treesize of output 68 [2024-11-13 15:11:45,298 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 15:11:47,279 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 270 treesize of output 206 [2024-11-13 15:11:47,361 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-11-13 15:11:47,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 59 [2024-11-13 15:11:51,581 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:11:51,581 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 51 [2024-11-13 15:11:51,648 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 46 [2024-11-13 15:11:51,715 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2024-11-13 15:11:52,127 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 90 proven. 17 refuted. 0 times theorem prover too weak. 14 trivial. 13 not checked. [2024-11-13 15:11:52,127 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:12:15,343 INFO L349 Elim1Store]: treesize reduction 45, result has 40.8 percent of original size [2024-11-13 15:12:15,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 63 treesize of output 48 [2024-11-13 15:12:15,378 INFO L349 Elim1Store]: treesize reduction 20, result has 4.8 percent of original size [2024-11-13 15:12:15,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 435 treesize of output 147 [2024-11-13 15:12:15,400 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 39 [2024-11-13 15:12:15,473 INFO L349 Elim1Store]: treesize reduction 4, result has 60.0 percent of original size [2024-11-13 15:12:15,474 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 94 treesize of output 94 [2024-11-13 15:12:23,141 INFO L349 Elim1Store]: treesize reduction 295, result has 42.5 percent of original size [2024-11-13 15:12:23,141 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 5434 treesize of output 4042 [2024-11-13 15:12:23,485 INFO L349 Elim1Store]: treesize reduction 34, result has 55.3 percent of original size [2024-11-13 15:12:23,485 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 1773 treesize of output 1763 [2024-11-13 15:12:24,064 INFO L349 Elim1Store]: treesize reduction 88, result has 37.1 percent of original size [2024-11-13 15:12:24,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 3555 treesize of output 2790 [2024-11-13 15:12:24,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 3407 treesize of output 3223 [2024-11-13 15:12:24,376 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:12:24,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 2910 treesize of output 2839 [2024-11-13 15:12:24,513 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:12:24,513 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 2997 treesize of output 2913 [2024-11-13 15:12:24,609 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 3589 treesize of output 3429 [2024-11-13 15:12:25,027 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:12:25,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 3100 treesize of output 3092 [2024-11-13 15:12:25,233 INFO L349 Elim1Store]: treesize reduction 4, result has 60.0 percent of original size [2024-11-13 15:12:25,233 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 150 treesize of output 150 [2024-11-13 15:12:38,515 WARN L214 Elim1Store]: Array PQE input equivalent to true [2024-11-13 15:12:38,524 WARN L214 Elim1Store]: Array PQE input equivalent to true [2024-11-13 15:12:39,796 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:12:39,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 1 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 27 case distinctions, treesize of input 310 treesize of output 504 [2024-11-13 15:13:56,180 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-13 15:13:56,192 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 20 [2024-11-13 15:13:56,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-11-13 15:13:57,061 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 77 treesize of output 73 [2024-11-13 15:13:57,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 15:13:57,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 15:13:57,151 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 54 [2024-11-13 15:13:59,108 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:13:59,108 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 71 treesize of output 69 [2024-11-13 15:14:00,432 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 15:14:00,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [126692151] [2024-11-13 15:14:00,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [126692151] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:00,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [960584879] [2024-11-13 15:14:00,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:00,433 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 15:14:00,433 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/cvc4 [2024-11-13 15:14:00,435 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 15:14:00,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7218fa0b-4db7-454f-9a31-e5cde8048bb8/bin/uautomizer-verify-qhAvR1uOyd/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-13 15:14:02,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:02,341 INFO L255 TraceCheckSpWp]: Trace formula consists of 759 conjuncts, 174 conjuncts are in the unsatisfiable core [2024-11-13 15:14:02,352 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:02,759 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-11-13 15:14:04,286 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2024-11-13 15:14:08,321 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 15:14:09,810 INFO L349 Elim1Store]: treesize reduction 39, result has 2.5 percent of original size [2024-11-13 15:14:09,810 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 83 [2024-11-13 15:14:09,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 83 treesize of output 51 [2024-11-13 15:14:09,912 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 14 [2024-11-13 15:14:14,275 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 36 [2024-11-13 15:14:30,738 INFO L349 Elim1Store]: treesize reduction 228, result has 30.1 percent of original size [2024-11-13 15:14:30,738 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 71 treesize of output 197 [2024-11-13 15:14:31,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 15:14:32,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 15:14:32,154 INFO L224 Elim1Store]: Index analysis took 242 ms [2024-11-13 15:16:16,957 WARN L286 SmtUtils]: Spent 1.75m on a formula simplification. DAG size of input: 1058 DAG size of output: 327 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-13 15:16:16,958 INFO L349 Elim1Store]: treesize reduction 6870, result has 13.4 percent of original size [2024-11-13 15:16:16,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 9 select indices, 9 select index equivalence classes, 4 disjoint index pairs (out of 36 index pairs), introduced 14 new quantified variables, introduced 94 case distinctions, treesize of input 350 treesize of output 1908