./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4a65477eb93c2031bed3e6d454d38e75e9833f23496d456d5084dd6ae5f38687 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:45:11,897 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:45:11,986 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-24 00:45:11,998 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:45:11,998 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:45:12,041 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:45:12,042 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:45:12,043 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:45:12,043 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:45:12,043 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:45:12,045 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:45:12,045 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:45:12,046 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:45:12,046 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:45:12,046 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:45:12,047 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:45:12,047 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:45:12,047 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 00:45:12,047 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:45:12,048 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 00:45:12,048 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:45:12,048 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:45:12,048 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:45:12,048 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:45:12,048 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-24 00:45:12,048 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-24 00:45:12,049 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 00:45:12,049 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:45:12,049 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:45:12,049 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:45:12,049 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:45:12,049 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:45:12,050 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:45:12,050 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:45:12,051 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:45:12,051 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:45:12,051 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:45:12,051 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:45:12,051 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:45:12,051 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:45:12,051 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:45:12,052 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:45:12,052 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:45:12,052 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:45:12,052 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:45:12,052 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:45:12,052 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:45:12,052 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:45:12,052 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:45:12,052 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:45:12,052 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_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC 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 ! overflow) ) 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 -> 4a65477eb93c2031bed3e6d454d38e75e9833f23496d456d5084dd6ae5f38687 [2024-11-24 00:45:12,389 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:45:12,401 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:45:12,408 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:45:12,409 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:45:12,410 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:45:12,411 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i [2024-11-24 00:45:15,725 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/data/74bd8a535/bbd6ef62010d4cc6ae007a42ff5ef3e7/FLAG46fff1412 [2024-11-24 00:45:16,104 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:45:16,104 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i [2024-11-24 00:45:16,125 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/data/74bd8a535/bbd6ef62010d4cc6ae007a42ff5ef3e7/FLAG46fff1412 [2024-11-24 00:45:16,147 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/data/74bd8a535/bbd6ef62010d4cc6ae007a42ff5ef3e7 [2024-11-24 00:45:16,150 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:45:16,151 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:45:16,153 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:45:16,153 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:45:16,157 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:45:16,158 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:16,159 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a3df89d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16, skipping insertion in model container [2024-11-24 00:45:16,159 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:16,190 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:45:16,559 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:45:16,580 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:45:16,624 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:45:16,660 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:45:16,660 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16 WrapperNode [2024-11-24 00:45:16,661 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:45:16,662 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:45:16,662 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:45:16,662 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:45:16,669 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:16,680 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:16,700 INFO L138 Inliner]: procedures = 165, calls = 24, calls flagged for inlining = 8, calls inlined = 9, statements flattened = 106 [2024-11-24 00:45:16,700 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:45:16,701 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:45:16,701 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:45:16,701 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:45:16,711 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:16,712 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:16,719 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:16,741 INFO L175 MemorySlicer]: Split 7 memory accesses to 2 slices as follows [2, 5]. 71 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5]. The 0 writes are split as follows [0, 0]. [2024-11-24 00:45:16,742 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:16,742 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:16,747 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:16,748 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:16,752 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:16,753 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:16,754 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:16,756 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:45:16,757 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:45:16,757 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:45:16,757 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:45:16,758 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:16,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:45:16,783 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:16,800 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:45:16,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:45:16,833 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2024-11-24 00:45:16,833 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2024-11-24 00:45:16,834 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-24 00:45:16,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:45:16,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:45:16,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:45:16,834 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-24 00:45:16,834 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:45:16,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:45:16,836 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-24 00:45:16,978 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:45:16,980 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:45:17,241 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-24 00:45:17,241 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:45:17,466 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:45:17,467 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-24 00:45:17,467 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:45:17 BoogieIcfgContainer [2024-11-24 00:45:17,467 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:45:17,470 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:45:17,470 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:45:17,476 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:45:17,476 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:45:16" (1/3) ... [2024-11-24 00:45:17,477 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d5b7163 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:45:17, skipping insertion in model container [2024-11-24 00:45:17,477 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (2/3) ... [2024-11-24 00:45:17,478 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d5b7163 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:45:17, skipping insertion in model container [2024-11-24 00:45:17,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:45:17" (3/3) ... [2024-11-24 00:45:17,479 INFO L128 eAbstractionObserver]: Analyzing ICFG 13-privatized_69-refine-protected-loop-interval_true.i [2024-11-24 00:45:17,497 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:45:17,499 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 13-privatized_69-refine-protected-loop-interval_true.i that has 2 procedures, 34 locations, 1 initial locations, 3 loop locations, and 6 error locations. [2024-11-24 00:45:17,499 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-24 00:45:17,589 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-24 00:45:17,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 37 places, 38 transitions, 80 flow [2024-11-24 00:45:17,661 INFO L124 PetriNetUnfolderBase]: 5/37 cut-off events. [2024-11-24 00:45:17,664 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 00:45:17,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41 conditions, 37 events. 5/37 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 79 event pairs, 0 based on Foata normal form. 0/26 useless extension candidates. Maximal degree in co-relation 35. Up to 2 conditions per place. [2024-11-24 00:45:17,667 INFO L82 GeneralOperation]: Start removeDead. Operand has 37 places, 38 transitions, 80 flow [2024-11-24 00:45:17,671 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 36 places, 37 transitions, 77 flow [2024-11-24 00:45:17,680 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:45:17,693 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;@1d111de9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:45:17,693 INFO L334 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2024-11-24 00:45:17,708 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 00:45:17,709 INFO L124 PetriNetUnfolderBase]: 1/17 cut-off events. [2024-11-24 00:45:17,709 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 00:45:17,709 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:17,710 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:17,710 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-24 00:45:17,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:17,720 INFO L85 PathProgramCache]: Analyzing trace with hash -1304883500, now seen corresponding path program 1 times [2024-11-24 00:45:17,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:17,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976654019] [2024-11-24 00:45:17,728 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:17,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:17,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:18,073 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:18,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:18,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976654019] [2024-11-24 00:45:18,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976654019] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:18,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:18,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 00:45:18,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983194200] [2024-11-24 00:45:18,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:18,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:45:18,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:18,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:45:18,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:45:18,150 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 38 [2024-11-24 00:45:18,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 37 transitions, 77 flow. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:18,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:18,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 38 [2024-11-24 00:45:18,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:18,450 INFO L124 PetriNetUnfolderBase]: 185/406 cut-off events. [2024-11-24 00:45:18,450 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 00:45:18,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 743 conditions, 406 events. 185/406 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1770 event pairs, 14 based on Foata normal form. 4/339 useless extension candidates. Maximal degree in co-relation 734. Up to 222 conditions per place. [2024-11-24 00:45:18,459 INFO L140 encePairwiseOnDemand]: 28/38 looper letters, 44 selfloop transitions, 8 changer transitions 1/66 dead transitions. [2024-11-24 00:45:18,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 66 transitions, 241 flow [2024-11-24 00:45:18,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:45:18,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 00:45:18,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 132 transitions. [2024-11-24 00:45:18,477 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6947368421052632 [2024-11-24 00:45:18,479 INFO L175 Difference]: Start difference. First operand has 36 places, 37 transitions, 77 flow. Second operand 5 states and 132 transitions. [2024-11-24 00:45:18,480 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 66 transitions, 241 flow [2024-11-24 00:45:18,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 66 transitions, 240 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 00:45:18,493 INFO L231 Difference]: Finished difference. Result has 42 places, 43 transitions, 142 flow [2024-11-24 00:45:18,496 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=142, PETRI_PLACES=42, PETRI_TRANSITIONS=43} [2024-11-24 00:45:18,500 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 6 predicate places. [2024-11-24 00:45:18,500 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 43 transitions, 142 flow [2024-11-24 00:45:18,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:18,501 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:18,501 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:18,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 00:45:18,502 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-24 00:45:18,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:18,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1084900215, now seen corresponding path program 1 times [2024-11-24 00:45:18,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:18,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858603491] [2024-11-24 00:45:18,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:18,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:18,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:18,725 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:18,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:18,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858603491] [2024-11-24 00:45:18,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858603491] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:18,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:18,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:45:18,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431277149] [2024-11-24 00:45:18,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:18,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:45:18,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:18,727 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:45:18,727 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:45:18,738 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-24 00:45:18,738 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 43 transitions, 142 flow. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:18,738 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:18,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-24 00:45:18,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:19,017 INFO L124 PetriNetUnfolderBase]: 212/481 cut-off events. [2024-11-24 00:45:19,018 INFO L125 PetriNetUnfolderBase]: For 248/250 co-relation queries the response was YES. [2024-11-24 00:45:19,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1148 conditions, 481 events. 212/481 cut-off events. For 248/250 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2189 event pairs, 43 based on Foata normal form. 11/463 useless extension candidates. Maximal degree in co-relation 1134. Up to 285 conditions per place. [2024-11-24 00:45:19,027 INFO L140 encePairwiseOnDemand]: 32/38 looper letters, 53 selfloop transitions, 4 changer transitions 1/72 dead transitions. [2024-11-24 00:45:19,029 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 72 transitions, 356 flow [2024-11-24 00:45:19,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:45:19,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 00:45:19,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 110 transitions. [2024-11-24 00:45:19,031 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7236842105263158 [2024-11-24 00:45:19,031 INFO L175 Difference]: Start difference. First operand has 42 places, 43 transitions, 142 flow. Second operand 4 states and 110 transitions. [2024-11-24 00:45:19,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 72 transitions, 356 flow [2024-11-24 00:45:19,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 72 transitions, 356 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-24 00:45:19,040 INFO L231 Difference]: Finished difference. Result has 47 places, 46 transitions, 182 flow [2024-11-24 00:45:19,040 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=47, PETRI_TRANSITIONS=46} [2024-11-24 00:45:19,041 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 11 predicate places. [2024-11-24 00:45:19,041 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 46 transitions, 182 flow [2024-11-24 00:45:19,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:19,042 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:19,042 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:19,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:45:19,043 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-24 00:45:19,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:19,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1133944386, now seen corresponding path program 1 times [2024-11-24 00:45:19,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:19,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253751237] [2024-11-24 00:45:19,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:19,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:19,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:19,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:19,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:19,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253751237] [2024-11-24 00:45:19,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253751237] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:19,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:19,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:45:19,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281183406] [2024-11-24 00:45:19,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:19,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:45:19,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:19,250 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:45:19,250 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:45:19,251 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 38 [2024-11-24 00:45:19,251 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 46 transitions, 182 flow. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:19,253 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:19,253 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 38 [2024-11-24 00:45:19,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:19,386 INFO L124 PetriNetUnfolderBase]: 96/281 cut-off events. [2024-11-24 00:45:19,386 INFO L125 PetriNetUnfolderBase]: For 211/219 co-relation queries the response was YES. [2024-11-24 00:45:19,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 679 conditions, 281 events. 96/281 cut-off events. For 211/219 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1194 event pairs, 27 based on Foata normal form. 11/284 useless extension candidates. Maximal degree in co-relation 662. Up to 110 conditions per place. [2024-11-24 00:45:19,391 INFO L140 encePairwiseOnDemand]: 33/38 looper letters, 28 selfloop transitions, 5 changer transitions 3/52 dead transitions. [2024-11-24 00:45:19,391 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 52 transitions, 272 flow [2024-11-24 00:45:19,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:45:19,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 00:45:19,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 80 transitions. [2024-11-24 00:45:19,393 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7017543859649122 [2024-11-24 00:45:19,393 INFO L175 Difference]: Start difference. First operand has 47 places, 46 transitions, 182 flow. Second operand 3 states and 80 transitions. [2024-11-24 00:45:19,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 52 transitions, 272 flow [2024-11-24 00:45:19,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 52 transitions, 263 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 00:45:19,399 INFO L231 Difference]: Finished difference. Result has 47 places, 41 transitions, 150 flow [2024-11-24 00:45:19,400 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=47, PETRI_TRANSITIONS=41} [2024-11-24 00:45:19,400 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 11 predicate places. [2024-11-24 00:45:19,401 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 41 transitions, 150 flow [2024-11-24 00:45:19,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:19,402 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:19,402 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:19,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:45:19,402 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-24 00:45:19,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:19,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1994450441, now seen corresponding path program 1 times [2024-11-24 00:45:19,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:19,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025941601] [2024-11-24 00:45:19,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:19,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:19,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:19,505 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:19,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:19,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025941601] [2024-11-24 00:45:19,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025941601] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:19,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:19,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:45:19,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519001627] [2024-11-24 00:45:19,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:19,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:45:19,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:19,508 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:45:19,508 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:45:19,521 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2024-11-24 00:45:19,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 41 transitions, 150 flow. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:19,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:19,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2024-11-24 00:45:19,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:19,706 INFO L124 PetriNetUnfolderBase]: 131/354 cut-off events. [2024-11-24 00:45:19,706 INFO L125 PetriNetUnfolderBase]: For 232/245 co-relation queries the response was YES. [2024-11-24 00:45:19,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 898 conditions, 354 events. 131/354 cut-off events. For 232/245 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1446 event pairs, 46 based on Foata normal form. 12/349 useless extension candidates. Maximal degree in co-relation 881. Up to 153 conditions per place. [2024-11-24 00:45:19,709 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 42 selfloop transitions, 5 changer transitions 0/58 dead transitions. [2024-11-24 00:45:19,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 58 transitions, 326 flow [2024-11-24 00:45:19,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:45:19,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 00:45:19,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 93 transitions. [2024-11-24 00:45:19,712 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6118421052631579 [2024-11-24 00:45:19,712 INFO L175 Difference]: Start difference. First operand has 47 places, 41 transitions, 150 flow. Second operand 4 states and 93 transitions. [2024-11-24 00:45:19,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 58 transitions, 326 flow [2024-11-24 00:45:19,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 58 transitions, 319 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 00:45:19,719 INFO L231 Difference]: Finished difference. Result has 48 places, 40 transitions, 176 flow [2024-11-24 00:45:19,719 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=176, PETRI_PLACES=48, PETRI_TRANSITIONS=40} [2024-11-24 00:45:19,720 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 12 predicate places. [2024-11-24 00:45:19,721 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 40 transitions, 176 flow [2024-11-24 00:45:19,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:19,721 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:19,721 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:19,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:45:19,722 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-24 00:45:19,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:19,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1698421153, now seen corresponding path program 1 times [2024-11-24 00:45:19,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:19,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043140624] [2024-11-24 00:45:19,723 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:19,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:19,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:19,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:19,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:19,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043140624] [2024-11-24 00:45:19,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043140624] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:19,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:19,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:45:19,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051437195] [2024-11-24 00:45:19,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:19,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:45:19,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:19,886 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:45:19,886 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:45:19,923 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-24 00:45:19,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 40 transitions, 176 flow. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:19,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:19,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-24 00:45:19,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:20,201 INFO L124 PetriNetUnfolderBase]: 176/442 cut-off events. [2024-11-24 00:45:20,201 INFO L125 PetriNetUnfolderBase]: For 493/505 co-relation queries the response was YES. [2024-11-24 00:45:20,204 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1188 conditions, 442 events. 176/442 cut-off events. For 493/505 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1706 event pairs, 36 based on Foata normal form. 9/450 useless extension candidates. Maximal degree in co-relation 1169. Up to 217 conditions per place. [2024-11-24 00:45:20,206 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 49 selfloop transitions, 11 changer transitions 7/76 dead transitions. [2024-11-24 00:45:20,207 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 76 transitions, 457 flow [2024-11-24 00:45:20,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:45:20,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-24 00:45:20,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 154 transitions. [2024-11-24 00:45:20,209 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.506578947368421 [2024-11-24 00:45:20,209 INFO L175 Difference]: Start difference. First operand has 48 places, 40 transitions, 176 flow. Second operand 8 states and 154 transitions. [2024-11-24 00:45:20,209 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 76 transitions, 457 flow [2024-11-24 00:45:20,212 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 76 transitions, 451 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 00:45:20,214 INFO L231 Difference]: Finished difference. Result has 57 places, 46 transitions, 249 flow [2024-11-24 00:45:20,214 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=249, PETRI_PLACES=57, PETRI_TRANSITIONS=46} [2024-11-24 00:45:20,215 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 21 predicate places. [2024-11-24 00:45:20,215 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 46 transitions, 249 flow [2024-11-24 00:45:20,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:20,215 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:20,215 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:20,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:45:20,216 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-24 00:45:20,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:20,216 INFO L85 PathProgramCache]: Analyzing trace with hash -181281542, now seen corresponding path program 1 times [2024-11-24 00:45:20,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:20,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78969306] [2024-11-24 00:45:20,217 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:20,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:20,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:20,351 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:20,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:20,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78969306] [2024-11-24 00:45:20,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78969306] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:20,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1178203308] [2024-11-24 00:45:20,351 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:20,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:20,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:20,357 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:20,359 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:45:20,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:20,453 INFO L256 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 00:45:20,458 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:20,558 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:20,558 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:45:20,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1178203308] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:20,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:45:20,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-24 00:45:20,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448176154] [2024-11-24 00:45:20,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:20,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:45:20,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:20,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:45:20,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:45:20,578 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2024-11-24 00:45:20,579 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 46 transitions, 249 flow. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:20,579 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:20,579 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2024-11-24 00:45:20,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:20,902 INFO L124 PetriNetUnfolderBase]: 210/557 cut-off events. [2024-11-24 00:45:20,902 INFO L125 PetriNetUnfolderBase]: For 912/919 co-relation queries the response was YES. [2024-11-24 00:45:20,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1570 conditions, 557 events. 210/557 cut-off events. For 912/919 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2286 event pairs, 49 based on Foata normal form. 15/571 useless extension candidates. Maximal degree in co-relation 1546. Up to 180 conditions per place. [2024-11-24 00:45:20,907 INFO L140 encePairwiseOnDemand]: 28/38 looper letters, 63 selfloop transitions, 21 changer transitions 3/97 dead transitions. [2024-11-24 00:45:20,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 97 transitions, 663 flow [2024-11-24 00:45:20,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 00:45:20,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 00:45:20,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 210 transitions. [2024-11-24 00:45:20,909 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5526315789473685 [2024-11-24 00:45:20,909 INFO L175 Difference]: Start difference. First operand has 57 places, 46 transitions, 249 flow. Second operand 10 states and 210 transitions. [2024-11-24 00:45:20,909 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 97 transitions, 663 flow [2024-11-24 00:45:20,914 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 97 transitions, 649 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-24 00:45:20,916 INFO L231 Difference]: Finished difference. Result has 69 places, 58 transitions, 424 flow [2024-11-24 00:45:20,916 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=424, PETRI_PLACES=69, PETRI_TRANSITIONS=58} [2024-11-24 00:45:20,917 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 33 predicate places. [2024-11-24 00:45:20,917 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 58 transitions, 424 flow [2024-11-24 00:45:20,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:20,918 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:20,918 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:20,929 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:45:21,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:21,122 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-24 00:45:21,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:21,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1324760147, now seen corresponding path program 1 times [2024-11-24 00:45:21,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:21,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957569197] [2024-11-24 00:45:21,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:21,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:21,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:21,174 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 00:45:21,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:21,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957569197] [2024-11-24 00:45:21,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957569197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:21,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:21,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 00:45:21,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20535891] [2024-11-24 00:45:21,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:21,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:45:21,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:21,176 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:45:21,176 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:45:21,181 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-24 00:45:21,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 58 transitions, 424 flow. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:21,182 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:21,182 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-24 00:45:21,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:21,335 INFO L124 PetriNetUnfolderBase]: 205/546 cut-off events. [2024-11-24 00:45:21,335 INFO L125 PetriNetUnfolderBase]: For 1801/1810 co-relation queries the response was YES. [2024-11-24 00:45:21,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1780 conditions, 546 events. 205/546 cut-off events. For 1801/1810 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2213 event pairs, 82 based on Foata normal form. 16/557 useless extension candidates. Maximal degree in co-relation 1749. Up to 310 conditions per place. [2024-11-24 00:45:21,357 INFO L140 encePairwiseOnDemand]: 35/38 looper letters, 45 selfloop transitions, 10 changer transitions 0/68 dead transitions. [2024-11-24 00:45:21,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 68 transitions, 609 flow [2024-11-24 00:45:21,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:45:21,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 00:45:21,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 76 transitions. [2024-11-24 00:45:21,358 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-24 00:45:21,359 INFO L175 Difference]: Start difference. First operand has 69 places, 58 transitions, 424 flow. Second operand 3 states and 76 transitions. [2024-11-24 00:45:21,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 68 transitions, 609 flow [2024-11-24 00:45:21,364 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 68 transitions, 584 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-24 00:45:21,366 INFO L231 Difference]: Finished difference. Result has 69 places, 57 transitions, 430 flow [2024-11-24 00:45:21,366 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=430, PETRI_PLACES=69, PETRI_TRANSITIONS=57} [2024-11-24 00:45:21,367 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 33 predicate places. [2024-11-24 00:45:21,367 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 57 transitions, 430 flow [2024-11-24 00:45:21,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:21,367 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:21,367 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:21,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:45:21,367 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-24 00:45:21,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:21,368 INFO L85 PathProgramCache]: Analyzing trace with hash 525273007, now seen corresponding path program 1 times [2024-11-24 00:45:21,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:21,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276363134] [2024-11-24 00:45:21,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:21,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:21,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:21,470 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:21,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:21,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276363134] [2024-11-24 00:45:21,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276363134] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:21,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1760312844] [2024-11-24 00:45:21,471 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:21,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:21,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:21,476 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:21,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:45:21,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:21,565 INFO L256 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 00:45:21,567 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:21,640 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:21,640 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:45:21,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1760312844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:21,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:45:21,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-24 00:45:21,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493156573] [2024-11-24 00:45:21,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:21,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:45:21,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:21,641 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:45:21,642 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:45:21,655 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-24 00:45:21,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 57 transitions, 430 flow. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:21,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:21,659 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-24 00:45:21,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:21,917 INFO L124 PetriNetUnfolderBase]: 220/555 cut-off events. [2024-11-24 00:45:21,917 INFO L125 PetriNetUnfolderBase]: For 2071/2071 co-relation queries the response was YES. [2024-11-24 00:45:21,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1901 conditions, 555 events. 220/555 cut-off events. For 2071/2071 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2206 event pairs, 19 based on Foata normal form. 18/555 useless extension candidates. Maximal degree in co-relation 1869. Up to 237 conditions per place. [2024-11-24 00:45:21,922 INFO L140 encePairwiseOnDemand]: 33/38 looper letters, 68 selfloop transitions, 12 changer transitions 5/97 dead transitions. [2024-11-24 00:45:21,922 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 97 transitions, 878 flow [2024-11-24 00:45:21,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:45:21,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 00:45:21,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 149 transitions. [2024-11-24 00:45:21,923 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6535087719298246 [2024-11-24 00:45:21,923 INFO L175 Difference]: Start difference. First operand has 69 places, 57 transitions, 430 flow. Second operand 6 states and 149 transitions. [2024-11-24 00:45:21,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 97 transitions, 878 flow [2024-11-24 00:45:21,931 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 97 transitions, 864 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-24 00:45:21,933 INFO L231 Difference]: Finished difference. Result has 72 places, 56 transitions, 436 flow [2024-11-24 00:45:21,933 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=436, PETRI_PLACES=72, PETRI_TRANSITIONS=56} [2024-11-24 00:45:21,933 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 36 predicate places. [2024-11-24 00:45:21,933 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 56 transitions, 436 flow [2024-11-24 00:45:21,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:21,934 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:21,934 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-24 00:45:21,943 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 00:45:22,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:22,134 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-24 00:45:22,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:22,135 INFO L85 PathProgramCache]: Analyzing trace with hash -896405618, now seen corresponding path program 1 times [2024-11-24 00:45:22,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:22,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30809405] [2024-11-24 00:45:22,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:22,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:22,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:22,246 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:22,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:22,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30809405] [2024-11-24 00:45:22,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30809405] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:22,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [217342482] [2024-11-24 00:45:22,246 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:22,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:22,246 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:22,248 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:22,254 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:45:22,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:22,339 INFO L256 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 00:45:22,340 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:22,400 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:22,400 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:45:22,492 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:22,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [217342482] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:45:22,493 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:45:22,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-24 00:45:22,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419750329] [2024-11-24 00:45:22,493 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:45:22,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 00:45:22,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:22,494 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 00:45:22,494 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-24 00:45:22,509 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-24 00:45:22,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 56 transitions, 436 flow. Second operand has 12 states, 12 states have (on average 18.333333333333332) internal successors, (220), 12 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:22,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:22,510 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-24 00:45:22,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:23,000 INFO L124 PetriNetUnfolderBase]: 477/1164 cut-off events. [2024-11-24 00:45:23,000 INFO L125 PetriNetUnfolderBase]: For 4990/4990 co-relation queries the response was YES. [2024-11-24 00:45:23,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4215 conditions, 1164 events. 477/1164 cut-off events. For 4990/4990 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 5739 event pairs, 60 based on Foata normal form. 45/1209 useless extension candidates. Maximal degree in co-relation 4183. Up to 374 conditions per place. [2024-11-24 00:45:23,011 INFO L140 encePairwiseOnDemand]: 33/38 looper letters, 131 selfloop transitions, 21 changer transitions 22/186 dead transitions. [2024-11-24 00:45:23,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 186 transitions, 1773 flow [2024-11-24 00:45:23,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 00:45:23,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 00:45:23,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 267 transitions. [2024-11-24 00:45:23,013 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7026315789473684 [2024-11-24 00:45:23,013 INFO L175 Difference]: Start difference. First operand has 72 places, 56 transitions, 436 flow. Second operand 10 states and 267 transitions. [2024-11-24 00:45:23,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 186 transitions, 1773 flow [2024-11-24 00:45:23,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 186 transitions, 1748 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-24 00:45:23,031 INFO L231 Difference]: Finished difference. Result has 83 places, 72 transitions, 678 flow [2024-11-24 00:45:23,032 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=678, PETRI_PLACES=83, PETRI_TRANSITIONS=72} [2024-11-24 00:45:23,033 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 47 predicate places. [2024-11-24 00:45:23,034 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 72 transitions, 678 flow [2024-11-24 00:45:23,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 18.333333333333332) internal successors, (220), 12 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:23,035 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:23,035 INFO L206 CegarLoopForPetriNet]: trace histogram [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-24 00:45:23,046 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 00:45:23,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-24 00:45:23,236 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-24 00:45:23,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:23,236 INFO L85 PathProgramCache]: Analyzing trace with hash -238136911, now seen corresponding path program 1 times [2024-11-24 00:45:23,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:23,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493771756] [2024-11-24 00:45:23,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:23,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:23,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:23,342 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:23,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:23,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493771756] [2024-11-24 00:45:23,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493771756] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:23,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:23,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:45:23,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58350948] [2024-11-24 00:45:23,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:23,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:45:23,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:23,344 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:45:23,344 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:45:23,367 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-24 00:45:23,368 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 72 transitions, 678 flow. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:23,368 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:23,368 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-24 00:45:23,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:23,779 INFO L124 PetriNetUnfolderBase]: 560/1342 cut-off events. [2024-11-24 00:45:23,779 INFO L125 PetriNetUnfolderBase]: For 8689/8696 co-relation queries the response was YES. [2024-11-24 00:45:23,784 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5332 conditions, 1342 events. 560/1342 cut-off events. For 8689/8696 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 6877 event pairs, 51 based on Foata normal form. 36/1374 useless extension candidates. Maximal degree in co-relation 5295. Up to 461 conditions per place. [2024-11-24 00:45:23,791 INFO L140 encePairwiseOnDemand]: 28/38 looper letters, 74 selfloop transitions, 50 changer transitions 0/132 dead transitions. [2024-11-24 00:45:23,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 132 transitions, 1522 flow [2024-11-24 00:45:23,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:45:23,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-24 00:45:23,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 146 transitions. [2024-11-24 00:45:23,793 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48026315789473684 [2024-11-24 00:45:23,793 INFO L175 Difference]: Start difference. First operand has 83 places, 72 transitions, 678 flow. Second operand 8 states and 146 transitions. [2024-11-24 00:45:23,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 132 transitions, 1522 flow [2024-11-24 00:45:23,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 132 transitions, 1494 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-24 00:45:23,815 INFO L231 Difference]: Finished difference. Result has 91 places, 91 transitions, 1143 flow [2024-11-24 00:45:23,816 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=658, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1143, PETRI_PLACES=91, PETRI_TRANSITIONS=91} [2024-11-24 00:45:23,818 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 55 predicate places. [2024-11-24 00:45:23,820 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 91 transitions, 1143 flow [2024-11-24 00:45:23,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:23,820 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:23,820 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:23,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 00:45:23,821 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-24 00:45:23,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:23,821 INFO L85 PathProgramCache]: Analyzing trace with hash -339898043, now seen corresponding path program 1 times [2024-11-24 00:45:23,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:23,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421733369] [2024-11-24 00:45:23,822 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:23,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:23,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:23,964 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:23,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:23,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421733369] [2024-11-24 00:45:23,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421733369] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:23,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1665750388] [2024-11-24 00:45:23,965 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:23,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:23,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:23,967 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:23,971 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:45:24,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:24,051 INFO L256 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 00:45:24,052 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:24,131 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:24,131 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:45:24,203 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:24,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1665750388] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:45:24,203 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:45:24,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2024-11-24 00:45:24,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104863974] [2024-11-24 00:45:24,204 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:45:24,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 00:45:24,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:24,205 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 00:45:24,205 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-24 00:45:24,244 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-24 00:45:24,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 91 transitions, 1143 flow. Second operand has 12 states, 12 states have (on average 14.333333333333334) internal successors, (172), 12 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:24,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:24,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-24 00:45:24,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:25,031 INFO L124 PetriNetUnfolderBase]: 667/1657 cut-off events. [2024-11-24 00:45:25,031 INFO L125 PetriNetUnfolderBase]: For 15775/15782 co-relation queries the response was YES. [2024-11-24 00:45:25,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7256 conditions, 1657 events. 667/1657 cut-off events. For 15775/15782 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 8278 event pairs, 78 based on Foata normal form. 68/1721 useless extension candidates. Maximal degree in co-relation 7213. Up to 430 conditions per place. [2024-11-24 00:45:25,048 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 104 selfloop transitions, 87 changer transitions 31/230 dead transitions. [2024-11-24 00:45:25,048 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 230 transitions, 3012 flow [2024-11-24 00:45:25,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-24 00:45:25,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-24 00:45:25,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 352 transitions. [2024-11-24 00:45:25,051 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44110275689223055 [2024-11-24 00:45:25,051 INFO L175 Difference]: Start difference. First operand has 91 places, 91 transitions, 1143 flow. Second operand 21 states and 352 transitions. [2024-11-24 00:45:25,051 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 230 transitions, 3012 flow [2024-11-24 00:45:25,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 230 transitions, 2813 flow, removed 65 selfloop flow, removed 4 redundant places. [2024-11-24 00:45:25,088 INFO L231 Difference]: Finished difference. Result has 110 places, 126 transitions, 1855 flow [2024-11-24 00:45:25,089 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1032, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1855, PETRI_PLACES=110, PETRI_TRANSITIONS=126} [2024-11-24 00:45:25,089 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 74 predicate places. [2024-11-24 00:45:25,089 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 126 transitions, 1855 flow [2024-11-24 00:45:25,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.333333333333334) internal successors, (172), 12 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:25,089 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:25,090 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 2, 1, 1, 1, 1] [2024-11-24 00:45:25,101 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-24 00:45:25,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:25,290 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-24 00:45:25,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:25,291 INFO L85 PathProgramCache]: Analyzing trace with hash 278357478, now seen corresponding path program 1 times [2024-11-24 00:45:25,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:25,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830727808] [2024-11-24 00:45:25,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:25,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:25,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:25,571 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 40 proven. 42 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 00:45:25,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:25,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830727808] [2024-11-24 00:45:25,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830727808] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:25,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1983684696] [2024-11-24 00:45:25,571 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:25,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:25,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:25,574 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:25,577 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 00:45:25,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:25,684 INFO L256 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 00:45:25,686 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:25,781 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 40 proven. 42 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 00:45:25,781 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:45:25,947 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 40 proven. 42 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 00:45:25,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1983684696] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:45:25,948 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:45:25,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-24 00:45:25,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721111641] [2024-11-24 00:45:25,949 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:45:25,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-24 00:45:25,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:25,954 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-24 00:45:25,954 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-24 00:45:25,978 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2024-11-24 00:45:25,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 126 transitions, 1855 flow. Second operand has 18 states, 18 states have (on average 16.72222222222222) internal successors, (301), 18 states have internal predecessors, (301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:25,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:25,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2024-11-24 00:45:25,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:26,833 INFO L124 PetriNetUnfolderBase]: 660/1764 cut-off events. [2024-11-24 00:45:26,833 INFO L125 PetriNetUnfolderBase]: For 17660/17667 co-relation queries the response was YES. [2024-11-24 00:45:26,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8242 conditions, 1764 events. 660/1764 cut-off events. For 17660/17667 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 9296 event pairs, 230 based on Foata normal form. 8/1772 useless extension candidates. Maximal degree in co-relation 8196. Up to 931 conditions per place. [2024-11-24 00:45:26,852 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 205 selfloop transitions, 75 changer transitions 10/298 dead transitions. [2024-11-24 00:45:26,852 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 298 transitions, 3923 flow [2024-11-24 00:45:26,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-24 00:45:26,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-11-24 00:45:26,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 601 transitions. [2024-11-24 00:45:26,855 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5101867572156197 [2024-11-24 00:45:26,855 INFO L175 Difference]: Start difference. First operand has 110 places, 126 transitions, 1855 flow. Second operand 31 states and 601 transitions. [2024-11-24 00:45:26,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 298 transitions, 3923 flow [2024-11-24 00:45:26,896 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 298 transitions, 3594 flow, removed 96 selfloop flow, removed 8 redundant places. [2024-11-24 00:45:26,901 INFO L231 Difference]: Finished difference. Result has 142 places, 165 transitions, 2452 flow [2024-11-24 00:45:26,901 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1647, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=2452, PETRI_PLACES=142, PETRI_TRANSITIONS=165} [2024-11-24 00:45:26,902 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 106 predicate places. [2024-11-24 00:45:26,902 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 165 transitions, 2452 flow [2024-11-24 00:45:26,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 16.72222222222222) internal successors, (301), 18 states have internal predecessors, (301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:26,902 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:26,902 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1] [2024-11-24 00:45:26,913 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-24 00:45:27,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:27,103 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-24 00:45:27,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:27,104 INFO L85 PathProgramCache]: Analyzing trace with hash -88184484, now seen corresponding path program 2 times [2024-11-24 00:45:27,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:27,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244490972] [2024-11-24 00:45:27,104 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:45:27,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:27,143 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:45:27,143 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:45:27,406 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:27,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:27,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244490972] [2024-11-24 00:45:27,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244490972] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:27,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1270289962] [2024-11-24 00:45:27,407 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:45:27,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:27,407 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:27,409 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:27,413 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 00:45:27,513 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:45:27,513 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:45:27,515 INFO L256 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-24 00:45:27,517 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:27,626 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:27,626 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:45:27,869 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:27,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1270289962] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:45:27,869 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:45:27,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-24 00:45:27,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574447822] [2024-11-24 00:45:27,869 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:45:27,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-24 00:45:27,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:27,871 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-24 00:45:27,871 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-24 00:45:27,904 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-24 00:45:27,904 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 165 transitions, 2452 flow. Second operand has 24 states, 24 states have (on average 18.416666666666668) internal successors, (442), 24 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:27,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:27,905 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-24 00:45:27,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:29,836 INFO L124 PetriNetUnfolderBase]: 1837/4646 cut-off events. [2024-11-24 00:45:29,837 INFO L125 PetriNetUnfolderBase]: For 46394/46394 co-relation queries the response was YES. [2024-11-24 00:45:29,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20986 conditions, 4646 events. 1837/4646 cut-off events. For 46394/46394 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 25461 event pairs, 101 based on Foata normal form. 215/4861 useless extension candidates. Maximal degree in co-relation 20930. Up to 661 conditions per place. [2024-11-24 00:45:29,988 INFO L140 encePairwiseOnDemand]: 34/38 looper letters, 531 selfloop transitions, 135 changer transitions 96/773 dead transitions. [2024-11-24 00:45:29,989 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 773 transitions, 11322 flow [2024-11-24 00:45:29,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-24 00:45:29,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-24 00:45:29,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 584 transitions. [2024-11-24 00:45:29,992 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6985645933014354 [2024-11-24 00:45:29,993 INFO L175 Difference]: Start difference. First operand has 142 places, 165 transitions, 2452 flow. Second operand 22 states and 584 transitions. [2024-11-24 00:45:29,993 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 773 transitions, 11322 flow [2024-11-24 00:45:30,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 773 transitions, 11077 flow, removed 73 selfloop flow, removed 4 redundant places. [2024-11-24 00:45:30,115 INFO L231 Difference]: Finished difference. Result has 169 places, 239 transitions, 4022 flow [2024-11-24 00:45:30,116 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=2326, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=4022, PETRI_PLACES=169, PETRI_TRANSITIONS=239} [2024-11-24 00:45:30,116 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 133 predicate places. [2024-11-24 00:45:30,116 INFO L471 AbstractCegarLoop]: Abstraction has has 169 places, 239 transitions, 4022 flow [2024-11-24 00:45:30,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 18.416666666666668) internal successors, (442), 24 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:30,117 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:30,117 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 10, 7, 7, 7, 4, 1, 1, 1, 1] [2024-11-24 00:45:30,129 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 00:45:30,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-24 00:45:30,318 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-24 00:45:30,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:30,319 INFO L85 PathProgramCache]: Analyzing trace with hash 2011131532, now seen corresponding path program 2 times [2024-11-24 00:45:30,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:30,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236505546] [2024-11-24 00:45:30,319 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:45:30,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:30,370 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:45:30,370 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:45:30,879 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 40 proven. 394 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-24 00:45:30,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:30,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236505546] [2024-11-24 00:45:30,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236505546] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:30,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [821074344] [2024-11-24 00:45:30,879 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:45:30,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:30,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:30,882 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:30,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 00:45:31,030 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:45:31,030 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:45:31,033 INFO L256 TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-24 00:45:31,038 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:31,251 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 40 proven. 394 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-24 00:45:31,251 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:45:31,751 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 40 proven. 394 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-24 00:45:31,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [821074344] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:45:31,752 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:45:31,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 33 [2024-11-24 00:45:31,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000478870] [2024-11-24 00:45:31,752 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:45:31,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-24 00:45:31,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:31,754 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-24 00:45:31,754 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2024-11-24 00:45:31,812 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2024-11-24 00:45:31,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 239 transitions, 4022 flow. Second operand has 34 states, 34 states have (on average 16.558823529411764) internal successors, (563), 34 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:31,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:31,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2024-11-24 00:45:31,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:34,387 INFO L124 PetriNetUnfolderBase]: 1978/5172 cut-off events. [2024-11-24 00:45:34,387 INFO L125 PetriNetUnfolderBase]: For 61629/61630 co-relation queries the response was YES. [2024-11-24 00:45:34,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25135 conditions, 5172 events. 1978/5172 cut-off events. For 61629/61630 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 29588 event pairs, 834 based on Foata normal form. 16/5188 useless extension candidates. Maximal degree in co-relation 25069. Up to 2980 conditions per place. [2024-11-24 00:45:34,447 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 445 selfloop transitions, 151 changer transitions 26/630 dead transitions. [2024-11-24 00:45:34,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 630 transitions, 8937 flow [2024-11-24 00:45:34,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2024-11-24 00:45:34,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2024-11-24 00:45:34,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 1291 transitions. [2024-11-24 00:45:34,451 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.507069913589945 [2024-11-24 00:45:34,451 INFO L175 Difference]: Start difference. First operand has 169 places, 239 transitions, 4022 flow. Second operand 67 states and 1291 transitions. [2024-11-24 00:45:34,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 630 transitions, 8937 flow [2024-11-24 00:45:34,626 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 630 transitions, 8538 flow, removed 139 selfloop flow, removed 9 redundant places. [2024-11-24 00:45:34,636 INFO L231 Difference]: Finished difference. Result has 244 places, 319 transitions, 5697 flow [2024-11-24 00:45:34,637 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=3753, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=67, PETRI_FLOW=5697, PETRI_PLACES=244, PETRI_TRANSITIONS=319} [2024-11-24 00:45:34,639 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 208 predicate places. [2024-11-24 00:45:34,639 INFO L471 AbstractCegarLoop]: Abstraction has has 244 places, 319 transitions, 5697 flow [2024-11-24 00:45:34,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 16.558823529411764) internal successors, (563), 34 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:34,639 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:34,640 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 10, 8, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:34,652 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-24 00:45:34,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-24 00:45:34,841 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-24 00:45:34,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:34,842 INFO L85 PathProgramCache]: Analyzing trace with hash 155705759, now seen corresponding path program 1 times [2024-11-24 00:45:34,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:34,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037453433] [2024-11-24 00:45:34,842 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:34,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:34,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:35,225 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 141 proven. 16 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2024-11-24 00:45:35,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:35,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037453433] [2024-11-24 00:45:35,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037453433] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:35,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [503404792] [2024-11-24 00:45:35,226 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:35,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:35,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:35,228 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:35,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-24 00:45:35,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:35,373 INFO L256 TraceCheckSpWp]: Trace formula consists of 418 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-24 00:45:35,376 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:35,457 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 141 proven. 16 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2024-11-24 00:45:35,458 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:45:35,584 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 141 proven. 16 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2024-11-24 00:45:35,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [503404792] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:45:35,584 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:45:35,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 15 [2024-11-24 00:45:35,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122230556] [2024-11-24 00:45:35,585 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:45:35,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-24 00:45:35,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:35,586 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-24 00:45:35,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2024-11-24 00:45:35,630 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-24 00:45:35,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 319 transitions, 5697 flow. Second operand has 16 states, 16 states have (on average 15.125) internal successors, (242), 16 states have internal predecessors, (242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:35,630 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:35,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-24 00:45:35,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:38,748 INFO L124 PetriNetUnfolderBase]: 3266/8681 cut-off events. [2024-11-24 00:45:38,748 INFO L125 PetriNetUnfolderBase]: For 107941/107958 co-relation queries the response was YES. [2024-11-24 00:45:38,828 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41469 conditions, 8681 events. 3266/8681 cut-off events. For 107941/107958 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 56705 event pairs, 611 based on Foata normal form. 132/8803 useless extension candidates. Maximal degree in co-relation 41382. Up to 2115 conditions per place. [2024-11-24 00:45:38,864 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 373 selfloop transitions, 331 changer transitions 18/730 dead transitions. [2024-11-24 00:45:38,864 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 276 places, 730 transitions, 11847 flow [2024-11-24 00:45:38,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-24 00:45:38,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-11-24 00:45:38,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 614 transitions. [2024-11-24 00:45:38,867 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4366998577524893 [2024-11-24 00:45:38,867 INFO L175 Difference]: Start difference. First operand has 244 places, 319 transitions, 5697 flow. Second operand 37 states and 614 transitions. [2024-11-24 00:45:38,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 276 places, 730 transitions, 11847 flow [2024-11-24 00:45:39,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 730 transitions, 11389 flow, removed 185 selfloop flow, removed 26 redundant places. [2024-11-24 00:45:39,414 INFO L231 Difference]: Finished difference. Result has 257 places, 503 transitions, 9272 flow [2024-11-24 00:45:39,415 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=5045, PETRI_DIFFERENCE_MINUEND_PLACES=214, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=308, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=167, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=9272, PETRI_PLACES=257, PETRI_TRANSITIONS=503} [2024-11-24 00:45:39,415 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 221 predicate places. [2024-11-24 00:45:39,415 INFO L471 AbstractCegarLoop]: Abstraction has has 257 places, 503 transitions, 9272 flow [2024-11-24 00:45:39,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 15.125) internal successors, (242), 16 states have internal predecessors, (242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:39,415 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:39,415 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 10, 7, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:39,422 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-24 00:45:39,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:39,616 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-24 00:45:39,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:39,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1275522690, now seen corresponding path program 2 times [2024-11-24 00:45:39,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:39,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784047444] [2024-11-24 00:45:39,617 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:45:39,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:39,639 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 00:45:39,639 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:45:39,708 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-24 00:45:39,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:39,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784047444] [2024-11-24 00:45:39,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784047444] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:39,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:39,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:45:39,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377421652] [2024-11-24 00:45:39,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:39,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:45:39,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:39,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:45:39,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:45:39,731 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-24 00:45:39,732 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 257 places, 503 transitions, 9272 flow. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:39,732 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:39,732 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-24 00:45:39,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:43,522 INFO L124 PetriNetUnfolderBase]: 3242/8735 cut-off events. [2024-11-24 00:45:43,523 INFO L125 PetriNetUnfolderBase]: For 123601/123613 co-relation queries the response was YES. [2024-11-24 00:45:43,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44213 conditions, 8735 events. 3242/8735 cut-off events. For 123601/123613 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 57458 event pairs, 353 based on Foata normal form. 21/8719 useless extension candidates. Maximal degree in co-relation 44119. Up to 2276 conditions per place. [2024-11-24 00:45:43,632 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 119 selfloop transitions, 468 changer transitions 0/595 dead transitions. [2024-11-24 00:45:43,633 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 595 transitions, 11539 flow [2024-11-24 00:45:43,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 00:45:43,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 00:45:43,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 166 transitions. [2024-11-24 00:45:43,634 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4368421052631579 [2024-11-24 00:45:43,634 INFO L175 Difference]: Start difference. First operand has 257 places, 503 transitions, 9272 flow. Second operand 10 states and 166 transitions. [2024-11-24 00:45:43,634 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 595 transitions, 11539 flow [2024-11-24 00:45:44,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 258 places, 595 transitions, 11220 flow, removed 93 selfloop flow, removed 8 redundant places. [2024-11-24 00:45:44,216 INFO L231 Difference]: Finished difference. Result has 258 places, 527 transitions, 10366 flow [2024-11-24 00:45:44,217 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=8854, PETRI_DIFFERENCE_MINUEND_PLACES=249, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=498, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=439, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=10366, PETRI_PLACES=258, PETRI_TRANSITIONS=527} [2024-11-24 00:45:44,217 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 222 predicate places. [2024-11-24 00:45:44,217 INFO L471 AbstractCegarLoop]: Abstraction has has 258 places, 527 transitions, 10366 flow [2024-11-24 00:45:44,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:44,218 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:44,218 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 10, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:44,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 00:45:44,218 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-24 00:45:44,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:44,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1815843129, now seen corresponding path program 3 times [2024-11-24 00:45:44,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:44,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243585646] [2024-11-24 00:45:44,219 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 00:45:44,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:44,318 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2024-11-24 00:45:44,318 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:45:44,908 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 27 proven. 96 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-24 00:45:44,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:44,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243585646] [2024-11-24 00:45:44,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243585646] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:44,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [402757954] [2024-11-24 00:45:44,909 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 00:45:44,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:44,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:44,911 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:44,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-24 00:45:45,108 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2024-11-24 00:45:45,109 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:45:45,111 INFO L256 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-24 00:45:45,114 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:45,294 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 27 proven. 96 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-24 00:45:45,294 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:45:45,570 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 27 proven. 96 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-24 00:45:45,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [402757954] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:45:45,571 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:45:45,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-24 00:45:45,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347368453] [2024-11-24 00:45:45,571 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:45:45,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-24 00:45:45,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:45,572 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-24 00:45:45,572 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=415, Unknown=0, NotChecked=0, Total=552 [2024-11-24 00:45:45,637 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-24 00:45:45,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 527 transitions, 10366 flow. Second operand has 24 states, 24 states have (on average 14.833333333333334) internal successors, (356), 24 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:45,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:45,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-24 00:45:45,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:51,585 INFO L124 PetriNetUnfolderBase]: 5730/15433 cut-off events. [2024-11-24 00:45:51,586 INFO L125 PetriNetUnfolderBase]: For 231225/231265 co-relation queries the response was YES. [2024-11-24 00:45:51,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80584 conditions, 15433 events. 5730/15433 cut-off events. For 231225/231265 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 119021 event pairs, 800 based on Foata normal form. 84/15517 useless extension candidates. Maximal degree in co-relation 80491. Up to 2093 conditions per place. [2024-11-24 00:45:51,847 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 458 selfloop transitions, 748 changer transitions 16/1230 dead transitions. [2024-11-24 00:45:51,847 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 314 places, 1230 transitions, 23488 flow [2024-11-24 00:45:51,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-11-24 00:45:51,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2024-11-24 00:45:51,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 911 transitions. [2024-11-24 00:45:51,850 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42059095106186517 [2024-11-24 00:45:51,851 INFO L175 Difference]: Start difference. First operand has 258 places, 527 transitions, 10366 flow. Second operand 57 states and 911 transitions. [2024-11-24 00:45:51,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 314 places, 1230 transitions, 23488 flow [2024-11-24 00:45:52,776 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 312 places, 1230 transitions, 23323 flow, removed 80 selfloop flow, removed 2 redundant places. [2024-11-24 00:45:52,796 INFO L231 Difference]: Finished difference. Result has 317 places, 944 transitions, 20841 flow [2024-11-24 00:45:52,796 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=10192, PETRI_DIFFERENCE_MINUEND_PLACES=256, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=521, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=409, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=57, PETRI_FLOW=20841, PETRI_PLACES=317, PETRI_TRANSITIONS=944} [2024-11-24 00:45:52,797 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 281 predicate places. [2024-11-24 00:45:52,797 INFO L471 AbstractCegarLoop]: Abstraction has has 317 places, 944 transitions, 20841 flow [2024-11-24 00:45:52,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 14.833333333333334) internal successors, (356), 24 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:52,798 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:52,798 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 1, 1, 1, 1] [2024-11-24 00:45:52,805 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-24 00:45:53,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-24 00:45:53,001 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-24 00:45:53,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:53,002 INFO L85 PathProgramCache]: Analyzing trace with hash -644716680, now seen corresponding path program 3 times [2024-11-24 00:45:53,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:53,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972704633] [2024-11-24 00:45:53,003 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 00:45:53,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:53,106 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-24 00:45:53,106 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:45:54,112 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 0 proven. 550 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:54,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:54,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972704633] [2024-11-24 00:45:54,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972704633] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:54,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452323180] [2024-11-24 00:45:54,112 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 00:45:54,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:54,113 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:54,114 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:54,117 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-24 00:45:54,329 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-24 00:45:54,330 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:45:54,332 INFO L256 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-24 00:45:54,335 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:54,517 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 0 proven. 550 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:54,517 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:45:55,118 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 0 proven. 550 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:55,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452323180] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:45:55,118 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:45:55,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2024-11-24 00:45:55,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408768897] [2024-11-24 00:45:55,119 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:45:55,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-24 00:45:55,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:55,120 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-24 00:45:55,121 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=599, Invalid=1657, Unknown=0, NotChecked=0, Total=2256 [2024-11-24 00:45:55,163 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-24 00:45:55,165 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 317 places, 944 transitions, 20841 flow. Second operand has 48 states, 48 states have (on average 18.458333333333332) internal successors, (886), 48 states have internal predecessors, (886), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:55,165 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:55,165 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-24 00:45:55,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:46:16,494 INFO L124 PetriNetUnfolderBase]: 15134/39291 cut-off events. [2024-11-24 00:46:16,495 INFO L125 PetriNetUnfolderBase]: For 832758/832758 co-relation queries the response was YES. [2024-11-24 00:46:16,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222663 conditions, 39291 events. 15134/39291 cut-off events. For 832758/832758 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 301994 event pairs, 402 based on Foata normal form. 1787/41078 useless extension candidates. Maximal degree in co-relation 222565. Up to 5491 conditions per place. [2024-11-24 00:46:16,944 INFO L140 encePairwiseOnDemand]: 34/38 looper letters, 4212 selfloop transitions, 1530 changer transitions 805/6557 dead transitions. [2024-11-24 00:46:16,944 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 362 places, 6557 transitions, 142179 flow [2024-11-24 00:46:16,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-24 00:46:16,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-11-24 00:46:16,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 1226 transitions. [2024-11-24 00:46:16,947 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7013729977116705 [2024-11-24 00:46:16,947 INFO L175 Difference]: Start difference. First operand has 317 places, 944 transitions, 20841 flow. Second operand 46 states and 1226 transitions. [2024-11-24 00:46:16,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 362 places, 6557 transitions, 142179 flow [2024-11-24 00:46:20,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 351 places, 6557 transitions, 141000 flow, removed 571 selfloop flow, removed 11 redundant places. [2024-11-24 00:46:20,459 INFO L231 Difference]: Finished difference. Result has 375 places, 1896 transitions, 48728 flow [2024-11-24 00:46:20,460 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=20740, PETRI_DIFFERENCE_MINUEND_PLACES=306, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=944, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=650, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=294, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=48728, PETRI_PLACES=375, PETRI_TRANSITIONS=1896} [2024-11-24 00:46:20,461 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 339 predicate places. [2024-11-24 00:46:20,461 INFO L471 AbstractCegarLoop]: Abstraction has has 375 places, 1896 transitions, 48728 flow [2024-11-24 00:46:20,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 18.458333333333332) internal successors, (886), 48 states have internal predecessors, (886), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:46:20,461 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:46:20,462 INFO L206 CegarLoopForPetriNet]: trace histogram [23, 23, 23, 23, 23, 23, 22, 16, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:46:20,469 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-24 00:46:20,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-24 00:46:20,662 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-24 00:46:20,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:20,663 INFO L85 PathProgramCache]: Analyzing trace with hash 610628457, now seen corresponding path program 4 times [2024-11-24 00:46:20,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:20,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232378379] [2024-11-24 00:46:20,664 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-24 00:46:20,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:46:20,740 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-24 00:46:20,740 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:46:22,882 INFO L134 CoverageAnalysis]: Checked inductivity of 1922 backedges. 0 proven. 1922 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:46:22,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:46:22,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232378379] [2024-11-24 00:46:22,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232378379] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:46:22,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [96525473] [2024-11-24 00:46:22,884 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-24 00:46:22,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:46:22,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:46:22,887 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:46:22,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-24 00:46:23,197 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-24 00:46:23,197 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:46:23,201 INFO L256 TraceCheckSpWp]: Trace formula consists of 766 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-24 00:46:23,206 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:46:23,819 INFO L134 CoverageAnalysis]: Checked inductivity of 1922 backedges. 836 proven. 186 refuted. 0 times theorem prover too weak. 900 trivial. 0 not checked. [2024-11-24 00:46:23,819 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:46:24,579 INFO L134 CoverageAnalysis]: Checked inductivity of 1922 backedges. 836 proven. 186 refuted. 0 times theorem prover too weak. 900 trivial. 0 not checked. [2024-11-24 00:46:24,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [96525473] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:46:24,579 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:46:24,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 15, 15] total 76 [2024-11-24 00:46:24,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336884997] [2024-11-24 00:46:24,580 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:46:24,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 76 states [2024-11-24 00:46:24,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:24,582 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2024-11-24 00:46:24,583 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=813, Invalid=4887, Unknown=0, NotChecked=0, Total=5700 [2024-11-24 00:46:24,781 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 38 [2024-11-24 00:46:24,782 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 1896 transitions, 48728 flow. Second operand has 76 states, 76 states have (on average 12.56578947368421) internal successors, (955), 76 states have internal predecessors, (955), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:46:24,782 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:46:24,782 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 38 [2024-11-24 00:46:24,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:49:43,060 INFO L124 PetriNetUnfolderBase]: 22847/60559 cut-off events. [2024-11-24 00:49:43,060 INFO L125 PetriNetUnfolderBase]: For 1419309/1419309 co-relation queries the response was YES. [2024-11-24 00:49:43,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 359137 conditions, 60559 events. 22847/60559 cut-off events. For 1419309/1419309 co-relation queries the response was YES. Maximal size of possible extension queue 243. Compared 516854 event pairs, 177 based on Foata normal form. 573/61132 useless extension candidates. Maximal degree in co-relation 359014. Up to 9299 conditions per place. [2024-11-24 00:49:44,432 INFO L140 encePairwiseOnDemand]: 27/38 looper letters, 7886 selfloop transitions, 7302 changer transitions 1216/16411 dead transitions. [2024-11-24 00:49:44,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 2511 places, 16411 transitions, 272315 flow [2024-11-24 00:49:44,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2141 states. [2024-11-24 00:49:44,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2141 states. [2024-11-24 00:49:44,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2141 states to 2141 states and 30101 transitions. [2024-11-24 00:49:44,507 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36998205462277833 [2024-11-24 00:49:44,507 INFO L175 Difference]: Start difference. First operand has 375 places, 1896 transitions, 48728 flow. Second operand 2141 states and 30101 transitions. [2024-11-24 00:49:44,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 2511 places, 16411 transitions, 272315 flow [2024-11-24 00:49:56,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 2491 places, 16411 transitions, 261522 flow, removed 4136 selfloop flow, removed 20 redundant places. [2024-11-24 00:49:56,663 INFO L231 Difference]: Finished difference. Result has 2953 places, 7519 transitions, 174207 flow [2024-11-24 00:49:56,665 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=43911, PETRI_DIFFERENCE_MINUEND_PLACES=351, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1896, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1820, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2141, PETRI_FLOW=174207, PETRI_PLACES=2953, PETRI_TRANSITIONS=7519} [2024-11-24 00:49:56,666 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 2917 predicate places. [2024-11-24 00:49:56,666 INFO L471 AbstractCegarLoop]: Abstraction has has 2953 places, 7519 transitions, 174207 flow [2024-11-24 00:49:56,667 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 76 states, 76 states have (on average 12.56578947368421) internal successors, (955), 76 states have internal predecessors, (955), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:49:56,667 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:49:56,667 INFO L206 CegarLoopForPetriNet]: trace histogram [24, 24, 24, 24, 24, 24, 23, 15, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:49:56,678 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-24 00:49:56,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:49:56,872 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-24 00:49:56,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:49:56,873 INFO L85 PathProgramCache]: Analyzing trace with hash 1295935520, now seen corresponding path program 5 times [2024-11-24 00:49:56,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:49:56,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947841234] [2024-11-24 00:49:56,873 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-24 00:49:56,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:49:56,993 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 16 check-sat command(s) [2024-11-24 00:49:56,993 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:49:59,257 INFO L134 CoverageAnalysis]: Checked inductivity of 1877 backedges. 0 proven. 1877 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:49:59,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:49:59,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947841234] [2024-11-24 00:49:59,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947841234] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:49:59,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [472256642] [2024-11-24 00:49:59,257 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-24 00:49:59,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:49:59,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:49:59,260 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:49:59,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b4072cb-41df-47ed-a03e-2dffade67a52/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-24 00:49:59,574 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 16 check-sat command(s) [2024-11-24 00:49:59,574 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:49:59,577 INFO L256 TraceCheckSpWp]: Trace formula consists of 805 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-24 00:49:59,582 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:49:59,902 INFO L134 CoverageAnalysis]: Checked inductivity of 1877 backedges. 0 proven. 1877 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:49:59,902 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:50:02,332 INFO L134 CoverageAnalysis]: Checked inductivity of 1877 backedges. 0 proven. 1877 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:50:02,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [472256642] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:50:02,333 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:50:02,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49, 49] total 97 [2024-11-24 00:50:02,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467576794] [2024-11-24 00:50:02,333 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:50:02,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 98 states [2024-11-24 00:50:02,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:50:02,336 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 98 interpolants. [2024-11-24 00:50:02,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2449, Invalid=7057, Unknown=0, NotChecked=0, Total=9506 [2024-11-24 00:50:02,440 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-24 00:50:02,442 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 2953 places, 7519 transitions, 174207 flow. Second operand has 98 states, 98 states have (on average 17.96938775510204) internal successors, (1761), 98 states have internal predecessors, (1761), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:50:02,442 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:50:02,442 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-24 00:50:02,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand