./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4a65477eb93c2031bed3e6d454d38e75e9833f23496d456d5084dd6ae5f38687 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 16:33:59,232 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 16:33:59,364 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-08 16:33:59,369 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 16:33:59,370 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 16:33:59,403 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 16:33:59,404 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 16:33:59,406 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 16:33:59,407 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 16:33:59,407 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 16:33:59,408 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 16:33:59,409 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 16:33:59,410 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 16:33:59,414 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 16:33:59,415 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 16:33:59,415 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 16:33:59,416 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 16:33:59,416 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 16:33:59,416 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 16:33:59,417 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 16:33:59,417 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 16:33:59,422 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 16:33:59,423 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 16:33:59,423 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 16:33:59,423 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 16:33:59,424 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-08 16:33:59,424 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-08 16:33:59,425 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 16:33:59,425 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 16:33:59,425 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 16:33:59,428 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 16:33:59,429 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 16:33:59,430 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 16:33:59,430 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 16:33:59,431 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:33:59,432 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 16:33:59,432 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 16:33:59,432 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 16:33:59,433 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 16:33:59,433 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 16:33:59,433 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 16:33:59,434 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 16:33:59,434 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 16:33:59,434 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 16:33:59,435 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4a65477eb93c2031bed3e6d454d38e75e9833f23496d456d5084dd6ae5f38687 [2024-11-08 16:33:59,826 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 16:33:59,868 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 16:33:59,871 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 16:33:59,873 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 16:33:59,876 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 16:33:59,878 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i Unable to find full path for "g++" [2024-11-08 16:34:02,617 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 16:34:03,094 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 16:34:03,095 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i [2024-11-08 16:34:03,116 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/data/a0adfd9c0/e2d98cc993f944f586564610e7e4c7d1/FLAGe3d1e683e [2024-11-08 16:34:03,295 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/data/a0adfd9c0/e2d98cc993f944f586564610e7e4c7d1 [2024-11-08 16:34:03,299 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 16:34:03,302 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 16:34:03,304 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 16:34:03,305 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 16:34:03,317 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 16:34:03,318 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:34:03" (1/1) ... [2024-11-08 16:34:03,320 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6abf5ccd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:03, skipping insertion in model container [2024-11-08 16:34:03,321 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:34:03" (1/1) ... [2024-11-08 16:34:03,406 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 16:34:04,099 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:34:04,128 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 16:34:04,216 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:34:04,285 INFO L204 MainTranslator]: Completed translation [2024-11-08 16:34:04,286 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:04 WrapperNode [2024-11-08 16:34:04,286 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 16:34:04,288 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 16:34:04,289 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 16:34:04,289 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 16:34:04,301 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:04" (1/1) ... [2024-11-08 16:34:04,331 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:04" (1/1) ... [2024-11-08 16:34:04,378 INFO L138 Inliner]: procedures = 165, calls = 24, calls flagged for inlining = 8, calls inlined = 9, statements flattened = 106 [2024-11-08 16:34:04,379 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 16:34:04,381 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 16:34:04,381 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 16:34:04,382 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 16:34:04,398 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:04" (1/1) ... [2024-11-08 16:34:04,398 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:04" (1/1) ... [2024-11-08 16:34:04,401 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:04" (1/1) ... [2024-11-08 16:34:04,421 INFO L175 MemorySlicer]: Split 7 memory accesses to 2 slices as follows [2, 5]. 71 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5]. The 0 writes are split as follows [0, 0]. [2024-11-08 16:34:04,422 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:04" (1/1) ... [2024-11-08 16:34:04,422 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:04" (1/1) ... [2024-11-08 16:34:04,428 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:04" (1/1) ... [2024-11-08 16:34:04,435 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:04" (1/1) ... [2024-11-08 16:34:04,440 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:04" (1/1) ... [2024-11-08 16:34:04,442 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:04" (1/1) ... [2024-11-08 16:34:04,449 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 16:34:04,455 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 16:34:04,455 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 16:34:04,455 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 16:34:04,457 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:04" (1/1) ... [2024-11-08 16:34:04,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:34:04,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:34:04,509 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 16:34:04,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 16:34:04,551 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2024-11-08 16:34:04,551 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2024-11-08 16:34:04,551 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-08 16:34:04,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 16:34:04,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 16:34:04,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 16:34:04,552 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-08 16:34:04,553 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 16:34:04,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 16:34:04,556 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-08 16:34:04,745 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 16:34:04,748 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 16:34:05,143 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-08 16:34:05,143 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 16:34:05,427 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 16:34:05,427 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 16:34:05,428 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:34:05 BoogieIcfgContainer [2024-11-08 16:34:05,428 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 16:34:05,432 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 16:34:05,432 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 16:34:05,437 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 16:34:05,438 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 04:34:03" (1/3) ... [2024-11-08 16:34:05,439 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b2bcc31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:34:05, skipping insertion in model container [2024-11-08 16:34:05,440 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:04" (2/3) ... [2024-11-08 16:34:05,442 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b2bcc31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:34:05, skipping insertion in model container [2024-11-08 16:34:05,442 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:34:05" (3/3) ... [2024-11-08 16:34:05,445 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_69-refine-protected-loop-interval_true.i [2024-11-08 16:34:05,468 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 16:34:05,469 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-11-08 16:34:05,469 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-08 16:34:05,531 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-08 16:34:05,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 44 transitions, 92 flow [2024-11-08 16:34:05,653 INFO L124 PetriNetUnfolderBase]: 7/43 cut-off events. [2024-11-08 16:34:05,653 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 16:34:05,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47 conditions, 43 events. 7/43 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 95 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 41. Up to 2 conditions per place. [2024-11-08 16:34:05,659 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 44 transitions, 92 flow [2024-11-08 16:34:05,665 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 40 places, 43 transitions, 89 flow [2024-11-08 16:34:05,680 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 16:34:05,689 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;@47799592, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 16:34:05,690 INFO L334 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2024-11-08 16:34:05,704 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 16:34:05,705 INFO L124 PetriNetUnfolderBase]: 3/23 cut-off events. [2024-11-08 16:34:05,705 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 16:34:05,705 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:34:05,706 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:34:05,707 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-08 16:34:05,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:34:05,718 INFO L85 PathProgramCache]: Analyzing trace with hash 521175414, now seen corresponding path program 1 times [2024-11-08 16:34:05,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:34:05,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513812362] [2024-11-08 16:34:05,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:05,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:34:05,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:06,328 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-08 16:34:06,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:34:06,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513812362] [2024-11-08 16:34:06,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513812362] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:34:06,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:34:06,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 16:34:06,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820803504] [2024-11-08 16:34:06,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:34:06,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:34:06,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:34:06,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:34:06,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:34:06,445 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2024-11-08 16:34:06,449 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 43 transitions, 89 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:34:06,449 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:34:06,449 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2024-11-08 16:34:06,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:34:06,829 INFO L124 PetriNetUnfolderBase]: 235/512 cut-off events. [2024-11-08 16:34:06,829 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 16:34:06,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 898 conditions, 512 events. 235/512 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2285 event pairs, 15 based on Foata normal form. 20/458 useless extension candidates. Maximal degree in co-relation 889. Up to 264 conditions per place. [2024-11-08 16:34:06,841 INFO L140 encePairwiseOnDemand]: 33/44 looper letters, 48 selfloop transitions, 8 changer transitions 1/74 dead transitions. [2024-11-08 16:34:06,843 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 74 transitions, 265 flow [2024-11-08 16:34:06,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:34:06,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-08 16:34:06,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 158 transitions. [2024-11-08 16:34:06,863 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7181818181818181 [2024-11-08 16:34:06,866 INFO L175 Difference]: Start difference. First operand has 40 places, 43 transitions, 89 flow. Second operand 5 states and 158 transitions. [2024-11-08 16:34:06,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 74 transitions, 265 flow [2024-11-08 16:34:06,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 74 transitions, 264 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 16:34:06,911 INFO L231 Difference]: Finished difference. Result has 46 places, 49 transitions, 158 flow [2024-11-08 16:34:06,914 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=158, PETRI_PLACES=46, PETRI_TRANSITIONS=49} [2024-11-08 16:34:06,922 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 6 predicate places. [2024-11-08 16:34:06,922 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 49 transitions, 158 flow [2024-11-08 16:34:06,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:34:06,923 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:34:06,923 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:34:06,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 16:34:06,926 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-08 16:34:06,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:34:06,929 INFO L85 PathProgramCache]: Analyzing trace with hash 940597281, now seen corresponding path program 1 times [2024-11-08 16:34:06,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:34:06,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89966862] [2024-11-08 16:34:06,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:06,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:34:06,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:07,151 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-08 16:34:07,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:34:07,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89966862] [2024-11-08 16:34:07,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89966862] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:34:07,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:34:07,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 16:34:07,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122327407] [2024-11-08 16:34:07,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:34:07,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:34:07,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:34:07,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:34:07,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:34:07,186 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 44 [2024-11-08 16:34:07,187 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 49 transitions, 158 flow. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 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-08 16:34:07,188 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:34:07,189 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 44 [2024-11-08 16:34:07,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:34:07,530 INFO L124 PetriNetUnfolderBase]: 247/567 cut-off events. [2024-11-08 16:34:07,531 INFO L125 PetriNetUnfolderBase]: For 241/248 co-relation queries the response was YES. [2024-11-08 16:34:07,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1245 conditions, 567 events. 247/567 cut-off events. For 241/248 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2611 event pairs, 48 based on Foata normal form. 11/542 useless extension candidates. Maximal degree in co-relation 1231. Up to 293 conditions per place. [2024-11-08 16:34:07,539 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 53 selfloop transitions, 4 changer transitions 1/78 dead transitions. [2024-11-08 16:34:07,539 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 78 transitions, 364 flow [2024-11-08 16:34:07,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 16:34:07,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 16:34:07,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 134 transitions. [2024-11-08 16:34:07,543 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7613636363636364 [2024-11-08 16:34:07,543 INFO L175 Difference]: Start difference. First operand has 46 places, 49 transitions, 158 flow. Second operand 4 states and 134 transitions. [2024-11-08 16:34:07,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 78 transitions, 364 flow [2024-11-08 16:34:07,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 78 transitions, 364 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 16:34:07,555 INFO L231 Difference]: Finished difference. Result has 51 places, 52 transitions, 198 flow [2024-11-08 16:34:07,555 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=198, PETRI_PLACES=51, PETRI_TRANSITIONS=52} [2024-11-08 16:34:07,557 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 11 predicate places. [2024-11-08 16:34:07,558 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 52 transitions, 198 flow [2024-11-08 16:34:07,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 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-08 16:34:07,559 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:34:07,559 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-08 16:34:07,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 16:34:07,560 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-08 16:34:07,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:34:07,560 INFO L85 PathProgramCache]: Analyzing trace with hash -593284919, now seen corresponding path program 1 times [2024-11-08 16:34:07,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:34:07,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042113895] [2024-11-08 16:34:07,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:07,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:34:07,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:07,763 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-08 16:34:07,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:34:07,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042113895] [2024-11-08 16:34:07,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042113895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:34:07,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:34:07,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 16:34:07,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294573137] [2024-11-08 16:34:07,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:34:07,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:34:07,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:34:07,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:34:07,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:34:07,770 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 44 [2024-11-08 16:34:07,770 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 52 transitions, 198 flow. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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-08 16:34:07,770 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:34:07,770 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 44 [2024-11-08 16:34:07,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:34:07,923 INFO L124 PetriNetUnfolderBase]: 111/334 cut-off events. [2024-11-08 16:34:07,923 INFO L125 PetriNetUnfolderBase]: For 235/243 co-relation queries the response was YES. [2024-11-08 16:34:07,925 INFO L83 FinitePrefix]: Finished finitePrefix Result has 749 conditions, 334 events. 111/334 cut-off events. For 235/243 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1475 event pairs, 27 based on Foata normal form. 11/330 useless extension candidates. Maximal degree in co-relation 732. Up to 111 conditions per place. [2024-11-08 16:34:07,928 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 30 selfloop transitions, 5 changer transitions 1/58 dead transitions. [2024-11-08 16:34:07,929 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 58 transitions, 288 flow [2024-11-08 16:34:07,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:34:07,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 16:34:07,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 98 transitions. [2024-11-08 16:34:07,933 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7424242424242424 [2024-11-08 16:34:07,934 INFO L175 Difference]: Start difference. First operand has 51 places, 52 transitions, 198 flow. Second operand 3 states and 98 transitions. [2024-11-08 16:34:07,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 58 transitions, 288 flow [2024-11-08 16:34:07,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 58 transitions, 279 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 16:34:07,940 INFO L231 Difference]: Finished difference. Result has 51 places, 49 transitions, 181 flow [2024-11-08 16:34:07,941 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=181, PETRI_PLACES=51, PETRI_TRANSITIONS=49} [2024-11-08 16:34:07,943 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 11 predicate places. [2024-11-08 16:34:07,943 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 49 transitions, 181 flow [2024-11-08 16:34:07,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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-08 16:34:07,945 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:34:07,945 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:34:07,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 16:34:07,945 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-08 16:34:07,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:34:07,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1633827545, now seen corresponding path program 1 times [2024-11-08 16:34:07,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:34:07,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637094964] [2024-11-08 16:34:07,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:07,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:34:07,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:08,055 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-08 16:34:08,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:34:08,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637094964] [2024-11-08 16:34:08,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637094964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:34:08,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:34:08,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 16:34:08,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976405816] [2024-11-08 16:34:08,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:34:08,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:34:08,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:34:08,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:34:08,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:34:08,085 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2024-11-08 16:34:08,085 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 49 transitions, 181 flow. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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-08 16:34:08,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:34:08,086 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2024-11-08 16:34:08,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:34:08,320 INFO L124 PetriNetUnfolderBase]: 171/448 cut-off events. [2024-11-08 16:34:08,320 INFO L125 PetriNetUnfolderBase]: For 279/294 co-relation queries the response was YES. [2024-11-08 16:34:08,322 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1099 conditions, 448 events. 171/448 cut-off events. For 279/294 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1912 event pairs, 58 based on Foata normal form. 12/433 useless extension candidates. Maximal degree in co-relation 1082. Up to 187 conditions per place. [2024-11-08 16:34:08,325 INFO L140 encePairwiseOnDemand]: 35/44 looper letters, 46 selfloop transitions, 6 changer transitions 0/66 dead transitions. [2024-11-08 16:34:08,326 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 66 transitions, 367 flow [2024-11-08 16:34:08,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 16:34:08,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 16:34:08,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 108 transitions. [2024-11-08 16:34:08,328 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6136363636363636 [2024-11-08 16:34:08,328 INFO L175 Difference]: Start difference. First operand has 51 places, 49 transitions, 181 flow. Second operand 4 states and 108 transitions. [2024-11-08 16:34:08,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 66 transitions, 367 flow [2024-11-08 16:34:08,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 66 transitions, 360 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 16:34:08,332 INFO L231 Difference]: Finished difference. Result has 52 places, 48 transitions, 211 flow [2024-11-08 16:34:08,333 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=211, PETRI_PLACES=52, PETRI_TRANSITIONS=48} [2024-11-08 16:34:08,334 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 12 predicate places. [2024-11-08 16:34:08,334 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 48 transitions, 211 flow [2024-11-08 16:34:08,335 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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-08 16:34:08,335 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:34:08,335 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-08 16:34:08,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 16:34:08,336 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-08 16:34:08,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:34:08,337 INFO L85 PathProgramCache]: Analyzing trace with hash -890953277, now seen corresponding path program 1 times [2024-11-08 16:34:08,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:34:08,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605843782] [2024-11-08 16:34:08,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:08,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:34:08,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:08,463 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-08 16:34:08,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:34:08,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605843782] [2024-11-08 16:34:08,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605843782] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:34:08,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:34:08,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 16:34:08,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772185300] [2024-11-08 16:34:08,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:34:08,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 16:34:08,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:34:08,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 16:34:08,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 16:34:08,523 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 44 [2024-11-08 16:34:08,524 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 48 transitions, 211 flow. Second operand has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 6 states have internal predecessors, (98), 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-08 16:34:08,524 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:34:08,524 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 44 [2024-11-08 16:34:08,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:34:08,880 INFO L124 PetriNetUnfolderBase]: 244/607 cut-off events. [2024-11-08 16:34:08,880 INFO L125 PetriNetUnfolderBase]: For 625/659 co-relation queries the response was YES. [2024-11-08 16:34:08,883 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1557 conditions, 607 events. 244/607 cut-off events. For 625/659 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 2575 event pairs, 36 based on Foata normal form. 11/599 useless extension candidates. Maximal degree in co-relation 1538. Up to 226 conditions per place. [2024-11-08 16:34:08,888 INFO L140 encePairwiseOnDemand]: 34/44 looper letters, 65 selfloop transitions, 14 changer transitions 4/95 dead transitions. [2024-11-08 16:34:08,888 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 95 transitions, 572 flow [2024-11-08 16:34:08,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 16:34:08,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-08 16:34:08,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 192 transitions. [2024-11-08 16:34:08,890 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5454545454545454 [2024-11-08 16:34:08,891 INFO L175 Difference]: Start difference. First operand has 52 places, 48 transitions, 211 flow. Second operand 8 states and 192 transitions. [2024-11-08 16:34:08,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 95 transitions, 572 flow [2024-11-08 16:34:08,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 95 transitions, 566 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 16:34:08,901 INFO L231 Difference]: Finished difference. Result has 62 places, 55 transitions, 301 flow [2024-11-08 16:34:08,902 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=301, PETRI_PLACES=62, PETRI_TRANSITIONS=55} [2024-11-08 16:34:08,902 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 22 predicate places. [2024-11-08 16:34:08,903 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 55 transitions, 301 flow [2024-11-08 16:34:08,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 6 states have internal predecessors, (98), 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-08 16:34:08,903 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:34:08,903 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:34:08,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 16:34:08,904 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-08 16:34:08,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:34:08,905 INFO L85 PathProgramCache]: Analyzing trace with hash -1472973379, now seen corresponding path program 1 times [2024-11-08 16:34:08,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:34:08,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223170857] [2024-11-08 16:34:08,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:08,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:34:08,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:09,073 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-08 16:34:09,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:34:09,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223170857] [2024-11-08 16:34:09,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223170857] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:34:09,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [697093937] [2024-11-08 16:34:09,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:09,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:34:09,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:34:09,077 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:34:09,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 16:34:09,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:09,233 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-08 16:34:09,240 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:34:09,370 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-08 16:34:09,370 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 16:34:09,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [697093937] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:34:09,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 16:34:09,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-08 16:34:09,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201656911] [2024-11-08 16:34:09,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:34:09,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 16:34:09,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:34:09,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 16:34:09,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-08 16:34:09,415 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2024-11-08 16:34:09,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 55 transitions, 301 flow. Second operand has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 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-08 16:34:09,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:34:09,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2024-11-08 16:34:09,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:34:09,880 INFO L124 PetriNetUnfolderBase]: 297/763 cut-off events. [2024-11-08 16:34:09,881 INFO L125 PetriNetUnfolderBase]: For 1198/1218 co-relation queries the response was YES. [2024-11-08 16:34:09,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2123 conditions, 763 events. 297/763 cut-off events. For 1198/1218 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 3350 event pairs, 58 based on Foata normal form. 20/763 useless extension candidates. Maximal degree in co-relation 2098. Up to 219 conditions per place. [2024-11-08 16:34:09,890 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 78 selfloop transitions, 27 changer transitions 2/120 dead transitions. [2024-11-08 16:34:09,891 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 120 transitions, 843 flow [2024-11-08 16:34:09,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 16:34:09,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-08 16:34:09,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 256 transitions. [2024-11-08 16:34:09,894 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5818181818181818 [2024-11-08 16:34:09,894 INFO L175 Difference]: Start difference. First operand has 62 places, 55 transitions, 301 flow. Second operand 10 states and 256 transitions. [2024-11-08 16:34:09,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 120 transitions, 843 flow [2024-11-08 16:34:09,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 120 transitions, 825 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-08 16:34:09,909 INFO L231 Difference]: Finished difference. Result has 75 places, 70 transitions, 533 flow [2024-11-08 16:34:09,910 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=533, PETRI_PLACES=75, PETRI_TRANSITIONS=70} [2024-11-08 16:34:09,910 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 35 predicate places. [2024-11-08 16:34:09,911 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 70 transitions, 533 flow [2024-11-08 16:34:09,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 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-08 16:34:09,911 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:34:09,911 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:34:09,941 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-08 16:34:10,112 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-08 16:34:10,113 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-08 16:34:10,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:34:10,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1582465869, now seen corresponding path program 1 times [2024-11-08 16:34:10,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:34:10,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674616412] [2024-11-08 16:34:10,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:10,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:34:10,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:10,182 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 16:34:10,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:34:10,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674616412] [2024-11-08 16:34:10,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674616412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:34:10,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:34:10,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 16:34:10,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418828141] [2024-11-08 16:34:10,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:34:10,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:34:10,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:34:10,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:34:10,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:34:10,196 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 44 [2024-11-08 16:34:10,197 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 70 transitions, 533 flow. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 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-08 16:34:10,197 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:34:10,197 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 44 [2024-11-08 16:34:10,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:34:10,467 INFO L124 PetriNetUnfolderBase]: 273/726 cut-off events. [2024-11-08 16:34:10,467 INFO L125 PetriNetUnfolderBase]: For 2463/2486 co-relation queries the response was YES. [2024-11-08 16:34:10,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2409 conditions, 726 events. 273/726 cut-off events. For 2463/2486 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 3148 event pairs, 82 based on Foata normal form. 16/721 useless extension candidates. Maximal degree in co-relation 2376. Up to 351 conditions per place. [2024-11-08 16:34:10,477 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 44 selfloop transitions, 11 changer transitions 0/81 dead transitions. [2024-11-08 16:34:10,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 81 transitions, 709 flow [2024-11-08 16:34:10,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:34:10,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 16:34:10,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 94 transitions. [2024-11-08 16:34:10,479 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7121212121212122 [2024-11-08 16:34:10,479 INFO L175 Difference]: Start difference. First operand has 75 places, 70 transitions, 533 flow. Second operand 3 states and 94 transitions. [2024-11-08 16:34:10,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 81 transitions, 709 flow [2024-11-08 16:34:10,490 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 81 transitions, 675 flow, removed 12 selfloop flow, removed 2 redundant places. [2024-11-08 16:34:10,492 INFO L231 Difference]: Finished difference. Result has 75 places, 69 transitions, 533 flow [2024-11-08 16:34:10,493 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=486, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=533, PETRI_PLACES=75, PETRI_TRANSITIONS=69} [2024-11-08 16:34:10,493 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 35 predicate places. [2024-11-08 16:34:10,494 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 69 transitions, 533 flow [2024-11-08 16:34:10,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 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-08 16:34:10,494 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:34:10,495 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-08 16:34:10,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 16:34:10,495 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-08 16:34:10,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:34:10,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1679988968, now seen corresponding path program 1 times [2024-11-08 16:34:10,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:34:10,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723622517] [2024-11-08 16:34:10,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:10,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:34:10,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:10,671 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-08 16:34:10,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:34:10,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723622517] [2024-11-08 16:34:10,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723622517] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:34:10,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [95336061] [2024-11-08 16:34:10,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:10,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:34:10,672 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:34:10,675 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:34:10,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-08 16:34:10,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:10,805 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-08 16:34:10,808 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:34:10,905 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-08 16:34:10,905 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 16:34:10,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [95336061] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:34:10,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 16:34:10,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-08 16:34:10,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439367203] [2024-11-08 16:34:10,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:34:10,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 16:34:10,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:34:10,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 16:34:10,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-08 16:34:10,944 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 44 [2024-11-08 16:34:10,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 69 transitions, 533 flow. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 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-08 16:34:10,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:34:10,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 44 [2024-11-08 16:34:10,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:34:11,362 INFO L124 PetriNetUnfolderBase]: 313/806 cut-off events. [2024-11-08 16:34:11,363 INFO L125 PetriNetUnfolderBase]: For 2643/2653 co-relation queries the response was YES. [2024-11-08 16:34:11,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2578 conditions, 806 events. 313/806 cut-off events. For 2643/2653 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 3505 event pairs, 18 based on Foata normal form. 36/781 useless extension candidates. Maximal degree in co-relation 2544. Up to 270 conditions per place. [2024-11-08 16:34:11,376 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 62 selfloop transitions, 12 changer transitions 9/108 dead transitions. [2024-11-08 16:34:11,377 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 108 transitions, 897 flow [2024-11-08 16:34:11,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 16:34:11,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 16:34:11,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 186 transitions. [2024-11-08 16:34:11,382 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7045454545454546 [2024-11-08 16:34:11,382 INFO L175 Difference]: Start difference. First operand has 75 places, 69 transitions, 533 flow. Second operand 6 states and 186 transitions. [2024-11-08 16:34:11,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 108 transitions, 897 flow [2024-11-08 16:34:11,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 108 transitions, 884 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-08 16:34:11,395 INFO L231 Difference]: Finished difference. Result has 78 places, 66 transitions, 521 flow [2024-11-08 16:34:11,395 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=516, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=521, PETRI_PLACES=78, PETRI_TRANSITIONS=66} [2024-11-08 16:34:11,398 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 38 predicate places. [2024-11-08 16:34:11,398 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 66 transitions, 521 flow [2024-11-08 16:34:11,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 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-08 16:34:11,399 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:34:11,399 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-08 16:34:11,427 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-08 16:34:11,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-08 16:34:11,599 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-08 16:34:11,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:34:11,600 INFO L85 PathProgramCache]: Analyzing trace with hash 540050804, now seen corresponding path program 1 times [2024-11-08 16:34:11,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:34:11,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517361149] [2024-11-08 16:34:11,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:11,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:34:11,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:11,797 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:34:11,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:34:11,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517361149] [2024-11-08 16:34:11,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517361149] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:34:11,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1010297268] [2024-11-08 16:34:11,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:11,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:34:11,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:34:11,803 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:34:11,808 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-08 16:34:11,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:11,964 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-08 16:34:11,966 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:34:12,058 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:34:12,059 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:34:12,176 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:34:12,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1010297268] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:34:12,177 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:34:12,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-08 16:34:12,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795057761] [2024-11-08 16:34:12,178 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:34:12,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-08 16:34:12,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:34:12,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-08 16:34:12,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-08 16:34:12,244 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 44 [2024-11-08 16:34:12,245 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 66 transitions, 521 flow. Second operand has 12 states, 12 states have (on average 24.333333333333332) internal successors, (292), 12 states have internal predecessors, (292), 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-08 16:34:12,245 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:34:12,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 44 [2024-11-08 16:34:12,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:34:13,203 INFO L124 PetriNetUnfolderBase]: 794/1995 cut-off events. [2024-11-08 16:34:13,203 INFO L125 PetriNetUnfolderBase]: For 8526/8531 co-relation queries the response was YES. [2024-11-08 16:34:13,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6856 conditions, 1995 events. 794/1995 cut-off events. For 8526/8531 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 10899 event pairs, 97 based on Foata normal form. 78/2004 useless extension candidates. Maximal degree in co-relation 6822. Up to 517 conditions per place. [2024-11-08 16:34:13,228 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 139 selfloop transitions, 23 changer transitions 13/200 dead transitions. [2024-11-08 16:34:13,228 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 200 transitions, 1765 flow [2024-11-08 16:34:13,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 16:34:13,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-08 16:34:13,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 328 transitions. [2024-11-08 16:34:13,230 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7454545454545455 [2024-11-08 16:34:13,230 INFO L175 Difference]: Start difference. First operand has 78 places, 66 transitions, 521 flow. Second operand 10 states and 328 transitions. [2024-11-08 16:34:13,231 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 200 transitions, 1765 flow [2024-11-08 16:34:13,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 200 transitions, 1740 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-08 16:34:13,257 INFO L231 Difference]: Finished difference. Result has 89 places, 84 transitions, 788 flow [2024-11-08 16:34:13,257 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=505, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=788, PETRI_PLACES=89, PETRI_TRANSITIONS=84} [2024-11-08 16:34:13,258 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 49 predicate places. [2024-11-08 16:34:13,258 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 84 transitions, 788 flow [2024-11-08 16:34:13,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.333333333333332) internal successors, (292), 12 states have internal predecessors, (292), 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-08 16:34:13,259 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:34:13,259 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] [2024-11-08 16:34:13,288 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-08 16:34:13,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-08 16:34:13,460 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-08 16:34:13,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:34:13,460 INFO L85 PathProgramCache]: Analyzing trace with hash -167137520, now seen corresponding path program 1 times [2024-11-08 16:34:13,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:34:13,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904991966] [2024-11-08 16:34:13,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:13,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:34:13,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:13,598 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-08 16:34:13,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:34:13,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904991966] [2024-11-08 16:34:13,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904991966] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:34:13,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:34:13,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:34:13,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925282602] [2024-11-08 16:34:13,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:34:13,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 16:34:13,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:34:13,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 16:34:13,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 16:34:13,656 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 44 [2024-11-08 16:34:13,657 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 84 transitions, 788 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-08 16:34:13,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:34:13,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 44 [2024-11-08 16:34:13,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:34:14,431 INFO L124 PetriNetUnfolderBase]: 942/2208 cut-off events. [2024-11-08 16:34:14,432 INFO L125 PetriNetUnfolderBase]: For 15234/15248 co-relation queries the response was YES. [2024-11-08 16:34:14,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8928 conditions, 2208 events. 942/2208 cut-off events. For 15234/15248 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 12185 event pairs, 101 based on Foata normal form. 45/2190 useless extension candidates. Maximal degree in co-relation 8889. Up to 597 conditions per place. [2024-11-08 16:34:14,462 INFO L140 encePairwiseOnDemand]: 33/44 looper letters, 80 selfloop transitions, 58 changer transitions 3/152 dead transitions. [2024-11-08 16:34:14,463 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 152 transitions, 1748 flow [2024-11-08 16:34:14,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 16:34:14,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-08 16:34:14,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 176 transitions. [2024-11-08 16:34:14,465 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-08 16:34:14,465 INFO L175 Difference]: Start difference. First operand has 89 places, 84 transitions, 788 flow. Second operand 8 states and 176 transitions. [2024-11-08 16:34:14,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 152 transitions, 1748 flow [2024-11-08 16:34:14,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 152 transitions, 1720 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-08 16:34:14,517 INFO L231 Difference]: Finished difference. Result has 97 places, 105 transitions, 1311 flow [2024-11-08 16:34:14,518 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=768, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1311, PETRI_PLACES=97, PETRI_TRANSITIONS=105} [2024-11-08 16:34:14,519 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 57 predicate places. [2024-11-08 16:34:14,519 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 105 transitions, 1311 flow [2024-11-08 16:34:14,519 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-08 16:34:14,519 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:34:14,519 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:34:14,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-08 16:34:14,524 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-08 16:34:14,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:34:14,525 INFO L85 PathProgramCache]: Analyzing trace with hash 422661498, now seen corresponding path program 1 times [2024-11-08 16:34:14,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:34:14,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374795812] [2024-11-08 16:34:14,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:14,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:34:14,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:14,722 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:34:14,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:34:14,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374795812] [2024-11-08 16:34:14,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374795812] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:34:14,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1724223019] [2024-11-08 16:34:14,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:14,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:34:14,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:34:14,728 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:34:14,730 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-08 16:34:14,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:14,854 INFO L255 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 16:34:14,856 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:34:14,970 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:34:14,971 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:34:15,076 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:34:15,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1724223019] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:34:15,077 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:34:15,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2024-11-08 16:34:15,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156312485] [2024-11-08 16:34:15,078 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:34:15,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-08 16:34:15,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:34:15,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-08 16:34:15,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-08 16:34:15,152 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 44 [2024-11-08 16:34:15,153 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 105 transitions, 1311 flow. Second operand has 12 states, 12 states have (on average 17.5) internal successors, (210), 12 states have internal predecessors, (210), 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-08 16:34:15,153 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:34:15,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 44 [2024-11-08 16:34:15,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:34:16,541 INFO L124 PetriNetUnfolderBase]: 1104/2660 cut-off events. [2024-11-08 16:34:16,542 INFO L125 PetriNetUnfolderBase]: For 26515/26533 co-relation queries the response was YES. [2024-11-08 16:34:16,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11783 conditions, 2660 events. 1104/2660 cut-off events. For 26515/26533 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 14829 event pairs, 131 based on Foata normal form. 68/2648 useless extension candidates. Maximal degree in co-relation 11738. Up to 622 conditions per place. [2024-11-08 16:34:16,583 INFO L140 encePairwiseOnDemand]: 34/44 looper letters, 143 selfloop transitions, 118 changer transitions 21/293 dead transitions. [2024-11-08 16:34:16,583 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 293 transitions, 3960 flow [2024-11-08 16:34:16,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-08 16:34:16,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-08 16:34:16,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 474 transitions. [2024-11-08 16:34:16,587 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4683794466403162 [2024-11-08 16:34:16,587 INFO L175 Difference]: Start difference. First operand has 97 places, 105 transitions, 1311 flow. Second operand 23 states and 474 transitions. [2024-11-08 16:34:16,587 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 293 transitions, 3960 flow [2024-11-08 16:34:16,663 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 293 transitions, 3738 flow, removed 64 selfloop flow, removed 4 redundant places. [2024-11-08 16:34:16,672 INFO L231 Difference]: Finished difference. Result has 120 places, 167 transitions, 2637 flow [2024-11-08 16:34:16,672 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1204, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=2637, PETRI_PLACES=120, PETRI_TRANSITIONS=167} [2024-11-08 16:34:16,673 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 80 predicate places. [2024-11-08 16:34:16,673 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 167 transitions, 2637 flow [2024-11-08 16:34:16,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 17.5) internal successors, (210), 12 states have internal predecessors, (210), 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-08 16:34:16,674 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:34:16,674 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 2, 1, 1, 1, 1] [2024-11-08 16:34:16,703 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-08 16:34:16,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-08 16:34:16,876 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-08 16:34:16,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:34:16,877 INFO L85 PathProgramCache]: Analyzing trace with hash 1435220667, now seen corresponding path program 1 times [2024-11-08 16:34:16,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:34:16,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714182835] [2024-11-08 16:34:16,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:16,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:34:16,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:17,266 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 44 proven. 48 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 16:34:17,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:34:17,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714182835] [2024-11-08 16:34:17,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714182835] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:34:17,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [555002007] [2024-11-08 16:34:17,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:17,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:34:17,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:34:17,271 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:34:17,274 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-08 16:34:17,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:17,427 INFO L255 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 16:34:17,431 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:34:17,586 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 44 proven. 48 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 16:34:17,586 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:34:17,825 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 44 proven. 48 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 16:34:17,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [555002007] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:34:17,826 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:34:17,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-08 16:34:17,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776963124] [2024-11-08 16:34:17,827 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:34:17,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-08 16:34:17,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:34:17,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-08 16:34:17,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-08 16:34:17,883 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2024-11-08 16:34:17,884 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 167 transitions, 2637 flow. Second operand has 18 states, 18 states have (on average 19.72222222222222) internal successors, (355), 18 states have internal predecessors, (355), 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-08 16:34:17,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:34:17,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2024-11-08 16:34:17,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:34:19,422 INFO L124 PetriNetUnfolderBase]: 864/2291 cut-off events. [2024-11-08 16:34:19,422 INFO L125 PetriNetUnfolderBase]: For 24126/24136 co-relation queries the response was YES. [2024-11-08 16:34:19,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10378 conditions, 2291 events. 864/2291 cut-off events. For 24126/24136 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 12642 event pairs, 258 based on Foata normal form. 37/2243 useless extension candidates. Maximal degree in co-relation 10328. Up to 1016 conditions per place. [2024-11-08 16:34:19,470 INFO L140 encePairwiseOnDemand]: 35/44 looper letters, 255 selfloop transitions, 92 changer transitions 5/363 dead transitions. [2024-11-08 16:34:19,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 363 transitions, 4960 flow [2024-11-08 16:34:19,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-11-08 16:34:19,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-11-08 16:34:19,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 854 transitions. [2024-11-08 16:34:19,476 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5107655502392344 [2024-11-08 16:34:19,476 INFO L175 Difference]: Start difference. First operand has 120 places, 167 transitions, 2637 flow. Second operand 38 states and 854 transitions. [2024-11-08 16:34:19,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 363 transitions, 4960 flow [2024-11-08 16:34:19,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 363 transitions, 4541 flow, removed 138 selfloop flow, removed 8 redundant places. [2024-11-08 16:34:19,568 INFO L231 Difference]: Finished difference. Result has 160 places, 196 transitions, 3107 flow [2024-11-08 16:34:19,569 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1981, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=3107, PETRI_PLACES=160, PETRI_TRANSITIONS=196} [2024-11-08 16:34:19,570 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 120 predicate places. [2024-11-08 16:34:19,572 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 196 transitions, 3107 flow [2024-11-08 16:34:19,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 19.72222222222222) internal successors, (355), 18 states have internal predecessors, (355), 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-08 16:34:19,573 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:34:19,574 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1] [2024-11-08 16:34:19,603 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-08 16:34:19,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:34:19,775 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-08 16:34:19,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:34:19,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1924065819, now seen corresponding path program 2 times [2024-11-08 16:34:19,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:34:19,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397251713] [2024-11-08 16:34:19,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:19,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:34:19,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:20,149 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:34:20,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:34:20,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397251713] [2024-11-08 16:34:20,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397251713] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:34:20,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [524135174] [2024-11-08 16:34:20,150 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 16:34:20,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:34:20,151 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:34:20,153 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:34:20,168 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-08 16:34:20,310 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 16:34:20,311 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:34:20,313 INFO L255 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-08 16:34:20,316 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:34:20,483 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:34:20,484 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:34:20,836 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:34:20,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [524135174] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:34:20,837 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:34:20,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-08 16:34:20,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452458441] [2024-11-08 16:34:20,838 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:34:20,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-08 16:34:20,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:34:20,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-08 16:34:20,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-08 16:34:20,971 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 44 [2024-11-08 16:34:20,972 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 196 transitions, 3107 flow. Second operand has 24 states, 24 states have (on average 24.416666666666668) internal successors, (586), 24 states have internal predecessors, (586), 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-08 16:34:20,972 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:34:20,972 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 44 [2024-11-08 16:34:20,973 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:34:24,214 INFO L124 PetriNetUnfolderBase]: 2210/5931 cut-off events. [2024-11-08 16:34:24,215 INFO L125 PetriNetUnfolderBase]: For 56101/56105 co-relation queries the response was YES. [2024-11-08 16:34:24,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24246 conditions, 5931 events. 2210/5931 cut-off events. For 56101/56105 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 34522 event pairs, 129 based on Foata normal form. 232/5848 useless extension candidates. Maximal degree in co-relation 24184. Up to 752 conditions per place. [2024-11-08 16:34:24,306 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 471 selfloop transitions, 154 changer transitions 78/735 dead transitions. [2024-11-08 16:34:24,306 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 735 transitions, 10728 flow [2024-11-08 16:34:24,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-08 16:34:24,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-08 16:34:24,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 717 transitions. [2024-11-08 16:34:24,311 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7407024793388429 [2024-11-08 16:34:24,311 INFO L175 Difference]: Start difference. First operand has 160 places, 196 transitions, 3107 flow. Second operand 22 states and 717 transitions. [2024-11-08 16:34:24,311 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 735 transitions, 10728 flow [2024-11-08 16:34:24,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 735 transitions, 10492 flow, removed 80 selfloop flow, removed 3 redundant places. [2024-11-08 16:34:24,587 INFO L231 Difference]: Finished difference. Result has 189 places, 274 transitions, 4887 flow [2024-11-08 16:34:24,588 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=2965, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=80, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=4887, PETRI_PLACES=189, PETRI_TRANSITIONS=274} [2024-11-08 16:34:24,589 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 149 predicate places. [2024-11-08 16:34:24,589 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 274 transitions, 4887 flow [2024-11-08 16:34:24,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 24.416666666666668) internal successors, (586), 24 states have internal predecessors, (586), 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-08 16:34:24,590 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:34:24,590 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 11, 10, 7, 7, 7, 4, 1, 1, 1, 1] [2024-11-08 16:34:24,619 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-08 16:34:24,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-08 16:34:24,795 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-08 16:34:24,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:34:24,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1828667781, now seen corresponding path program 2 times [2024-11-08 16:34:24,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:34:24,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250819000] [2024-11-08 16:34:24,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:24,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:34:24,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:25,742 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 232 proven. 266 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-08 16:34:25,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:34:25,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250819000] [2024-11-08 16:34:25,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250819000] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:34:25,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [76342600] [2024-11-08 16:34:25,743 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 16:34:25,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:34:25,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:34:25,747 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:34:25,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-08 16:34:26,046 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 16:34:26,047 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:34:26,055 INFO L255 TraceCheckSpWp]: Trace formula consists of 417 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-08 16:34:26,066 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:34:26,337 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 40 proven. 443 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-08 16:34:26,337 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:34:26,981 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 40 proven. 443 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-08 16:34:26,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [76342600] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:34:26,981 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:34:26,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 33 [2024-11-08 16:34:26,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026273636] [2024-11-08 16:34:26,982 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:34:26,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-08 16:34:26,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:34:26,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-08 16:34:26,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2024-11-08 16:34:27,059 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2024-11-08 16:34:27,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 274 transitions, 4887 flow. Second operand has 34 states, 34 states have (on average 19.676470588235293) internal successors, (669), 34 states have internal predecessors, (669), 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-08 16:34:27,061 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:34:27,061 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2024-11-08 16:34:27,061 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:34:32,186 INFO L124 PetriNetUnfolderBase]: 2547/6729 cut-off events. [2024-11-08 16:34:32,186 INFO L125 PetriNetUnfolderBase]: For 83335/83339 co-relation queries the response was YES. [2024-11-08 16:34:32,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31532 conditions, 6729 events. 2547/6729 cut-off events. For 83335/83339 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 40289 event pairs, 909 based on Foata normal form. 16/6447 useless extension candidates. Maximal degree in co-relation 31459. Up to 3223 conditions per place. [2024-11-08 16:34:32,300 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 557 selfloop transitions, 180 changer transitions 13/761 dead transitions. [2024-11-08 16:34:32,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 761 transitions, 11284 flow [2024-11-08 16:34:32,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2024-11-08 16:34:32,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2024-11-08 16:34:32,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 1815 transitions. [2024-11-08 16:34:32,307 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5030487804878049 [2024-11-08 16:34:32,307 INFO L175 Difference]: Start difference. First operand has 189 places, 274 transitions, 4887 flow. Second operand 82 states and 1815 transitions. [2024-11-08 16:34:32,308 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 267 places, 761 transitions, 11284 flow [2024-11-08 16:34:32,721 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 257 places, 761 transitions, 10744 flow, removed 184 selfloop flow, removed 10 redundant places. [2024-11-08 16:34:32,741 INFO L231 Difference]: Finished difference. Result has 280 places, 368 transitions, 6967 flow [2024-11-08 16:34:32,741 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=4564, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=274, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=101, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=82, PETRI_FLOW=6967, PETRI_PLACES=280, PETRI_TRANSITIONS=368} [2024-11-08 16:34:32,743 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 240 predicate places. [2024-11-08 16:34:32,744 INFO L471 AbstractCegarLoop]: Abstraction has has 280 places, 368 transitions, 6967 flow [2024-11-08 16:34:32,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 19.676470588235293) internal successors, (669), 34 states have internal predecessors, (669), 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-08 16:34:32,745 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:34:32,746 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 11, 10, 8, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:34:32,774 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-08 16:34:32,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-08 16:34:32,948 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-08 16:34:32,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:34:32,949 INFO L85 PathProgramCache]: Analyzing trace with hash -463991042, now seen corresponding path program 1 times [2024-11-08 16:34:32,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:34:32,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104327315] [2024-11-08 16:34:32,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:32,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:34:32,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:33,334 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 236 proven. 42 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2024-11-08 16:34:33,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:34:33,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104327315] [2024-11-08 16:34:33,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104327315] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:34:33,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1781030867] [2024-11-08 16:34:33,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:33,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:34:33,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:34:33,338 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:34:33,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-08 16:34:33,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:33,537 INFO L255 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-08 16:34:33,541 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:34:33,655 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 236 proven. 37 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2024-11-08 16:34:33,655 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:34:33,838 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 236 proven. 37 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2024-11-08 16:34:33,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1781030867] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:34:33,838 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:34:33,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 15 [2024-11-08 16:34:33,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059193286] [2024-11-08 16:34:33,839 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:34:33,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-08 16:34:33,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:34:33,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-08 16:34:33,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2024-11-08 16:34:33,945 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 44 [2024-11-08 16:34:33,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 368 transitions, 6967 flow. Second operand has 16 states, 16 states have (on average 18.25) internal successors, (292), 16 states have internal predecessors, (292), 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-08 16:34:33,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:34:33,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 44 [2024-11-08 16:34:33,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:34:40,060 INFO L124 PetriNetUnfolderBase]: 4153/11118 cut-off events. [2024-11-08 16:34:40,060 INFO L125 PetriNetUnfolderBase]: For 143516/143538 co-relation queries the response was YES. [2024-11-08 16:34:40,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51585 conditions, 11118 events. 4153/11118 cut-off events. For 143516/143538 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 75516 event pairs, 744 based on Foata normal form. 132/10790 useless extension candidates. Maximal degree in co-relation 51489. Up to 2291 conditions per place. [2024-11-08 16:34:40,301 INFO L140 encePairwiseOnDemand]: 34/44 looper letters, 437 selfloop transitions, 384 changer transitions 6/838 dead transitions. [2024-11-08 16:34:40,302 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 314 places, 838 transitions, 14473 flow [2024-11-08 16:34:40,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-08 16:34:40,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-11-08 16:34:40,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 796 transitions. [2024-11-08 16:34:40,306 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45227272727272727 [2024-11-08 16:34:40,306 INFO L175 Difference]: Start difference. First operand has 280 places, 368 transitions, 6967 flow. Second operand 40 states and 796 transitions. [2024-11-08 16:34:40,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 314 places, 838 transitions, 14473 flow [2024-11-08 16:34:41,423 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 285 places, 838 transitions, 13965 flow, removed 207 selfloop flow, removed 29 redundant places. [2024-11-08 16:34:41,445 INFO L231 Difference]: Finished difference. Result has 293 places, 582 transitions, 11566 flow [2024-11-08 16:34:41,446 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=6229, PETRI_DIFFERENCE_MINUEND_PLACES=246, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=356, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=192, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=11566, PETRI_PLACES=293, PETRI_TRANSITIONS=582} [2024-11-08 16:34:41,446 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 253 predicate places. [2024-11-08 16:34:41,446 INFO L471 AbstractCegarLoop]: Abstraction has has 293 places, 582 transitions, 11566 flow [2024-11-08 16:34:41,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 18.25) internal successors, (292), 16 states have internal predecessors, (292), 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-08 16:34:41,447 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:34:41,447 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 11, 10, 7, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:34:41,466 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-08 16:34:41,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-08 16:34:41,648 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-08 16:34:41,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:34:41,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1587210361, now seen corresponding path program 2 times [2024-11-08 16:34:41,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:34:41,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468932137] [2024-11-08 16:34:41,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:41,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:34:41,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:42,225 INFO L134 CoverageAnalysis]: Checked inductivity of 507 backedges. 262 proven. 83 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2024-11-08 16:34:42,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:34:42,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468932137] [2024-11-08 16:34:42,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468932137] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:34:42,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451993309] [2024-11-08 16:34:42,226 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 16:34:42,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:34:42,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:34:42,230 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:34:42,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-08 16:34:42,460 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 16:34:42,461 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:34:42,464 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-08 16:34:42,469 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:34:42,744 INFO L134 CoverageAnalysis]: Checked inductivity of 507 backedges. 76 proven. 221 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-08 16:34:42,744 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:34:43,157 INFO L134 CoverageAnalysis]: Checked inductivity of 507 backedges. 76 proven. 221 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-08 16:34:43,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451993309] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:34:43,158 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:34:43,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-08 16:34:43,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987325848] [2024-11-08 16:34:43,159 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:34:43,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-08 16:34:43,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:34:43,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-08 16:34:43,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=415, Unknown=0, NotChecked=0, Total=552 [2024-11-08 16:34:43,249 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 44 [2024-11-08 16:34:43,250 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 582 transitions, 11566 flow. Second operand has 24 states, 24 states have (on average 18.0) internal successors, (432), 24 states have internal predecessors, (432), 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-08 16:34:43,250 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:34:43,251 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 44 [2024-11-08 16:34:43,251 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:34:55,831 INFO L124 PetriNetUnfolderBase]: 6914/18727 cut-off events. [2024-11-08 16:34:55,831 INFO L125 PetriNetUnfolderBase]: For 282580/282621 co-relation queries the response was YES. [2024-11-08 16:34:56,046 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92069 conditions, 18727 events. 6914/18727 cut-off events. For 282580/282621 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 146889 event pairs, 668 based on Foata normal form. 108/18085 useless extension candidates. Maximal degree in co-relation 91965. Up to 2317 conditions per place. [2024-11-08 16:34:56,137 INFO L140 encePairwiseOnDemand]: 35/44 looper letters, 364 selfloop transitions, 984 changer transitions 3/1362 dead transitions. [2024-11-08 16:34:56,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 356 places, 1362 transitions, 26220 flow [2024-11-08 16:34:56,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2024-11-08 16:34:56,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2024-11-08 16:34:56,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 1229 transitions. [2024-11-08 16:34:56,142 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4297202797202797 [2024-11-08 16:34:56,143 INFO L175 Difference]: Start difference. First operand has 293 places, 582 transitions, 11566 flow. Second operand 65 states and 1229 transitions. [2024-11-08 16:34:56,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 356 places, 1362 transitions, 26220 flow [2024-11-08 16:34:58,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 348 places, 1362 transitions, 25734 flow, removed 160 selfloop flow, removed 8 redundant places. [2024-11-08 16:34:58,050 INFO L231 Difference]: Finished difference. Result has 352 places, 1033 transitions, 22801 flow [2024-11-08 16:34:58,051 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=11097, PETRI_DIFFERENCE_MINUEND_PLACES=284, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=576, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=527, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=65, PETRI_FLOW=22801, PETRI_PLACES=352, PETRI_TRANSITIONS=1033} [2024-11-08 16:34:58,052 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 312 predicate places. [2024-11-08 16:34:58,052 INFO L471 AbstractCegarLoop]: Abstraction has has 352 places, 1033 transitions, 22801 flow [2024-11-08 16:34:58,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 18.0) internal successors, (432), 24 states have internal predecessors, (432), 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-08 16:34:58,053 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:34:58,053 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 11, 10, 6, 6, 6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:34:58,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-08 16:34:58,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-08 16:34:58,254 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-08 16:34:58,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:34:58,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1107550179, now seen corresponding path program 3 times [2024-11-08 16:34:58,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:34:58,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239803681] [2024-11-08 16:34:58,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:34:58,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:34:58,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:34:58,922 INFO L134 CoverageAnalysis]: Checked inductivity of 525 backedges. 260 proven. 189 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-08 16:34:58,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:34:58,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239803681] [2024-11-08 16:34:58,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239803681] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:34:58,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2042058577] [2024-11-08 16:34:58,923 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-08 16:34:58,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:34:58,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:34:58,926 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:34:58,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-08 16:34:59,193 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-08 16:34:59,193 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:34:59,196 INFO L255 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-08 16:34:59,199 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:34:59,834 INFO L134 CoverageAnalysis]: Checked inductivity of 525 backedges. 0 proven. 525 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:34:59,834 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:35:00,686 INFO L134 CoverageAnalysis]: Checked inductivity of 525 backedges. 0 proven. 525 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:35:00,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2042058577] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:35:00,687 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:35:00,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 23, 23] total 60 [2024-11-08 16:35:00,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469756195] [2024-11-08 16:35:00,687 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:35:00,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2024-11-08 16:35:00,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:35:00,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2024-11-08 16:35:00,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=615, Invalid=2925, Unknown=0, NotChecked=0, Total=3540 [2024-11-08 16:35:01,082 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 44 [2024-11-08 16:35:01,083 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 352 places, 1033 transitions, 22801 flow. Second operand has 60 states, 60 states have (on average 15.65) internal successors, (939), 60 states have internal predecessors, (939), 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-08 16:35:01,083 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:35:01,083 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 44 [2024-11-08 16:35:01,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:36:27,103 INFO L124 PetriNetUnfolderBase]: 19786/52071 cut-off events. [2024-11-08 16:36:27,103 INFO L125 PetriNetUnfolderBase]: For 988673/988673 co-relation queries the response was YES. [2024-11-08 16:36:27,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 262038 conditions, 52071 events. 19786/52071 cut-off events. For 988673/988673 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 413184 event pairs, 185 based on Foata normal form. 1986/51092 useless extension candidates. Maximal degree in co-relation 261930. Up to 6111 conditions per place. [2024-11-08 16:36:28,181 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 6546 selfloop transitions, 3549 changer transitions 200/10305 dead transitions. [2024-11-08 16:36:28,181 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1223 places, 10305 transitions, 178941 flow [2024-11-08 16:36:28,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 872 states. [2024-11-08 16:36:28,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 872 states. [2024-11-08 16:36:28,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 872 states to 872 states and 16157 transitions. [2024-11-08 16:36:28,226 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4211061301084237 [2024-11-08 16:36:28,226 INFO L175 Difference]: Start difference. First operand has 352 places, 1033 transitions, 22801 flow. Second operand 872 states and 16157 transitions. [2024-11-08 16:36:28,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1223 places, 10305 transitions, 178941 flow [2024-11-08 16:36:37,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1200 places, 10305 transitions, 175919 flow, removed 1337 selfloop flow, removed 23 redundant places. [2024-11-08 16:36:37,156 INFO L231 Difference]: Finished difference. Result has 1348 places, 3846 transitions, 93692 flow [2024-11-08 16:36:37,157 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=22410, PETRI_DIFFERENCE_MINUEND_PLACES=329, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1033, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=841, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=872, PETRI_FLOW=93692, PETRI_PLACES=1348, PETRI_TRANSITIONS=3846} [2024-11-08 16:36:37,158 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 1308 predicate places. [2024-11-08 16:36:37,158 INFO L471 AbstractCegarLoop]: Abstraction has has 1348 places, 3846 transitions, 93692 flow [2024-11-08 16:36:37,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 60 states, 60 states have (on average 15.65) internal successors, (939), 60 states have internal predecessors, (939), 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-08 16:36:37,159 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:36:37,159 INFO L204 CegarLoopForPetriNet]: trace histogram [23, 23, 23, 23, 23, 23, 23, 22, 17, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:36:37,182 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-08 16:36:37,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-08 16:36:37,360 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-08 16:36:37,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:36:37,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1939641217, now seen corresponding path program 4 times [2024-11-08 16:36:37,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:36:37,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398470323] [2024-11-08 16:36:37,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:36:37,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:36:37,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:36:38,199 INFO L134 CoverageAnalysis]: Checked inductivity of 2307 backedges. 968 proven. 188 refuted. 0 times theorem prover too weak. 1151 trivial. 0 not checked. [2024-11-08 16:36:38,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:36:38,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398470323] [2024-11-08 16:36:38,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398470323] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:36:38,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1764416137] [2024-11-08 16:36:38,201 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-08 16:36:38,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:36:38,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:36:38,203 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:36:38,205 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a67a6479-674f-4f04-af40-698da511a4fb/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-08 16:36:38,515 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-08 16:36:38,515 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:36:38,521 INFO L255 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-08 16:36:38,526 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:36:38,694 INFO L134 CoverageAnalysis]: Checked inductivity of 2307 backedges. 968 proven. 188 refuted. 0 times theorem prover too weak. 1151 trivial. 0 not checked. [2024-11-08 16:36:38,694 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:36:39,096 INFO L134 CoverageAnalysis]: Checked inductivity of 2307 backedges. 968 proven. 188 refuted. 0 times theorem prover too weak. 1151 trivial. 0 not checked. [2024-11-08 16:36:39,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1764416137] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:36:39,096 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:36:39,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 27 [2024-11-08 16:36:39,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626070147] [2024-11-08 16:36:39,097 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:36:39,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-08 16:36:39,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:36:39,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-08 16:36:39,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=569, Unknown=0, NotChecked=0, Total=756 [2024-11-08 16:36:39,181 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 44 [2024-11-08 16:36:39,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1348 places, 3846 transitions, 93692 flow. Second operand has 28 states, 28 states have (on average 18.071428571428573) internal successors, (506), 28 states have internal predecessors, (506), 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-08 16:36:39,182 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:36:39,182 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 44 [2024-11-08 16:36:39,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand