./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/pthread/stack_longer-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/stack_longer-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd --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 402cb3c5f3290109e83e598d96446a87fac59fa4aaa0b6234366e7da005f5688 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 13:12:38,101 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 13:12:38,199 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-13 13:12:38,205 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 13:12:38,205 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 13:12:38,227 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 13:12:38,228 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 13:12:38,228 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 13:12:38,229 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 13:12:38,229 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 13:12:38,229 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 13:12:38,229 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 13:12:38,229 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 13:12:38,229 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 13:12:38,229 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 13:12:38,230 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 13:12:38,230 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 13:12:38,230 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 13:12:38,230 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 13:12:38,230 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 13:12:38,231 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 13:12:38,231 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 13:12:38,231 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 13:12:38,231 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 13:12:38,231 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 13:12:38,231 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-13 13:12:38,231 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 13:12:38,231 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 13:12:38,232 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 13:12:38,232 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 13:12:38,232 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 13:12:38,232 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 13:12:38,232 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 13:12:38,232 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 13:12:38,233 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:12:38,233 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 13:12:38,233 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 13:12:38,233 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 13:12:38,233 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 13:12:38,233 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 13:12:38,234 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 13:12:38,234 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 13:12:38,234 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 13:12:38,234 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 13:12:38,234 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_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> 402cb3c5f3290109e83e598d96446a87fac59fa4aaa0b6234366e7da005f5688 [2024-11-13 13:12:38,533 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 13:12:38,541 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 13:12:38,543 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 13:12:38,544 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 13:12:38,545 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 13:12:38,546 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/pthread/stack_longer-2.i Unable to find full path for "g++" [2024-11-13 13:12:40,580 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 13:12:41,012 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 13:12:41,012 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/sv-benchmarks/c/pthread/stack_longer-2.i [2024-11-13 13:12:41,040 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/data/31ada8803/27b934a831a7440da2af3185ddecd059/FLAGfdaa3eb27 [2024-11-13 13:12:41,066 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/data/31ada8803/27b934a831a7440da2af3185ddecd059 [2024-11-13 13:12:41,069 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 13:12:41,071 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 13:12:41,073 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 13:12:41,073 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 13:12:41,081 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 13:12:41,086 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:12:41" (1/1) ... [2024-11-13 13:12:41,087 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f1d04f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:41, skipping insertion in model container [2024-11-13 13:12:41,087 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:12:41" (1/1) ... [2024-11-13 13:12:41,145 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 13:12:41,922 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:12:41,960 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 13:12:42,061 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:12:42,194 INFO L204 MainTranslator]: Completed translation [2024-11-13 13:12:42,195 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:42 WrapperNode [2024-11-13 13:12:42,196 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 13:12:42,197 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 13:12:42,198 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 13:12:42,198 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 13:12:42,205 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:42" (1/1) ... [2024-11-13 13:12:42,238 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:42" (1/1) ... [2024-11-13 13:12:42,294 INFO L138 Inliner]: procedures = 280, calls = 434, calls flagged for inlining = 12, calls inlined = 13, statements flattened = 558 [2024-11-13 13:12:42,296 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 13:12:42,297 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 13:12:42,297 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 13:12:42,297 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 13:12:42,305 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:42" (1/1) ... [2024-11-13 13:12:42,306 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:42" (1/1) ... [2024-11-13 13:12:42,322 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:42" (1/1) ... [2024-11-13 13:12:42,364 INFO L175 MemorySlicer]: Split 412 memory accesses to 3 slices as follows [2, 8, 402]. 98 percent of accesses are in the largest equivalence class. The 410 initializations are split as follows [2, 8, 400]. The 1 writes are split as follows [0, 0, 1]. [2024-11-13 13:12:42,365 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:42" (1/1) ... [2024-11-13 13:12:42,365 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:42" (1/1) ... [2024-11-13 13:12:42,401 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:42" (1/1) ... [2024-11-13 13:12:42,405 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:42" (1/1) ... [2024-11-13 13:12:42,408 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:42" (1/1) ... [2024-11-13 13:12:42,410 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:42" (1/1) ... [2024-11-13 13:12:42,415 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 13:12:42,416 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 13:12:42,416 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 13:12:42,416 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 13:12:42,417 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:42" (1/1) ... [2024-11-13 13:12:42,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:12:42,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:12:42,466 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 13:12:42,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 13:12:42,501 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-13 13:12:42,501 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-13 13:12:42,501 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-13 13:12:42,501 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-13 13:12:42,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-13 13:12:42,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-13 13:12:42,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-13 13:12:42,502 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-13 13:12:42,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 13:12:42,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 13:12:42,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 13:12:42,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 13:12:42,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 13:12:42,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 13:12:42,504 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-13 13:12:42,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 13:12:42,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 13:12:42,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 13:12:42,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 13:12:42,504 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 13:12:42,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 13:12:42,508 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 13:12:42,692 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 13:12:42,693 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 13:12:43,711 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 13:12:43,711 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 13:12:50,303 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 13:12:50,304 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-13 13:12:50,304 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:12:50 BoogieIcfgContainer [2024-11-13 13:12:50,304 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 13:12:50,307 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 13:12:50,308 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 13:12:50,312 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 13:12:50,312 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:12:41" (1/3) ... [2024-11-13 13:12:50,313 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23982e4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:12:50, skipping insertion in model container [2024-11-13 13:12:50,313 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:42" (2/3) ... [2024-11-13 13:12:50,314 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23982e4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:12:50, skipping insertion in model container [2024-11-13 13:12:50,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:12:50" (3/3) ... [2024-11-13 13:12:50,315 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longer-2.i [2024-11-13 13:12:50,333 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 13:12:50,335 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG stack_longer-2.i that has 3 procedures, 44 locations, 1 initial locations, 2 loop locations, and 8 error locations. [2024-11-13 13:12:50,335 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 13:12:50,425 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-13 13:12:50,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 50 places, 48 transitions, 110 flow [2024-11-13 13:12:50,532 INFO L124 PetriNetUnfolderBase]: 5/46 cut-off events. [2024-11-13 13:12:50,535 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-13 13:12:50,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55 conditions, 46 events. 5/46 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 122 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 43. Up to 2 conditions per place. [2024-11-13 13:12:50,542 INFO L82 GeneralOperation]: Start removeDead. Operand has 50 places, 48 transitions, 110 flow [2024-11-13 13:12:50,547 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 46 places, 44 transitions, 97 flow [2024-11-13 13:12:50,562 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 13:12:50,586 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;@12110363, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 13:12:50,586 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-13 13:12:50,627 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 13:12:50,628 INFO L124 PetriNetUnfolderBase]: 0/18 cut-off events. [2024-11-13 13:12:50,628 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-13 13:12:50,628 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:12:50,629 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:12:50,629 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 13:12:50,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:12:50,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1333429158, now seen corresponding path program 1 times [2024-11-13 13:12:50,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:12:50,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782442674] [2024-11-13 13:12:50,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:12:50,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:12:50,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:12:51,469 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-13 13:12:51,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:12:51,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782442674] [2024-11-13 13:12:51,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782442674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:12:51,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:12:51,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 13:12:51,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797252323] [2024-11-13 13:12:51,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:12:51,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:12:51,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:12:51,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:12:51,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:12:51,639 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-13 13:12:51,642 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 44 transitions, 97 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-13 13:12:51,643 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:12:51,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-13 13:12:51,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:12:52,225 INFO L124 PetriNetUnfolderBase]: 730/1443 cut-off events. [2024-11-13 13:12:52,226 INFO L125 PetriNetUnfolderBase]: For 46/46 co-relation queries the response was YES. [2024-11-13 13:12:52,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2677 conditions, 1443 events. 730/1443 cut-off events. For 46/46 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 7589 event pairs, 224 based on Foata normal form. 40/1335 useless extension candidates. Maximal degree in co-relation 2570. Up to 692 conditions per place. [2024-11-13 13:12:52,252 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 58 selfloop transitions, 5 changer transitions 0/77 dead transitions. [2024-11-13 13:12:52,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 77 transitions, 298 flow [2024-11-13 13:12:52,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:12:52,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:12:52,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-11-13 13:12:52,272 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-11-13 13:12:52,274 INFO L175 Difference]: Start difference. First operand has 46 places, 44 transitions, 97 flow. Second operand 4 states and 132 transitions. [2024-11-13 13:12:52,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 77 transitions, 298 flow [2024-11-13 13:12:52,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 77 transitions, 289 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-13 13:12:52,291 INFO L231 Difference]: Finished difference. Result has 48 places, 47 transitions, 128 flow [2024-11-13 13:12:52,295 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=128, PETRI_PLACES=48, PETRI_TRANSITIONS=47} [2024-11-13 13:12:52,300 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 2 predicate places. [2024-11-13 13:12:52,300 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 47 transitions, 128 flow [2024-11-13 13:12:52,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-13 13:12:52,300 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:12:52,300 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:12:52,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 13:12:52,301 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 13:12:52,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:12:52,304 INFO L85 PathProgramCache]: Analyzing trace with hash 637164477, now seen corresponding path program 1 times [2024-11-13 13:12:52,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:12:52,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598549444] [2024-11-13 13:12:52,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:12:52,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:12:52,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:12:52,608 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-13 13:12:52,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:12:52,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598549444] [2024-11-13 13:12:52,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598549444] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:12:52,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:12:52,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:12:52,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627506702] [2024-11-13 13:12:52,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:12:52,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:12:52,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:12:52,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:12:52,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:12:52,630 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-13 13:12:52,631 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 47 transitions, 128 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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-13 13:12:52,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:12:52,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-13 13:12:52,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:12:53,236 INFO L124 PetriNetUnfolderBase]: 1180/2392 cut-off events. [2024-11-13 13:12:53,236 INFO L125 PetriNetUnfolderBase]: For 338/338 co-relation queries the response was YES. [2024-11-13 13:12:53,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4819 conditions, 2392 events. 1180/2392 cut-off events. For 338/338 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 13827 event pairs, 613 based on Foata normal form. 74/2303 useless extension candidates. Maximal degree in co-relation 4166. Up to 1299 conditions per place. [2024-11-13 13:12:53,257 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 71 selfloop transitions, 3 changer transitions 0/88 dead transitions. [2024-11-13 13:12:53,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 88 transitions, 399 flow [2024-11-13 13:12:53,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:12:53,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:12:53,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-11-13 13:12:53,259 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-11-13 13:12:53,259 INFO L175 Difference]: Start difference. First operand has 48 places, 47 transitions, 128 flow. Second operand 4 states and 132 transitions. [2024-11-13 13:12:53,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 88 transitions, 399 flow [2024-11-13 13:12:53,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 88 transitions, 399 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 13:12:53,263 INFO L231 Difference]: Finished difference. Result has 53 places, 49 transitions, 152 flow [2024-11-13 13:12:53,263 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=152, PETRI_PLACES=53, PETRI_TRANSITIONS=49} [2024-11-13 13:12:53,264 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 7 predicate places. [2024-11-13 13:12:53,264 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 49 transitions, 152 flow [2024-11-13 13:12:53,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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-13 13:12:53,264 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:12:53,264 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:12:53,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 13:12:53,264 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 13:12:53,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:12:53,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1431766561, now seen corresponding path program 1 times [2024-11-13 13:12:53,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:12:53,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58537898] [2024-11-13 13:12:53,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:12:53,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:12:53,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:12:53,512 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-13 13:12:53,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:12:53,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58537898] [2024-11-13 13:12:53,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58537898] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:12:53,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:12:53,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:12:53,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754370770] [2024-11-13 13:12:53,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:12:53,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:12:53,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:12:53,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:12:53,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:12:53,526 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-13 13:12:53,527 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 49 transitions, 152 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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-13 13:12:53,527 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:12:53,527 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-13 13:12:53,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:12:54,181 INFO L124 PetriNetUnfolderBase]: 1703/3321 cut-off events. [2024-11-13 13:12:54,182 INFO L125 PetriNetUnfolderBase]: For 993/1039 co-relation queries the response was YES. [2024-11-13 13:12:54,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7351 conditions, 3321 events. 1703/3321 cut-off events. For 993/1039 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 21038 event pairs, 837 based on Foata normal form. 82/3284 useless extension candidates. Maximal degree in co-relation 5256. Up to 1936 conditions per place. [2024-11-13 13:12:54,215 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 72 selfloop transitions, 3 changer transitions 0/89 dead transitions. [2024-11-13 13:12:54,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 89 transitions, 439 flow [2024-11-13 13:12:54,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:12:54,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:12:54,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2024-11-13 13:12:54,219 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6927083333333334 [2024-11-13 13:12:54,221 INFO L175 Difference]: Start difference. First operand has 53 places, 49 transitions, 152 flow. Second operand 4 states and 133 transitions. [2024-11-13 13:12:54,221 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 89 transitions, 439 flow [2024-11-13 13:12:54,224 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 89 transitions, 433 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 13:12:54,227 INFO L231 Difference]: Finished difference. Result has 57 places, 51 transitions, 174 flow [2024-11-13 13:12:54,228 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=174, PETRI_PLACES=57, PETRI_TRANSITIONS=51} [2024-11-13 13:12:54,229 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 11 predicate places. [2024-11-13 13:12:54,230 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 51 transitions, 174 flow [2024-11-13 13:12:54,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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-13 13:12:54,230 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:12:54,230 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:12:54,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 13:12:54,231 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 13:12:54,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:12:54,232 INFO L85 PathProgramCache]: Analyzing trace with hash 143966925, now seen corresponding path program 1 times [2024-11-13 13:12:54,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:12:54,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898970507] [2024-11-13 13:12:54,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:12:54,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:12:54,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:12:54,631 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-13 13:12:54,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:12:54,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898970507] [2024-11-13 13:12:54,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898970507] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:12:54,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:12:54,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:12:54,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34375695] [2024-11-13 13:12:54,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:12:54,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:12:54,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:12:54,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:12:54,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:12:54,635 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-11-13 13:12:54,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 51 transitions, 174 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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-13 13:12:54,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:12:54,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-11-13 13:12:54,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:12:54,978 INFO L124 PetriNetUnfolderBase]: 898/2002 cut-off events. [2024-11-13 13:12:54,978 INFO L125 PetriNetUnfolderBase]: For 981/1077 co-relation queries the response was YES. [2024-11-13 13:12:54,986 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4746 conditions, 2002 events. 898/2002 cut-off events. For 981/1077 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 11967 event pairs, 285 based on Foata normal form. 76/2030 useless extension candidates. Maximal degree in co-relation 3692. Up to 946 conditions per place. [2024-11-13 13:12:54,995 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 46 selfloop transitions, 4 changer transitions 0/66 dead transitions. [2024-11-13 13:12:54,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 66 transitions, 334 flow [2024-11-13 13:12:54,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:12:54,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 13:12:54,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 96 transitions. [2024-11-13 13:12:54,997 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-13 13:12:54,997 INFO L175 Difference]: Start difference. First operand has 57 places, 51 transitions, 174 flow. Second operand 3 states and 96 transitions. [2024-11-13 13:12:54,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 66 transitions, 334 flow [2024-11-13 13:12:55,005 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 66 transitions, 328 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-13 13:12:55,006 INFO L231 Difference]: Finished difference. Result has 58 places, 50 transitions, 173 flow [2024-11-13 13:12:55,007 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=173, PETRI_PLACES=58, PETRI_TRANSITIONS=50} [2024-11-13 13:12:55,007 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 12 predicate places. [2024-11-13 13:12:55,007 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 50 transitions, 173 flow [2024-11-13 13:12:55,008 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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-13 13:12:55,008 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:12:55,008 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:12:55,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 13:12:55,008 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 13:12:55,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:12:55,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1233586155, now seen corresponding path program 1 times [2024-11-13 13:12:55,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:12:55,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770796799] [2024-11-13 13:12:55,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:12:55,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:12:55,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:12:55,303 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-13 13:12:55,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:12:55,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770796799] [2024-11-13 13:12:55,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770796799] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:12:55,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1217670141] [2024-11-13 13:12:55,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:12:55,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:12:55,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:12:55,309 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:12:55,311 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 13:12:55,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:12:55,606 INFO L255 TraceCheckSpWp]: Trace formula consists of 987 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 13:12:55,611 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:12:55,705 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-13 13:12:55,705 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:12:55,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1217670141] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:12:55,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 13:12:55,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-13 13:12:55,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441366867] [2024-11-13 13:12:55,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:12:55,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:12:55,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:12:55,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:12:55,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:12:55,722 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-13 13:12:55,723 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 50 transitions, 173 flow. Second operand has 6 states, 6 states have (on average 17.5) internal successors, (105), 6 states have internal predecessors, (105), 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-13 13:12:55,723 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:12:55,723 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-13 13:12:55,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:12:56,264 INFO L124 PetriNetUnfolderBase]: 931/2010 cut-off events. [2024-11-13 13:12:56,264 INFO L125 PetriNetUnfolderBase]: For 1022/1128 co-relation queries the response was YES. [2024-11-13 13:12:56,274 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4978 conditions, 2010 events. 931/2010 cut-off events. For 1022/1128 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 11432 event pairs, 189 based on Foata normal form. 70/2023 useless extension candidates. Maximal degree in co-relation 2701. Up to 735 conditions per place. [2024-11-13 13:12:56,285 INFO L140 encePairwiseOnDemand]: 38/48 looper letters, 87 selfloop transitions, 9 changer transitions 0/109 dead transitions. [2024-11-13 13:12:56,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 109 transitions, 587 flow [2024-11-13 13:12:56,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 13:12:56,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 13:12:56,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 188 transitions. [2024-11-13 13:12:56,289 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5595238095238095 [2024-11-13 13:12:56,290 INFO L175 Difference]: Start difference. First operand has 58 places, 50 transitions, 173 flow. Second operand 7 states and 188 transitions. [2024-11-13 13:12:56,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 109 transitions, 587 flow [2024-11-13 13:12:56,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 109 transitions, 577 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 13:12:56,299 INFO L231 Difference]: Finished difference. Result has 66 places, 54 transitions, 229 flow [2024-11-13 13:12:56,300 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=229, PETRI_PLACES=66, PETRI_TRANSITIONS=54} [2024-11-13 13:12:56,300 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 20 predicate places. [2024-11-13 13:12:56,300 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 54 transitions, 229 flow [2024-11-13 13:12:56,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.5) internal successors, (105), 6 states have internal predecessors, (105), 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-13 13:12:56,301 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:12:56,301 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:12:56,324 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 13:12:56,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:12:56,503 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 13:12:56,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:12:56,503 INFO L85 PathProgramCache]: Analyzing trace with hash -633872550, now seen corresponding path program 1 times [2024-11-13 13:12:56,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:12:56,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805613545] [2024-11-13 13:12:56,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:12:56,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:12:56,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:12:56,664 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-13 13:12:56,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:12:56,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805613545] [2024-11-13 13:12:56,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805613545] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:12:56,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:12:56,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:12:56,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586093012] [2024-11-13 13:12:56,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:12:56,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:12:56,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:12:56,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:12:56,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:12:56,676 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-13 13:12:56,676 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 54 transitions, 229 flow. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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-13 13:12:56,676 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:12:56,677 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-13 13:12:56,677 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:12:57,257 INFO L124 PetriNetUnfolderBase]: 1173/2605 cut-off events. [2024-11-13 13:12:57,257 INFO L125 PetriNetUnfolderBase]: For 2091/2209 co-relation queries the response was YES. [2024-11-13 13:12:57,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6743 conditions, 2605 events. 1173/2605 cut-off events. For 2091/2209 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 16444 event pairs, 646 based on Foata normal form. 26/2624 useless extension candidates. Maximal degree in co-relation 5210. Up to 1363 conditions per place. [2024-11-13 13:12:57,278 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 63 selfloop transitions, 7 changer transitions 0/84 dead transitions. [2024-11-13 13:12:57,278 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 84 transitions, 494 flow [2024-11-13 13:12:57,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:12:57,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:12:57,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 115 transitions. [2024-11-13 13:12:57,281 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5989583333333334 [2024-11-13 13:12:57,281 INFO L175 Difference]: Start difference. First operand has 66 places, 54 transitions, 229 flow. Second operand 4 states and 115 transitions. [2024-11-13 13:12:57,281 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 84 transitions, 494 flow [2024-11-13 13:12:57,287 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 84 transitions, 486 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-13 13:12:57,288 INFO L231 Difference]: Finished difference. Result has 68 places, 56 transitions, 271 flow [2024-11-13 13:12:57,289 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=271, PETRI_PLACES=68, PETRI_TRANSITIONS=56} [2024-11-13 13:12:57,289 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 22 predicate places. [2024-11-13 13:12:57,289 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 56 transitions, 271 flow [2024-11-13 13:12:57,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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-13 13:12:57,289 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:12:57,290 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:12:57,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 13:12:57,290 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 13:12:57,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:12:57,290 INFO L85 PathProgramCache]: Analyzing trace with hash -2116917805, now seen corresponding path program 1 times [2024-11-13 13:12:57,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:12:57,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601983955] [2024-11-13 13:12:57,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:12:57,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:12:57,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:12:57,564 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:12:57,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:12:57,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601983955] [2024-11-13 13:12:57,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601983955] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:12:57,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1269888097] [2024-11-13 13:12:57,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:12:57,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:12:57,566 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:12:57,567 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:12:57,570 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 13:12:57,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:12:57,857 INFO L255 TraceCheckSpWp]: Trace formula consists of 938 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 13:12:57,859 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:12:57,929 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:12:57,929 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:12:57,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1269888097] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:12:57,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 13:12:57,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-13 13:12:57,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549410018] [2024-11-13 13:12:57,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:12:57,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:12:57,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:12:57,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:12:57,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:12:57,943 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-13 13:12:57,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 56 transitions, 271 flow. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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-13 13:12:57,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:12:57,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-13 13:12:57,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:12:58,712 INFO L124 PetriNetUnfolderBase]: 1483/2948 cut-off events. [2024-11-13 13:12:58,712 INFO L125 PetriNetUnfolderBase]: For 3260/3346 co-relation queries the response was YES. [2024-11-13 13:12:58,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8046 conditions, 2948 events. 1483/2948 cut-off events. For 3260/3346 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 17482 event pairs, 245 based on Foata normal form. 79/2946 useless extension candidates. Maximal degree in co-relation 6189. Up to 1306 conditions per place. [2024-11-13 13:12:58,758 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 78 selfloop transitions, 5 changer transitions 0/96 dead transitions. [2024-11-13 13:12:58,759 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 96 transitions, 653 flow [2024-11-13 13:12:58,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:12:58,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:12:58,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-11-13 13:12:58,761 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-11-13 13:12:58,761 INFO L175 Difference]: Start difference. First operand has 68 places, 56 transitions, 271 flow. Second operand 4 states and 116 transitions. [2024-11-13 13:12:58,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 96 transitions, 653 flow [2024-11-13 13:12:58,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 96 transitions, 651 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 13:12:58,778 INFO L231 Difference]: Finished difference. Result has 69 places, 55 transitions, 275 flow [2024-11-13 13:12:58,779 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=275, PETRI_PLACES=69, PETRI_TRANSITIONS=55} [2024-11-13 13:12:58,779 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 23 predicate places. [2024-11-13 13:12:58,780 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 55 transitions, 275 flow [2024-11-13 13:12:58,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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-13 13:12:58,780 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:12:58,783 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:12:58,810 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-13 13:12:58,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:12:58,985 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 13:12:58,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:12:58,985 INFO L85 PathProgramCache]: Analyzing trace with hash 413536129, now seen corresponding path program 1 times [2024-11-13 13:12:58,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:12:58,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14146644] [2024-11-13 13:12:58,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:12:58,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:12:59,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:12:59,391 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:12:59,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:12:59,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14146644] [2024-11-13 13:12:59,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14146644] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:12:59,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [348898567] [2024-11-13 13:12:59,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:12:59,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:12:59,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:12:59,395 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:12:59,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 13:12:59,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:12:59,842 INFO L255 TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 13:12:59,844 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:12:59,937 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:12:59,937 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:13:00,034 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:13:00,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [348898567] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:13:00,035 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:13:00,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-13 13:13:00,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904380123] [2024-11-13 13:13:00,035 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:13:00,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 13:13:00,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:13:00,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 13:13:00,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-13 13:13:00,059 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-13 13:13:00,059 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 55 transitions, 275 flow. Second operand has 12 states, 12 states have (on average 18.083333333333332) internal successors, (217), 12 states have internal predecessors, (217), 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-13 13:13:00,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:13:00,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-13 13:13:00,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:13:01,785 INFO L124 PetriNetUnfolderBase]: 2547/5453 cut-off events. [2024-11-13 13:13:01,786 INFO L125 PetriNetUnfolderBase]: For 8542/8788 co-relation queries the response was YES. [2024-11-13 13:13:01,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15524 conditions, 5453 events. 2547/5453 cut-off events. For 8542/8788 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 35097 event pairs, 407 based on Foata normal form. 151/5603 useless extension candidates. Maximal degree in co-relation 8199. Up to 1167 conditions per place. [2024-11-13 13:13:01,851 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 191 selfloop transitions, 33 changer transitions 0/235 dead transitions. [2024-11-13 13:13:01,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 235 transitions, 1624 flow [2024-11-13 13:13:01,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-13 13:13:01,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-13 13:13:01,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 426 transitions. [2024-11-13 13:13:01,855 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5546875 [2024-11-13 13:13:01,856 INFO L175 Difference]: Start difference. First operand has 69 places, 55 transitions, 275 flow. Second operand 16 states and 426 transitions. [2024-11-13 13:13:01,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 235 transitions, 1624 flow [2024-11-13 13:13:01,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 235 transitions, 1502 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-13 13:13:01,883 INFO L231 Difference]: Finished difference. Result has 86 places, 85 transitions, 594 flow [2024-11-13 13:13:01,884 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=594, PETRI_PLACES=86, PETRI_TRANSITIONS=85} [2024-11-13 13:13:01,886 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 40 predicate places. [2024-11-13 13:13:01,887 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 85 transitions, 594 flow [2024-11-13 13:13:01,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 18.083333333333332) internal successors, (217), 12 states have internal predecessors, (217), 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-13 13:13:01,888 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:13:01,888 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:13:01,914 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 13:13:02,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-13 13:13:02,093 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 13:13:02,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:13:02,094 INFO L85 PathProgramCache]: Analyzing trace with hash 1282004643, now seen corresponding path program 1 times [2024-11-13 13:13:02,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:13:02,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744607171] [2024-11-13 13:13:02,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:13:02,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:13:02,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:02,485 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-13 13:13:02,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:13:02,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744607171] [2024-11-13 13:13:02,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744607171] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:13:02,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:13:02,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:13:02,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983030182] [2024-11-13 13:13:02,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:13:02,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:13:02,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:13:02,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:13:02,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-13 13:13:02,514 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-13 13:13:02,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 85 transitions, 594 flow. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 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-13 13:13:02,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:13:02,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-13 13:13:02,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:13:03,840 INFO L124 PetriNetUnfolderBase]: 2796/5802 cut-off events. [2024-11-13 13:13:03,840 INFO L125 PetriNetUnfolderBase]: For 9962/10299 co-relation queries the response was YES. [2024-11-13 13:13:03,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16734 conditions, 5802 events. 2796/5802 cut-off events. For 9962/10299 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 37042 event pairs, 564 based on Foata normal form. 39/5836 useless extension candidates. Maximal degree in co-relation 13945. Up to 3403 conditions per place. [2024-11-13 13:13:04,024 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 119 selfloop transitions, 13 changer transitions 0/142 dead transitions. [2024-11-13 13:13:04,025 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 142 transitions, 1117 flow [2024-11-13 13:13:04,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:13:04,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 13:13:04,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 163 transitions. [2024-11-13 13:13:04,027 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5659722222222222 [2024-11-13 13:13:04,027 INFO L175 Difference]: Start difference. First operand has 86 places, 85 transitions, 594 flow. Second operand 6 states and 163 transitions. [2024-11-13 13:13:04,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 142 transitions, 1117 flow [2024-11-13 13:13:04,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 142 transitions, 1075 flow, removed 18 selfloop flow, removed 3 redundant places. [2024-11-13 13:13:04,051 INFO L231 Difference]: Finished difference. Result has 91 places, 90 transitions, 653 flow [2024-11-13 13:13:04,052 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=554, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=653, PETRI_PLACES=91, PETRI_TRANSITIONS=90} [2024-11-13 13:13:04,053 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 45 predicate places. [2024-11-13 13:13:04,053 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 90 transitions, 653 flow [2024-11-13 13:13:04,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 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-13 13:13:04,056 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:13:04,056 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:13:04,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 13:13:04,056 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 13:13:04,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:13:04,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1199941220, now seen corresponding path program 1 times [2024-11-13 13:13:04,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:13:04,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200375559] [2024-11-13 13:13:04,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:13:04,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:13:04,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:04,186 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:13:04,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:13:04,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200375559] [2024-11-13 13:13:04,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200375559] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:13:04,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:13:04,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:13:04,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407735023] [2024-11-13 13:13:04,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:13:04,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:13:04,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:13:04,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:13:04,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:13:04,199 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-13 13:13:04,199 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 90 transitions, 653 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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-13 13:13:04,199 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:13:04,199 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-13 13:13:04,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:13:05,179 INFO L124 PetriNetUnfolderBase]: 3062/6447 cut-off events. [2024-11-13 13:13:05,179 INFO L125 PetriNetUnfolderBase]: For 11345/11483 co-relation queries the response was YES. [2024-11-13 13:13:05,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18212 conditions, 6447 events. 3062/6447 cut-off events. For 11345/11483 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 42773 event pairs, 581 based on Foata normal form. 0/6446 useless extension candidates. Maximal degree in co-relation 15404. Up to 2690 conditions per place. [2024-11-13 13:13:05,234 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 143 selfloop transitions, 6 changer transitions 0/172 dead transitions. [2024-11-13 13:13:05,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 172 transitions, 1615 flow [2024-11-13 13:13:05,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:13:05,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:13:05,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-11-13 13:13:05,236 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-11-13 13:13:05,236 INFO L175 Difference]: Start difference. First operand has 91 places, 90 transitions, 653 flow. Second operand 4 states and 116 transitions. [2024-11-13 13:13:05,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 172 transitions, 1615 flow [2024-11-13 13:13:05,276 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 172 transitions, 1605 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 13:13:05,280 INFO L231 Difference]: Finished difference. Result has 92 places, 90 transitions, 665 flow [2024-11-13 13:13:05,280 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=645, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=665, PETRI_PLACES=92, PETRI_TRANSITIONS=90} [2024-11-13 13:13:05,281 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 46 predicate places. [2024-11-13 13:13:05,283 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 90 transitions, 665 flow [2024-11-13 13:13:05,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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-13 13:13:05,283 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:13:05,283 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-13 13:13:05,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 13:13:05,284 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 13:13:05,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:13:05,285 INFO L85 PathProgramCache]: Analyzing trace with hash 846374726, now seen corresponding path program 1 times [2024-11-13 13:13:05,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:13:05,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563927774] [2024-11-13 13:13:05,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:13:05,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:13:05,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:05,642 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-13 13:13:05,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:13:05,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563927774] [2024-11-13 13:13:05,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563927774] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:13:05,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [984258170] [2024-11-13 13:13:05,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:13:05,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:13:05,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:13:05,646 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:13:05,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 13:13:05,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:05,997 INFO L255 TraceCheckSpWp]: Trace formula consists of 1008 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 13:13:06,000 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:13:06,082 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:13:06,083 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:13:06,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [984258170] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:13:06,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 13:13:06,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-13 13:13:06,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036375243] [2024-11-13 13:13:06,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:13:06,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:13:06,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:13:06,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:13:06,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:13:06,109 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-13 13:13:06,110 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 90 transitions, 665 flow. Second operand has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 6 states have internal predecessors, (115), 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-13 13:13:06,110 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:13:06,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-13 13:13:06,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:13:07,230 INFO L124 PetriNetUnfolderBase]: 2801/5737 cut-off events. [2024-11-13 13:13:07,230 INFO L125 PetriNetUnfolderBase]: For 13400/13418 co-relation queries the response was YES. [2024-11-13 13:13:07,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17839 conditions, 5737 events. 2801/5737 cut-off events. For 13400/13418 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 36601 event pairs, 159 based on Foata normal form. 178/5734 useless extension candidates. Maximal degree in co-relation 17017. Up to 3376 conditions per place. [2024-11-13 13:13:07,277 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 130 selfloop transitions, 5 changer transitions 0/158 dead transitions. [2024-11-13 13:13:07,277 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 158 transitions, 1359 flow [2024-11-13 13:13:07,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:13:07,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 13:13:07,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 181 transitions. [2024-11-13 13:13:07,279 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6284722222222222 [2024-11-13 13:13:07,279 INFO L175 Difference]: Start difference. First operand has 92 places, 90 transitions, 665 flow. Second operand 6 states and 181 transitions. [2024-11-13 13:13:07,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 158 transitions, 1359 flow [2024-11-13 13:13:07,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 158 transitions, 1323 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 13:13:07,313 INFO L231 Difference]: Finished difference. Result has 94 places, 89 transitions, 663 flow [2024-11-13 13:13:07,314 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=653, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=663, PETRI_PLACES=94, PETRI_TRANSITIONS=89} [2024-11-13 13:13:07,314 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 48 predicate places. [2024-11-13 13:13:07,315 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 89 transitions, 663 flow [2024-11-13 13:13:07,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 6 states have internal predecessors, (115), 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-13 13:13:07,315 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:13:07,315 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-13 13:13:07,341 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-13 13:13:07,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-13 13:13:07,520 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 13:13:07,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:13:07,520 INFO L85 PathProgramCache]: Analyzing trace with hash 467814005, now seen corresponding path program 1 times [2024-11-13 13:13:07,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:13:07,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302596858] [2024-11-13 13:13:07,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:13:07,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:13:07,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:07,672 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:13:07,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:13:07,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302596858] [2024-11-13 13:13:07,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302596858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:13:07,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:13:07,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:13:07,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92011799] [2024-11-13 13:13:07,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:13:07,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:13:07,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:13:07,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:13:07,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:13:07,683 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-13 13:13:07,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 89 transitions, 663 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-13 13:13:07,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:13:07,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-13 13:13:07,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:13:08,786 INFO L124 PetriNetUnfolderBase]: 2926/5852 cut-off events. [2024-11-13 13:13:08,786 INFO L125 PetriNetUnfolderBase]: For 12816/12841 co-relation queries the response was YES. [2024-11-13 13:13:08,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18203 conditions, 5852 events. 2926/5852 cut-off events. For 12816/12841 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 36791 event pairs, 615 based on Foata normal form. 178/6027 useless extension candidates. Maximal degree in co-relation 15480. Up to 2981 conditions per place. [2024-11-13 13:13:08,847 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 107 selfloop transitions, 6 changer transitions 0/135 dead transitions. [2024-11-13 13:13:08,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 135 transitions, 1215 flow [2024-11-13 13:13:08,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:13:08,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:13:08,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-11-13 13:13:08,849 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-11-13 13:13:08,849 INFO L175 Difference]: Start difference. First operand has 94 places, 89 transitions, 663 flow. Second operand 4 states and 116 transitions. [2024-11-13 13:13:08,849 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 135 transitions, 1215 flow [2024-11-13 13:13:08,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 135 transitions, 1206 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-13 13:13:08,886 INFO L231 Difference]: Finished difference. Result has 93 places, 89 transitions, 670 flow [2024-11-13 13:13:08,887 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=650, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=670, PETRI_PLACES=93, PETRI_TRANSITIONS=89} [2024-11-13 13:13:08,888 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 47 predicate places. [2024-11-13 13:13:08,890 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 89 transitions, 670 flow [2024-11-13 13:13:08,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-13 13:13:08,891 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:13:08,891 INFO L204 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, 1, 1, 1, 1] [2024-11-13 13:13:08,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-13 13:13:08,891 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 13:13:08,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:13:08,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1383718667, now seen corresponding path program 1 times [2024-11-13 13:13:08,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:13:08,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982367426] [2024-11-13 13:13:08,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:13:08,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:13:08,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:09,124 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-13 13:13:09,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:13:09,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982367426] [2024-11-13 13:13:09,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982367426] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:13:09,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:13:09,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 13:13:09,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381546730] [2024-11-13 13:13:09,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:13:09,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:13:09,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:13:09,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:13:09,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-13 13:13:09,152 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-13 13:13:09,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 89 transitions, 670 flow. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 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-13 13:13:09,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:13:09,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-13 13:13:09,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:13:10,202 INFO L124 PetriNetUnfolderBase]: 2862/5764 cut-off events. [2024-11-13 13:13:10,202 INFO L125 PetriNetUnfolderBase]: For 15016/15016 co-relation queries the response was YES. [2024-11-13 13:13:10,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18646 conditions, 5764 events. 2862/5764 cut-off events. For 15016/15016 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 36305 event pairs, 455 based on Foata normal form. 104/5863 useless extension candidates. Maximal degree in co-relation 15627. Up to 3054 conditions per place. [2024-11-13 13:13:10,264 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 85 selfloop transitions, 35 changer transitions 0/129 dead transitions. [2024-11-13 13:13:10,264 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 129 transitions, 1107 flow [2024-11-13 13:13:10,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 13:13:10,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 13:13:10,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 162 transitions. [2024-11-13 13:13:10,265 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48214285714285715 [2024-11-13 13:13:10,266 INFO L175 Difference]: Start difference. First operand has 93 places, 89 transitions, 670 flow. Second operand 7 states and 162 transitions. [2024-11-13 13:13:10,266 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 129 transitions, 1107 flow [2024-11-13 13:13:10,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 129 transitions, 1083 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-13 13:13:10,303 INFO L231 Difference]: Finished difference. Result has 94 places, 85 transitions, 753 flow [2024-11-13 13:13:10,303 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=594, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=753, PETRI_PLACES=94, PETRI_TRANSITIONS=85} [2024-11-13 13:13:10,304 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 48 predicate places. [2024-11-13 13:13:10,304 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 85 transitions, 753 flow [2024-11-13 13:13:10,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 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-13 13:13:10,304 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:13:10,304 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:13:10,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-13 13:13:10,305 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 13:13:10,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:13:10,305 INFO L85 PathProgramCache]: Analyzing trace with hash 615825039, now seen corresponding path program 1 times [2024-11-13 13:13:10,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:13:10,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347898978] [2024-11-13 13:13:10,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:13:10,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:13:10,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:10,594 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:13:10,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:13:10,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347898978] [2024-11-13 13:13:10,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347898978] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:13:10,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1591752025] [2024-11-13 13:13:10,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:13:10,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:13:10,595 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:13:10,598 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:13:10,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 13:13:10,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:10,920 INFO L255 TraceCheckSpWp]: Trace formula consists of 1055 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 13:13:10,923 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:13:11,007 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:13:11,007 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:13:11,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1591752025] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:13:11,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 13:13:11,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 11 [2024-11-13 13:13:11,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933939716] [2024-11-13 13:13:11,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:13:11,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:13:11,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:13:11,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:13:11,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-13 13:13:11,030 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-13 13:13:11,031 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 85 transitions, 753 flow. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 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-13 13:13:11,031 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:13:11,031 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-13 13:13:11,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:13:12,064 INFO L124 PetriNetUnfolderBase]: 2819/5729 cut-off events. [2024-11-13 13:13:12,065 INFO L125 PetriNetUnfolderBase]: For 18154/18154 co-relation queries the response was YES. [2024-11-13 13:13:12,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18961 conditions, 5729 events. 2819/5729 cut-off events. For 18154/18154 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 36455 event pairs, 651 based on Foata normal form. 114/5838 useless extension candidates. Maximal degree in co-relation 16215. Up to 2849 conditions per place. [2024-11-13 13:13:12,113 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 87 selfloop transitions, 28 changer transitions 8/132 dead transitions. [2024-11-13 13:13:12,113 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 132 transitions, 1244 flow [2024-11-13 13:13:12,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 13:13:12,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 13:13:12,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 162 transitions. [2024-11-13 13:13:12,115 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48214285714285715 [2024-11-13 13:13:12,115 INFO L175 Difference]: Start difference. First operand has 94 places, 85 transitions, 753 flow. Second operand 7 states and 162 transitions. [2024-11-13 13:13:12,115 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 132 transitions, 1244 flow [2024-11-13 13:13:12,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 132 transitions, 1225 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-13 13:13:12,153 INFO L231 Difference]: Finished difference. Result has 99 places, 87 transitions, 875 flow [2024-11-13 13:13:12,153 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=734, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=875, PETRI_PLACES=99, PETRI_TRANSITIONS=87} [2024-11-13 13:13:12,154 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 53 predicate places. [2024-11-13 13:13:12,154 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 87 transitions, 875 flow [2024-11-13 13:13:12,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 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-13 13:13:12,155 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:13:12,155 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:13:12,182 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-13 13:13:12,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-13 13:13:12,356 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 13:13:12,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:13:12,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1682206498, now seen corresponding path program 2 times [2024-11-13 13:13:12,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:13:12,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818213174] [2024-11-13 13:13:12,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:13:12,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:13:12,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:12,832 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 13:13:12,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:13:12,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818213174] [2024-11-13 13:13:12,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818213174] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:13:12,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [208764955] [2024-11-13 13:13:12,833 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:13:12,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:13:12,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:13:12,836 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:13:12,838 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 13:13:13,184 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:13:13,184 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:13:13,190 INFO L255 TraceCheckSpWp]: Trace formula consists of 1121 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 13:13:13,193 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:13:13,288 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 13:13:13,288 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:13:13,436 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 13:13:13,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [208764955] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:13:13,437 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:13:13,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2024-11-13 13:13:13,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017320976] [2024-11-13 13:13:13,438 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:13:13,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-13 13:13:13,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:13:13,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-13 13:13:13,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-11-13 13:13:13,500 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-13 13:13:13,500 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 87 transitions, 875 flow. Second operand has 14 states, 14 states have (on average 17.142857142857142) internal successors, (240), 14 states have internal predecessors, (240), 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-13 13:13:13,501 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:13:13,501 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-13 13:13:13,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:13:14,803 INFO L124 PetriNetUnfolderBase]: 3024/6198 cut-off events. [2024-11-13 13:13:14,804 INFO L125 PetriNetUnfolderBase]: For 25266/25266 co-relation queries the response was YES. [2024-11-13 13:13:14,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21187 conditions, 6198 events. 3024/6198 cut-off events. For 25266/25266 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 39340 event pairs, 483 based on Foata normal form. 68/6261 useless extension candidates. Maximal degree in co-relation 18768. Up to 1421 conditions per place. [2024-11-13 13:13:14,846 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 185 selfloop transitions, 52 changer transitions 0/246 dead transitions. [2024-11-13 13:13:14,846 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 246 transitions, 2280 flow [2024-11-13 13:13:14,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 13:13:14,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 13:13:14,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 359 transitions. [2024-11-13 13:13:14,849 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4986111111111111 [2024-11-13 13:13:14,849 INFO L175 Difference]: Start difference. First operand has 99 places, 87 transitions, 875 flow. Second operand 15 states and 359 transitions. [2024-11-13 13:13:14,849 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 246 transitions, 2280 flow [2024-11-13 13:13:14,887 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 246 transitions, 2243 flow, removed 15 selfloop flow, removed 3 redundant places. [2024-11-13 13:13:14,891 INFO L231 Difference]: Finished difference. Result has 115 places, 108 transitions, 1341 flow [2024-11-13 13:13:14,891 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=830, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1341, PETRI_PLACES=115, PETRI_TRANSITIONS=108} [2024-11-13 13:13:14,892 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 69 predicate places. [2024-11-13 13:13:14,892 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 108 transitions, 1341 flow [2024-11-13 13:13:14,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.142857142857142) internal successors, (240), 14 states have internal predecessors, (240), 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-13 13:13:14,892 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:13:14,892 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1] [2024-11-13 13:13:14,915 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-13 13:13:15,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-13 13:13:15,093 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 13:13:15,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:13:15,093 INFO L85 PathProgramCache]: Analyzing trace with hash -754116196, now seen corresponding path program 2 times [2024-11-13 13:13:15,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:13:15,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020410055] [2024-11-13 13:13:15,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:13:15,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:13:15,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:15,477 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:13:15,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:13:15,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020410055] [2024-11-13 13:13:15,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020410055] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:13:15,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48048219] [2024-11-13 13:13:15,479 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:13:15,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:13:15,479 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:13:15,481 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:13:15,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 13:13:15,779 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:13:15,779 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:13:15,785 INFO L255 TraceCheckSpWp]: Trace formula consists of 1186 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 13:13:15,788 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:13:15,909 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:13:15,909 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:13:16,136 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:13:16,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48048219] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:13:16,136 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:13:16,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 22 [2024-11-13 13:13:16,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092612237] [2024-11-13 13:13:16,136 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:13:16,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-13 13:13:16,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:13:16,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-13 13:13:16,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-13 13:13:16,167 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-13 13:13:16,168 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 108 transitions, 1341 flow. Second operand has 24 states, 24 states have (on average 18.541666666666668) internal successors, (445), 24 states have internal predecessors, (445), 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-13 13:13:16,168 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:13:16,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-13 13:13:16,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:13:18,334 INFO L124 PetriNetUnfolderBase]: 5288/10870 cut-off events. [2024-11-13 13:13:18,334 INFO L125 PetriNetUnfolderBase]: For 56023/56023 co-relation queries the response was YES. [2024-11-13 13:13:18,379 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37807 conditions, 10870 events. 5288/10870 cut-off events. For 56023/56023 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 67747 event pairs, 1005 based on Foata normal form. 234/11099 useless extension candidates. Maximal degree in co-relation 30382. Up to 2603 conditions per place. [2024-11-13 13:13:18,403 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 357 selfloop transitions, 76 changer transitions 0/442 dead transitions. [2024-11-13 13:13:18,403 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 442 transitions, 4284 flow [2024-11-13 13:13:18,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-13 13:13:18,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-13 13:13:18,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 673 transitions. [2024-11-13 13:13:18,406 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5842013888888888 [2024-11-13 13:13:18,406 INFO L175 Difference]: Start difference. First operand has 115 places, 108 transitions, 1341 flow. Second operand 24 states and 673 transitions. [2024-11-13 13:13:18,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 442 transitions, 4284 flow [2024-11-13 13:13:18,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 442 transitions, 4260 flow, removed 10 selfloop flow, removed 2 redundant places. [2024-11-13 13:13:18,463 INFO L231 Difference]: Finished difference. Result has 142 places, 148 transitions, 2172 flow [2024-11-13 13:13:18,463 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1269, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=2172, PETRI_PLACES=142, PETRI_TRANSITIONS=148} [2024-11-13 13:13:18,464 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 96 predicate places. [2024-11-13 13:13:18,464 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 148 transitions, 2172 flow [2024-11-13 13:13:18,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 18.541666666666668) internal successors, (445), 24 states have internal predecessors, (445), 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-13 13:13:18,465 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:13:18,465 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:13:18,488 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-13 13:13:18,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-13 13:13:18,669 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 13:13:18,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:13:18,670 INFO L85 PathProgramCache]: Analyzing trace with hash 2005855244, now seen corresponding path program 3 times [2024-11-13 13:13:18,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:13:18,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557679233] [2024-11-13 13:13:18,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:13:18,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:13:18,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:19,141 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 13:13:19,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:13:19,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557679233] [2024-11-13 13:13:19,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557679233] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:13:19,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [678930900] [2024-11-13 13:13:19,141 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 13:13:19,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:13:19,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:13:19,145 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:13:19,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 13:13:19,609 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-13 13:13:19,609 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:13:19,617 INFO L255 TraceCheckSpWp]: Trace formula consists of 1253 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 13:13:19,620 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:13:19,723 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 13:13:19,723 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:13:19,914 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 13:13:19,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [678930900] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:13:19,914 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:13:19,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2024-11-13 13:13:19,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133260509] [2024-11-13 13:13:19,914 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:13:19,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-13 13:13:19,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:13:19,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-13 13:13:19,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2024-11-13 13:13:19,959 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-13 13:13:19,960 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 148 transitions, 2172 flow. Second operand has 22 states, 22 states have (on average 17.09090909090909) internal successors, (376), 22 states have internal predecessors, (376), 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-13 13:13:19,960 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:13:19,960 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-13 13:13:19,960 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:13:22,796 INFO L124 PetriNetUnfolderBase]: 7243/14769 cut-off events. [2024-11-13 13:13:22,796 INFO L125 PetriNetUnfolderBase]: For 91199/91199 co-relation queries the response was YES. [2024-11-13 13:13:22,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53212 conditions, 14769 events. 7243/14769 cut-off events. For 91199/91199 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 98113 event pairs, 767 based on Foata normal form. 108/14872 useless extension candidates. Maximal degree in co-relation 50344. Up to 2506 conditions per place. [2024-11-13 13:13:22,936 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 307 selfloop transitions, 141 changer transitions 0/457 dead transitions. [2024-11-13 13:13:22,936 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 457 transitions, 5157 flow [2024-11-13 13:13:22,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-13 13:13:22,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-13 13:13:22,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 621 transitions. [2024-11-13 13:13:22,939 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49759615384615385 [2024-11-13 13:13:22,940 INFO L175 Difference]: Start difference. First operand has 142 places, 148 transitions, 2172 flow. Second operand 26 states and 621 transitions. [2024-11-13 13:13:22,940 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 457 transitions, 5157 flow [2024-11-13 13:13:23,083 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 457 transitions, 5037 flow, removed 45 selfloop flow, removed 7 redundant places. [2024-11-13 13:13:23,087 INFO L231 Difference]: Finished difference. Result has 170 places, 204 transitions, 3434 flow [2024-11-13 13:13:23,088 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=2047, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=3434, PETRI_PLACES=170, PETRI_TRANSITIONS=204} [2024-11-13 13:13:23,088 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 124 predicate places. [2024-11-13 13:13:23,089 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 204 transitions, 3434 flow [2024-11-13 13:13:23,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 17.09090909090909) internal successors, (376), 22 states have internal predecessors, (376), 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-13 13:13:23,089 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:13:23,089 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:13:23,105 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-13 13:13:23,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-13 13:13:23,290 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 13:13:23,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:13:23,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1244857508, now seen corresponding path program 4 times [2024-11-13 13:13:23,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:13:23,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875585386] [2024-11-13 13:13:23,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:13:23,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:13:23,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:23,924 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 13:13:23,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:13:23,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875585386] [2024-11-13 13:13:23,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875585386] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:13:23,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1203689448] [2024-11-13 13:13:23,925 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 13:13:23,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:13:23,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:13:23,927 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:13:23,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-13 13:13:24,288 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 13:13:24,288 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:13:24,300 INFO L255 TraceCheckSpWp]: Trace formula consists of 1385 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-13 13:13:24,304 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:13:24,483 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 13:13:24,483 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:13:24,798 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 13:13:24,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1203689448] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:13:24,798 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:13:24,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 28 [2024-11-13 13:13:24,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245740539] [2024-11-13 13:13:24,798 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:13:24,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-13 13:13:24,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:13:24,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-13 13:13:24,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=214, Invalid=656, Unknown=0, NotChecked=0, Total=870 [2024-11-13 13:13:24,855 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-13 13:13:24,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 204 transitions, 3434 flow. Second operand has 30 states, 30 states have (on average 17.066666666666666) internal successors, (512), 30 states have internal predecessors, (512), 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-13 13:13:24,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:13:24,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-13 13:13:24,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:13:30,022 INFO L124 PetriNetUnfolderBase]: 10036/20416 cut-off events. [2024-11-13 13:13:30,022 INFO L125 PetriNetUnfolderBase]: For 158701/158701 co-relation queries the response was YES. [2024-11-13 13:13:30,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76160 conditions, 20416 events. 10036/20416 cut-off events. For 158701/158701 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 141821 event pairs, 971 based on Foata normal form. 218/20629 useless extension candidates. Maximal degree in co-relation 74762. Up to 3481 conditions per place. [2024-11-13 13:13:30,224 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 420 selfloop transitions, 222 changer transitions 0/651 dead transitions. [2024-11-13 13:13:30,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 651 transitions, 7817 flow [2024-11-13 13:13:30,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-13 13:13:30,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-11-13 13:13:30,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 882 transitions. [2024-11-13 13:13:30,228 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4966216216216216 [2024-11-13 13:13:30,228 INFO L175 Difference]: Start difference. First operand has 170 places, 204 transitions, 3434 flow. Second operand 37 states and 882 transitions. [2024-11-13 13:13:30,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 651 transitions, 7817 flow [2024-11-13 13:13:30,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 651 transitions, 7507 flow, removed 84 selfloop flow, removed 7 redundant places. [2024-11-13 13:13:30,535 INFO L231 Difference]: Finished difference. Result has 208 places, 279 transitions, 5129 flow [2024-11-13 13:13:30,536 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=3126, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=153, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=5129, PETRI_PLACES=208, PETRI_TRANSITIONS=279} [2024-11-13 13:13:30,536 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 162 predicate places. [2024-11-13 13:13:30,536 INFO L471 AbstractCegarLoop]: Abstraction has has 208 places, 279 transitions, 5129 flow [2024-11-13 13:13:30,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 17.066666666666666) internal successors, (512), 30 states have internal predecessors, (512), 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-13 13:13:30,536 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:13:30,536 INFO L204 CegarLoopForPetriNet]: trace histogram [9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:13:30,553 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-13 13:13:30,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-13 13:13:30,737 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 13:13:30,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:13:30,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1434736564, now seen corresponding path program 5 times [2024-11-13 13:13:30,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:13:30,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937525092] [2024-11-13 13:13:30,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:13:30,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:13:30,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:31,699 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 13:13:31,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:13:31,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937525092] [2024-11-13 13:13:31,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937525092] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:13:31,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1062212577] [2024-11-13 13:13:31,700 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-13 13:13:31,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:13:31,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:13:31,702 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:13:31,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-13 13:13:33,603 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2024-11-13 13:13:33,603 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:13:33,612 INFO L255 TraceCheckSpWp]: Trace formula consists of 1517 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-13 13:13:33,615 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:13:33,846 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 13:13:33,846 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:13:34,342 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 13:13:34,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1062212577] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:13:34,342 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:13:34,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 36 [2024-11-13 13:13:34,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324294111] [2024-11-13 13:13:34,342 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:13:34,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-13 13:13:34,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:13:34,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-13 13:13:34,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=346, Invalid=1060, Unknown=0, NotChecked=0, Total=1406 [2024-11-13 13:13:34,422 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-13 13:13:34,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 279 transitions, 5129 flow. Second operand has 38 states, 38 states have (on average 17.05263157894737) internal successors, (648), 38 states have internal predecessors, (648), 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-13 13:13:34,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:13:34,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-13 13:13:34,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:13:43,927 INFO L124 PetriNetUnfolderBase]: 14157/28765 cut-off events. [2024-11-13 13:13:43,927 INFO L125 PetriNetUnfolderBase]: For 260051/260051 co-relation queries the response was YES. [2024-11-13 13:13:44,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110057 conditions, 28765 events. 14157/28765 cut-off events. For 260051/260051 co-relation queries the response was YES. Maximal size of possible extension queue 209. Compared 205101 event pairs, 1285 based on Foata normal form. 316/29076 useless extension candidates. Maximal degree in co-relation 108276. Up to 4918 conditions per place. [2024-11-13 13:13:44,265 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 542 selfloop transitions, 323 changer transitions 0/874 dead transitions. [2024-11-13 13:13:44,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 874 transitions, 11259 flow [2024-11-13 13:13:44,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-13 13:13:44,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2024-11-13 13:13:44,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 1143 transitions. [2024-11-13 13:13:44,268 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49609375 [2024-11-13 13:13:44,268 INFO L175 Difference]: Start difference. First operand has 208 places, 279 transitions, 5129 flow. Second operand 48 states and 1143 transitions. [2024-11-13 13:13:44,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 874 transitions, 11259 flow [2024-11-13 13:13:45,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 874 transitions, 10702 flow, removed 265 selfloop flow, removed 6 redundant places. [2024-11-13 13:13:45,128 INFO L231 Difference]: Finished difference. Result has 261 places, 385 transitions, 7617 flow [2024-11-13 13:13:45,128 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=4747, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=273, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=224, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=7617, PETRI_PLACES=261, PETRI_TRANSITIONS=385} [2024-11-13 13:13:45,129 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 215 predicate places. [2024-11-13 13:13:45,129 INFO L471 AbstractCegarLoop]: Abstraction has has 261 places, 385 transitions, 7617 flow [2024-11-13 13:13:45,129 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 17.05263157894737) internal successors, (648), 38 states have internal predecessors, (648), 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-13 13:13:45,129 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:13:45,129 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:13:45,146 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-13 13:13:45,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:13:45,330 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 13:13:45,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:13:45,330 INFO L85 PathProgramCache]: Analyzing trace with hash -1234967076, now seen corresponding path program 1 times [2024-11-13 13:13:45,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:13:45,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748983119] [2024-11-13 13:13:45,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:13:45,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:13:45,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:46,522 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 1 proven. 203 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-13 13:13:46,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:13:46,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748983119] [2024-11-13 13:13:46,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748983119] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:13:46,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [604628657] [2024-11-13 13:13:46,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:13:46,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:13:46,524 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:13:46,527 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:13:46,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-13 13:13:46,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:46,972 INFO L255 TraceCheckSpWp]: Trace formula consists of 1487 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-13 13:13:46,976 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:13:47,173 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 1 proven. 197 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-13 13:13:47,173 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:13:47,535 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 1 proven. 197 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-13 13:13:47,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [604628657] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:13:47,535 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:13:47,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 11] total 24 [2024-11-13 13:13:47,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725787022] [2024-11-13 13:13:47,535 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:13:47,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-13 13:13:47,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:13:47,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-13 13:13:47,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=514, Unknown=0, NotChecked=0, Total=650 [2024-11-13 13:13:47,591 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-13 13:13:47,591 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 385 transitions, 7617 flow. Second operand has 26 states, 26 states have (on average 17.692307692307693) internal successors, (460), 26 states have internal predecessors, (460), 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-13 13:13:47,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:13:47,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-13 13:13:47,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:14:03,161 INFO L124 PetriNetUnfolderBase]: 24095/49397 cut-off events. [2024-11-13 13:14:03,161 INFO L125 PetriNetUnfolderBase]: For 461949/461949 co-relation queries the response was YES. [2024-11-13 13:14:03,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 192706 conditions, 49397 events. 24095/49397 cut-off events. For 461949/461949 co-relation queries the response was YES. Maximal size of possible extension queue 539. Compared 409265 event pairs, 3127 based on Foata normal form. 324/49716 useless extension candidates. Maximal degree in co-relation 185440. Up to 10645 conditions per place. [2024-11-13 13:14:03,968 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 441 selfloop transitions, 604 changer transitions 0/1054 dead transitions. [2024-11-13 13:14:03,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 287 places, 1054 transitions, 19428 flow [2024-11-13 13:14:03,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-13 13:14:03,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-13 13:14:03,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 651 transitions. [2024-11-13 13:14:03,971 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5023148148148148 [2024-11-13 13:14:03,971 INFO L175 Difference]: Start difference. First operand has 261 places, 385 transitions, 7617 flow. Second operand 27 states and 651 transitions. [2024-11-13 13:14:03,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 287 places, 1054 transitions, 19428 flow [2024-11-13 13:14:06,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 277 places, 1054 transitions, 18666 flow, removed 323 selfloop flow, removed 10 redundant places. [2024-11-13 13:14:06,744 INFO L231 Difference]: Finished difference. Result has 290 places, 784 transitions, 17285 flow [2024-11-13 13:14:06,744 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=7289, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=385, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=262, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=17285, PETRI_PLACES=290, PETRI_TRANSITIONS=784} [2024-11-13 13:14:06,745 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 244 predicate places. [2024-11-13 13:14:06,745 INFO L471 AbstractCegarLoop]: Abstraction has has 290 places, 784 transitions, 17285 flow [2024-11-13 13:14:06,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 17.692307692307693) internal successors, (460), 26 states have internal predecessors, (460), 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-13 13:14:06,745 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:14:06,745 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:14:06,766 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-13 13:14:06,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:06,946 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 13:14:06,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:14:06,946 INFO L85 PathProgramCache]: Analyzing trace with hash -1402791546, now seen corresponding path program 6 times [2024-11-13 13:14:06,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:14:06,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956147308] [2024-11-13 13:14:06,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:06,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:14:07,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:08,264 INFO L134 CoverageAnalysis]: Checked inductivity of 555 backedges. 0 proven. 544 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 13:14:08,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:14:08,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956147308] [2024-11-13 13:14:08,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956147308] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:14:08,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1617670243] [2024-11-13 13:14:08,265 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-13 13:14:08,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:08,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:14:08,268 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:14:08,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-13 13:14:18,734 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2024-11-13 13:14:18,735 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:14:18,752 INFO L255 TraceCheckSpWp]: Trace formula consists of 1649 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-13 13:14:18,756 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:14:19,037 INFO L134 CoverageAnalysis]: Checked inductivity of 555 backedges. 0 proven. 544 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 13:14:19,037 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:14:19,734 INFO L134 CoverageAnalysis]: Checked inductivity of 555 backedges. 0 proven. 544 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 13:14:19,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1617670243] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:14:19,734 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:14:19,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 44 [2024-11-13 13:14:19,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518192130] [2024-11-13 13:14:19,735 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:14:19,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-11-13 13:14:19,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:14:19,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-11-13 13:14:19,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=510, Invalid=1560, Unknown=0, NotChecked=0, Total=2070 [2024-11-13 13:14:19,818 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-13 13:14:19,819 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 290 places, 784 transitions, 17285 flow. Second operand has 46 states, 46 states have (on average 17.043478260869566) internal successors, (784), 46 states have internal predecessors, (784), 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-13 13:14:19,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:14:19,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-13 13:14:19,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:14:44,989 INFO L124 PetriNetUnfolderBase]: 30584/62244 cut-off events. [2024-11-13 13:14:44,989 INFO L125 PetriNetUnfolderBase]: For 709351/709351 co-relation queries the response was YES. [2024-11-13 13:14:45,693 INFO L83 FinitePrefix]: Finished finitePrefix Result has 248043 conditions, 62244 events. 30584/62244 cut-off events. For 709351/709351 co-relation queries the response was YES. Maximal size of possible extension queue 607. Compared 512188 event pairs, 3379 based on Foata normal form. 392/62631 useless extension candidates. Maximal degree in co-relation 233216. Up to 10803 conditions per place. [2024-11-13 13:14:45,890 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 744 selfloop transitions, 833 changer transitions 0/1586 dead transitions. [2024-11-13 13:14:45,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 348 places, 1586 transitions, 27235 flow [2024-11-13 13:14:45,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2024-11-13 13:14:45,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2024-11-13 13:14:45,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 1404 transitions. [2024-11-13 13:14:45,894 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4957627118644068 [2024-11-13 13:14:45,894 INFO L175 Difference]: Start difference. First operand has 290 places, 784 transitions, 17285 flow. Second operand 59 states and 1404 transitions. [2024-11-13 13:14:45,895 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 348 places, 1586 transitions, 27235 flow [2024-11-13 13:14:49,779 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 345 places, 1586 transitions, 26631 flow, removed 297 selfloop flow, removed 3 redundant places. [2024-11-13 13:14:49,811 INFO L231 Difference]: Finished difference. Result has 362 places, 971 transitions, 23060 flow [2024-11-13 13:14:49,812 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=16658, PETRI_DIFFERENCE_MINUEND_PLACES=287, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=774, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=657, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=59, PETRI_FLOW=23060, PETRI_PLACES=362, PETRI_TRANSITIONS=971} [2024-11-13 13:14:49,812 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 316 predicate places. [2024-11-13 13:14:49,812 INFO L471 AbstractCegarLoop]: Abstraction has has 362 places, 971 transitions, 23060 flow [2024-11-13 13:14:49,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 17.043478260869566) internal successors, (784), 46 states have internal predecessors, (784), 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-13 13:14:49,813 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:14:49,813 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:14:49,844 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-13 13:14:50,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:50,014 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 13:14:50,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:14:50,014 INFO L85 PathProgramCache]: Analyzing trace with hash 611769841, now seen corresponding path program 2 times [2024-11-13 13:14:50,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:14:50,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155489004] [2024-11-13 13:14:50,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:50,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:14:50,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:51,638 INFO L134 CoverageAnalysis]: Checked inductivity of 564 backedges. 0 proven. 548 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-13 13:14:51,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:14:51,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155489004] [2024-11-13 13:14:51,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155489004] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:14:51,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1182556521] [2024-11-13 13:14:51,639 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:14:51,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:51,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:14:51,642 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:14:51,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22074406-9586-469a-bd7c-27c4034f37b3/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-13 13:14:52,140 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:14:52,140 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:14:52,146 INFO L255 TraceCheckSpWp]: Trace formula consists of 1700 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-13 13:14:52,150 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:14:52,400 INFO L134 CoverageAnalysis]: Checked inductivity of 564 backedges. 0 proven. 542 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-13 13:14:52,400 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:14:53,106 INFO L134 CoverageAnalysis]: Checked inductivity of 564 backedges. 0 proven. 542 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-13 13:14:53,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1182556521] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:14:53,107 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:14:53,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20, 20] total 42 [2024-11-13 13:14:53,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682383170] [2024-11-13 13:14:53,107 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:14:53,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-11-13 13:14:53,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:14:53,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-11-13 13:14:53,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=433, Invalid=1459, Unknown=0, NotChecked=0, Total=1892 [2024-11-13 13:14:53,186 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-13 13:14:53,187 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 362 places, 971 transitions, 23060 flow. Second operand has 44 states, 44 states have (on average 17.227272727272727) internal successors, (758), 44 states have internal predecessors, (758), 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-13 13:14:53,187 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:14:53,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-13 13:14:53,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand