./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/pthread/fib_safe-12.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/fib_safe-12.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB --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 e169a35d3412f69777e600b250d6db82170a9573bed36816bd393f67ca1b5302 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:59:32,079 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:59:32,201 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-28 03:59:32,211 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:59:32,211 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:59:32,258 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:59:32,259 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:59:32,260 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:59:32,260 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:59:32,261 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:59:32,262 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:59:32,262 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:59:32,262 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:59:32,263 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:59:32,263 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:59:32,263 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:59:32,263 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:59:32,263 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:59:32,264 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:59:32,264 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:59:32,265 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:59:32,265 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:59:32,265 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:59:32,265 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:59:32,265 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-28 03:59:32,265 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 03:59:32,265 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:59:32,265 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:59:32,266 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:59:32,266 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:59:32,266 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:59:32,266 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:59:32,266 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:59:32,266 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:59:32,266 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:59:32,266 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:59:32,266 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:59:32,266 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:59:32,267 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:59:32,267 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:59:32,267 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:59:32,267 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:59:32,267 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:59:32,267 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:59:32,267 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:59:32,267 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:59:32,267 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:59:32,267 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:59:32,267 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:59:32,267 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:59:32,268 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> e169a35d3412f69777e600b250d6db82170a9573bed36816bd393f67ca1b5302 [2024-11-28 03:59:32,663 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:59:32,677 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:59:32,682 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:59:32,683 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:59:32,683 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:59:32,684 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/pthread/fib_safe-12.i [2024-11-28 03:59:36,146 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/data/f4debc084/e3a0e767e27f4b9b9ca80d5aaee26597/FLAGd98974ac2 [2024-11-28 03:59:36,584 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:59:36,585 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/sv-benchmarks/c/pthread/fib_safe-12.i [2024-11-28 03:59:36,601 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/data/f4debc084/e3a0e767e27f4b9b9ca80d5aaee26597/FLAGd98974ac2 [2024-11-28 03:59:36,624 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/data/f4debc084/e3a0e767e27f4b9b9ca80d5aaee26597 [2024-11-28 03:59:36,627 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:59:36,629 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:59:36,631 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:59:36,631 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:59:36,637 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:59:36,638 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:59:36" (1/1) ... [2024-11-28 03:59:36,640 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c75a2b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:36, skipping insertion in model container [2024-11-28 03:59:36,640 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:59:36" (1/1) ... [2024-11-28 03:59:36,703 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:59:37,132 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:59:37,148 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:59:37,242 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:59:37,304 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:59:37,306 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:37 WrapperNode [2024-11-28 03:59:37,307 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:59:37,308 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:59:37,308 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:59:37,308 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:59:37,319 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:37" (1/1) ... [2024-11-28 03:59:37,332 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:37" (1/1) ... [2024-11-28 03:59:37,357 INFO L138 Inliner]: procedures = 164, calls = 21, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 71 [2024-11-28 03:59:37,358 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:59:37,358 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:59:37,358 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:59:37,358 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:59:37,369 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:37" (1/1) ... [2024-11-28 03:59:37,369 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:37" (1/1) ... [2024-11-28 03:59:37,372 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:37" (1/1) ... [2024-11-28 03:59:37,386 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 03:59:37,386 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:37" (1/1) ... [2024-11-28 03:59:37,387 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:37" (1/1) ... [2024-11-28 03:59:37,393 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:37" (1/1) ... [2024-11-28 03:59:37,394 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:37" (1/1) ... [2024-11-28 03:59:37,398 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:37" (1/1) ... [2024-11-28 03:59:37,399 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:37" (1/1) ... [2024-11-28 03:59:37,400 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:37" (1/1) ... [2024-11-28 03:59:37,403 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:59:37,403 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:59:37,404 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:59:37,404 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:59:37,405 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:37" (1/1) ... [2024-11-28 03:59:37,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:59:37,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:59:37,444 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:59:37,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:59:37,478 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-28 03:59:37,478 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-28 03:59:37,478 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-28 03:59:37,478 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-28 03:59:37,478 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-28 03:59:37,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:59:37,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:59:37,479 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-28 03:59:37,479 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:59:37,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:59:37,481 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 03:59:37,662 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:59:37,664 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:59:37,979 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 03:59:37,980 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:59:38,174 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:59:38,179 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-28 03:59:38,179 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:59:38 BoogieIcfgContainer [2024-11-28 03:59:38,179 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:59:38,184 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:59:38,184 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:59:38,192 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:59:38,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:59:36" (1/3) ... [2024-11-28 03:59:38,194 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5106a4b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:59:38, skipping insertion in model container [2024-11-28 03:59:38,194 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:37" (2/3) ... [2024-11-28 03:59:38,194 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5106a4b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:59:38, skipping insertion in model container [2024-11-28 03:59:38,194 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:59:38" (3/3) ... [2024-11-28 03:59:38,196 INFO L128 eAbstractionObserver]: Analyzing ICFG fib_safe-12.i [2024-11-28 03:59:38,216 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:59:38,219 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG fib_safe-12.i that has 3 procedures, 42 locations, 1 initial locations, 3 loop locations, and 12 error locations. [2024-11-28 03:59:38,219 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 03:59:38,334 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-28 03:59:38,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 48 places, 44 transitions, 96 flow [2024-11-28 03:59:38,434 INFO L124 PetriNetUnfolderBase]: 3/42 cut-off events. [2024-11-28 03:59:38,439 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 03:59:38,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49 conditions, 42 events. 3/42 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 106 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2024-11-28 03:59:38,443 INFO L82 GeneralOperation]: Start removeDead. Operand has 48 places, 44 transitions, 96 flow [2024-11-28 03:59:38,447 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 46 places, 42 transitions, 90 flow [2024-11-28 03:59:38,456 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:59:38,476 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;@5caddc12, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:59:38,476 INFO L334 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2024-11-28 03:59:38,489 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 03:59:38,492 INFO L124 PetriNetUnfolderBase]: 0/12 cut-off events. [2024-11-28 03:59:38,492 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 03:59:38,492 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:59:38,493 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:59:38,493 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 03:59:38,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:38,502 INFO L85 PathProgramCache]: Analyzing trace with hash 909223006, now seen corresponding path program 1 times [2024-11-28 03:59:38,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:38,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964949913] [2024-11-28 03:59:38,513 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:38,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:38,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:38,964 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:38,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:38,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964949913] [2024-11-28 03:59:38,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964949913] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:38,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:38,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:59:38,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486382870] [2024-11-28 03:59:38,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:38,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:59:38,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:39,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:59:39,020 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:59:39,034 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-28 03:59:39,039 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 90 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:39,039 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:59:39,039 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-28 03:59:39,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:59:39,623 INFO L124 PetriNetUnfolderBase]: 657/1292 cut-off events. [2024-11-28 03:59:39,623 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-28 03:59:39,629 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2311 conditions, 1292 events. 657/1292 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 8013 event pairs, 156 based on Foata normal form. 0/989 useless extension candidates. Maximal degree in co-relation 2295. Up to 514 conditions per place. [2024-11-28 03:59:39,649 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 46 selfloop transitions, 5 changer transitions 0/69 dead transitions. [2024-11-28 03:59:39,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 69 transitions, 249 flow [2024-11-28 03:59:39,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:59:39,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 03:59:39,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 135 transitions. [2024-11-28 03:59:39,676 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7670454545454546 [2024-11-28 03:59:39,679 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 90 flow. Second operand 4 states and 135 transitions. [2024-11-28 03:59:39,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 69 transitions, 249 flow [2024-11-28 03:59:39,691 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 69 transitions, 246 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 03:59:39,698 INFO L231 Difference]: Finished difference. Result has 48 places, 45 transitions, 119 flow [2024-11-28 03:59:39,702 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=119, PETRI_PLACES=48, PETRI_TRANSITIONS=45} [2024-11-28 03:59:39,708 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 2 predicate places. [2024-11-28 03:59:39,708 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 45 transitions, 119 flow [2024-11-28 03:59:39,708 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:39,709 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:59:39,709 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:59:39,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:59:39,709 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 03:59:39,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:39,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1884958881, now seen corresponding path program 1 times [2024-11-28 03:59:39,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:39,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064479839] [2024-11-28 03:59:39,713 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:39,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:39,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:39,900 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:39,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:39,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064479839] [2024-11-28 03:59:39,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064479839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:39,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:39,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:59:39,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663286204] [2024-11-28 03:59:39,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:39,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:59:39,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:39,903 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:59:39,903 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:59:39,922 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2024-11-28 03:59:39,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 45 transitions, 119 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:39,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:59:39,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2024-11-28 03:59:39,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:59:40,405 INFO L124 PetriNetUnfolderBase]: 885/1603 cut-off events. [2024-11-28 03:59:40,405 INFO L125 PetriNetUnfolderBase]: For 187/187 co-relation queries the response was YES. [2024-11-28 03:59:40,410 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3411 conditions, 1603 events. 885/1603 cut-off events. For 187/187 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 9945 event pairs, 213 based on Foata normal form. 74/1373 useless extension candidates. Maximal degree in co-relation 3395. Up to 785 conditions per place. [2024-11-28 03:59:40,422 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 55 selfloop transitions, 3 changer transitions 0/75 dead transitions. [2024-11-28 03:59:40,423 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 75 transitions, 315 flow [2024-11-28 03:59:40,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:59:40,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 03:59:40,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 135 transitions. [2024-11-28 03:59:40,425 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7670454545454546 [2024-11-28 03:59:40,425 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 119 flow. Second operand 4 states and 135 transitions. [2024-11-28 03:59:40,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 75 transitions, 315 flow [2024-11-28 03:59:40,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 75 transitions, 315 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-28 03:59:40,430 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 143 flow [2024-11-28 03:59:40,430 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=143, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2024-11-28 03:59:40,431 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 7 predicate places. [2024-11-28 03:59:40,431 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 143 flow [2024-11-28 03:59:40,432 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:40,432 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:59:40,432 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:59:40,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:59:40,432 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 03:59:40,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:40,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1859744604, now seen corresponding path program 1 times [2024-11-28 03:59:40,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:40,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121505807] [2024-11-28 03:59:40,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:40,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:40,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:40,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:40,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:40,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121505807] [2024-11-28 03:59:40,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121505807] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:40,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:40,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 03:59:40,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294352678] [2024-11-28 03:59:40,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:40,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:59:40,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:40,544 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:59:40,545 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:59:40,554 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 44 [2024-11-28 03:59:40,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 47 transitions, 143 flow. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:40,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:59:40,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 44 [2024-11-28 03:59:40,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:59:40,997 INFO L124 PetriNetUnfolderBase]: 1133/2347 cut-off events. [2024-11-28 03:59:40,998 INFO L125 PetriNetUnfolderBase]: For 492/649 co-relation queries the response was YES. [2024-11-28 03:59:41,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4980 conditions, 2347 events. 1133/2347 cut-off events. For 492/649 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 17378 event pairs, 365 based on Foata normal form. 106/2046 useless extension candidates. Maximal degree in co-relation 4960. Up to 993 conditions per place. [2024-11-28 03:59:41,026 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 44 selfloop transitions, 2 changer transitions 0/66 dead transitions. [2024-11-28 03:59:41,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 66 transitions, 300 flow [2024-11-28 03:59:41,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:59:41,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:59:41,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 102 transitions. [2024-11-28 03:59:41,029 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7727272727272727 [2024-11-28 03:59:41,029 INFO L175 Difference]: Start difference. First operand has 53 places, 47 transitions, 143 flow. Second operand 3 states and 102 transitions. [2024-11-28 03:59:41,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 66 transitions, 300 flow [2024-11-28 03:59:41,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 66 transitions, 297 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:59:41,033 INFO L231 Difference]: Finished difference. Result has 55 places, 48 transitions, 153 flow [2024-11-28 03:59:41,033 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=153, PETRI_PLACES=55, PETRI_TRANSITIONS=48} [2024-11-28 03:59:41,034 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 9 predicate places. [2024-11-28 03:59:41,036 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 48 transitions, 153 flow [2024-11-28 03:59:41,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:41,036 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:59:41,037 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:59:41,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:59:41,037 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 03:59:41,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:41,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1817508161, now seen corresponding path program 1 times [2024-11-28 03:59:41,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:41,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420710671] [2024-11-28 03:59:41,038 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:41,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:41,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:41,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:41,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:41,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420710671] [2024-11-28 03:59:41,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420710671] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:41,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:41,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 03:59:41,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297374558] [2024-11-28 03:59:41,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:41,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:59:41,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:41,144 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:59:41,144 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:59:41,153 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 44 [2024-11-28 03:59:41,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 48 transitions, 153 flow. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:41,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:59:41,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 44 [2024-11-28 03:59:41,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:59:41,574 INFO L124 PetriNetUnfolderBase]: 1133/2310 cut-off events. [2024-11-28 03:59:41,574 INFO L125 PetriNetUnfolderBase]: For 616/773 co-relation queries the response was YES. [2024-11-28 03:59:41,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5137 conditions, 2310 events. 1133/2310 cut-off events. For 616/773 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 16829 event pairs, 365 based on Foata normal form. 92/1995 useless extension candidates. Maximal degree in co-relation 5115. Up to 993 conditions per place. [2024-11-28 03:59:41,591 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 44 selfloop transitions, 2 changer transitions 0/66 dead transitions. [2024-11-28 03:59:41,592 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 66 transitions, 307 flow [2024-11-28 03:59:41,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:59:41,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:59:41,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 102 transitions. [2024-11-28 03:59:41,596 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7727272727272727 [2024-11-28 03:59:41,596 INFO L175 Difference]: Start difference. First operand has 55 places, 48 transitions, 153 flow. Second operand 3 states and 102 transitions. [2024-11-28 03:59:41,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 66 transitions, 307 flow [2024-11-28 03:59:41,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 66 transitions, 305 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:59:41,601 INFO L231 Difference]: Finished difference. Result has 57 places, 48 transitions, 159 flow [2024-11-28 03:59:41,601 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=159, PETRI_PLACES=57, PETRI_TRANSITIONS=48} [2024-11-28 03:59:41,602 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 11 predicate places. [2024-11-28 03:59:41,603 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 48 transitions, 159 flow [2024-11-28 03:59:41,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:41,603 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:59:41,603 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:59:41,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:59:41,604 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 03:59:41,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:41,605 INFO L85 PathProgramCache]: Analyzing trace with hash 524565913, now seen corresponding path program 1 times [2024-11-28 03:59:41,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:41,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855311042] [2024-11-28 03:59:41,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:41,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:41,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:41,688 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:41,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:41,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855311042] [2024-11-28 03:59:41,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855311042] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:41,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:41,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:59:41,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37672325] [2024-11-28 03:59:41,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:41,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:59:41,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:41,690 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:59:41,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:59:41,705 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2024-11-28 03:59:41,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 48 transitions, 159 flow. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:41,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:59:41,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2024-11-28 03:59:41,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:59:42,430 INFO L124 PetriNetUnfolderBase]: 2065/3705 cut-off events. [2024-11-28 03:59:42,431 INFO L125 PetriNetUnfolderBase]: For 1351/1765 co-relation queries the response was YES. [2024-11-28 03:59:42,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8799 conditions, 3705 events. 2065/3705 cut-off events. For 1351/1765 co-relation queries the response was YES. Maximal size of possible extension queue 226. Compared 26275 event pairs, 457 based on Foata normal form. 255/3366 useless extension candidates. Maximal degree in co-relation 8775. Up to 2001 conditions per place. [2024-11-28 03:59:42,467 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 60 selfloop transitions, 3 changer transitions 0/81 dead transitions. [2024-11-28 03:59:42,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 81 transitions, 399 flow [2024-11-28 03:59:42,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:59:42,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 03:59:42,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 131 transitions. [2024-11-28 03:59:42,470 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7443181818181818 [2024-11-28 03:59:42,471 INFO L175 Difference]: Start difference. First operand has 57 places, 48 transitions, 159 flow. Second operand 4 states and 131 transitions. [2024-11-28 03:59:42,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 81 transitions, 399 flow [2024-11-28 03:59:42,474 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 81 transitions, 391 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 03:59:42,476 INFO L231 Difference]: Finished difference. Result has 60 places, 50 transitions, 179 flow [2024-11-28 03:59:42,476 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=179, PETRI_PLACES=60, PETRI_TRANSITIONS=50} [2024-11-28 03:59:42,479 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 14 predicate places. [2024-11-28 03:59:42,479 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 50 transitions, 179 flow [2024-11-28 03:59:42,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:42,480 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:59:42,480 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:59:42,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:59:42,480 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 03:59:42,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:42,481 INFO L85 PathProgramCache]: Analyzing trace with hash 508178424, now seen corresponding path program 1 times [2024-11-28 03:59:42,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:42,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138360666] [2024-11-28 03:59:42,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:42,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:42,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:42,584 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:42,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:42,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138360666] [2024-11-28 03:59:42,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138360666] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:42,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:42,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:59:42,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057324433] [2024-11-28 03:59:42,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:42,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:59:42,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:42,586 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:59:42,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:59:42,598 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-28 03:59:42,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 50 transitions, 179 flow. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:42,599 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:59:42,599 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-28 03:59:42,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:59:43,164 INFO L124 PetriNetUnfolderBase]: 1601/3211 cut-off events. [2024-11-28 03:59:43,164 INFO L125 PetriNetUnfolderBase]: For 1181/1660 co-relation queries the response was YES. [2024-11-28 03:59:43,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7718 conditions, 3211 events. 1601/3211 cut-off events. For 1181/1660 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 24158 event pairs, 227 based on Foata normal form. 337/2957 useless extension candidates. Maximal degree in co-relation 7692. Up to 1673 conditions per place. [2024-11-28 03:59:43,193 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 62 selfloop transitions, 3 changer transitions 0/85 dead transitions. [2024-11-28 03:59:43,193 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 85 transitions, 445 flow [2024-11-28 03:59:43,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:59:43,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 03:59:43,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2024-11-28 03:59:43,195 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7556818181818182 [2024-11-28 03:59:43,195 INFO L175 Difference]: Start difference. First operand has 60 places, 50 transitions, 179 flow. Second operand 4 states and 133 transitions. [2024-11-28 03:59:43,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 85 transitions, 445 flow [2024-11-28 03:59:43,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 85 transitions, 441 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:59:43,199 INFO L231 Difference]: Finished difference. Result has 64 places, 51 transitions, 197 flow [2024-11-28 03:59:43,199 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=197, PETRI_PLACES=64, PETRI_TRANSITIONS=51} [2024-11-28 03:59:43,200 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 18 predicate places. [2024-11-28 03:59:43,200 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 51 transitions, 197 flow [2024-11-28 03:59:43,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:43,201 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:59:43,201 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:59:43,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:59:43,201 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 03:59:43,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:43,202 INFO L85 PathProgramCache]: Analyzing trace with hash -1918001418, now seen corresponding path program 1 times [2024-11-28 03:59:43,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:43,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962672932] [2024-11-28 03:59:43,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:43,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:43,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:43,357 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:43,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:43,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962672932] [2024-11-28 03:59:43,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962672932] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:43,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:43,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:59:43,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057219127] [2024-11-28 03:59:43,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:43,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:59:43,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:43,360 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:59:43,360 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:59:43,372 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-28 03:59:43,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 51 transitions, 197 flow. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:43,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:59:43,373 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-28 03:59:43,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:59:43,818 INFO L124 PetriNetUnfolderBase]: 1121/2194 cut-off events. [2024-11-28 03:59:43,818 INFO L125 PetriNetUnfolderBase]: For 1435/1771 co-relation queries the response was YES. [2024-11-28 03:59:43,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6016 conditions, 2194 events. 1121/2194 cut-off events. For 1435/1771 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 14688 event pairs, 160 based on Foata normal form. 49/1932 useless extension candidates. Maximal degree in co-relation 5985. Up to 835 conditions per place. [2024-11-28 03:59:43,839 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 65 selfloop transitions, 6 changer transitions 0/91 dead transitions. [2024-11-28 03:59:43,839 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 91 transitions, 499 flow [2024-11-28 03:59:43,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:59:43,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:59:43,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 161 transitions. [2024-11-28 03:59:43,841 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7318181818181818 [2024-11-28 03:59:43,841 INFO L175 Difference]: Start difference. First operand has 64 places, 51 transitions, 197 flow. Second operand 5 states and 161 transitions. [2024-11-28 03:59:43,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 91 transitions, 499 flow [2024-11-28 03:59:43,846 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 91 transitions, 489 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 03:59:43,848 INFO L231 Difference]: Finished difference. Result has 67 places, 52 transitions, 217 flow [2024-11-28 03:59:43,848 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=217, PETRI_PLACES=67, PETRI_TRANSITIONS=52} [2024-11-28 03:59:43,850 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 21 predicate places. [2024-11-28 03:59:43,850 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 52 transitions, 217 flow [2024-11-28 03:59:43,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:43,851 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:59:43,851 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:59:43,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:59:43,851 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 03:59:43,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:43,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1478940209, now seen corresponding path program 1 times [2024-11-28 03:59:43,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:43,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172267067] [2024-11-28 03:59:43,853 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:43,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:43,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:43,987 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:43,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:43,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172267067] [2024-11-28 03:59:43,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172267067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:43,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:43,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:59:43,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994266308] [2024-11-28 03:59:43,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:43,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:59:43,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:43,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:59:43,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:59:44,002 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-28 03:59:44,004 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 52 transitions, 217 flow. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:44,005 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:59:44,005 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-28 03:59:44,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:59:44,455 INFO L124 PetriNetUnfolderBase]: 1167/2323 cut-off events. [2024-11-28 03:59:44,456 INFO L125 PetriNetUnfolderBase]: For 1787/2055 co-relation queries the response was YES. [2024-11-28 03:59:44,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6628 conditions, 2323 events. 1167/2323 cut-off events. For 1787/2055 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 15958 event pairs, 223 based on Foata normal form. 79/2245 useless extension candidates. Maximal degree in co-relation 6595. Up to 1105 conditions per place. [2024-11-28 03:59:44,476 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 65 selfloop transitions, 7 changer transitions 0/92 dead transitions. [2024-11-28 03:59:44,476 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 92 transitions, 520 flow [2024-11-28 03:59:44,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:59:44,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:59:44,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 162 transitions. [2024-11-28 03:59:44,478 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7363636363636363 [2024-11-28 03:59:44,478 INFO L175 Difference]: Start difference. First operand has 67 places, 52 transitions, 217 flow. Second operand 5 states and 162 transitions. [2024-11-28 03:59:44,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 92 transitions, 520 flow [2024-11-28 03:59:44,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 92 transitions, 509 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 03:59:44,487 INFO L231 Difference]: Finished difference. Result has 69 places, 54 transitions, 242 flow [2024-11-28 03:59:44,490 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=242, PETRI_PLACES=69, PETRI_TRANSITIONS=54} [2024-11-28 03:59:44,491 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 23 predicate places. [2024-11-28 03:59:44,491 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 54 transitions, 242 flow [2024-11-28 03:59:44,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:44,492 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:59:44,492 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:59:44,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:59:44,492 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 03:59:44,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:44,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1334785602, now seen corresponding path program 1 times [2024-11-28 03:59:44,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:44,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173257755] [2024-11-28 03:59:44,497 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:44,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:44,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:44,636 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:44,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:44,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173257755] [2024-11-28 03:59:44,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173257755] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:44,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:44,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:59:44,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473629536] [2024-11-28 03:59:44,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:44,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:59:44,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:44,638 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:59:44,638 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:59:44,650 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-28 03:59:44,651 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 54 transitions, 242 flow. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:44,651 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:59:44,651 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-28 03:59:44,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:59:45,080 INFO L124 PetriNetUnfolderBase]: 1041/2085 cut-off events. [2024-11-28 03:59:45,081 INFO L125 PetriNetUnfolderBase]: For 2141/2382 co-relation queries the response was YES. [2024-11-28 03:59:45,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6217 conditions, 2085 events. 1041/2085 cut-off events. For 2141/2382 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 14132 event pairs, 265 based on Foata normal form. 77/2033 useless extension candidates. Maximal degree in co-relation 6183. Up to 1215 conditions per place. [2024-11-28 03:59:45,101 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 53 selfloop transitions, 5 changer transitions 0/78 dead transitions. [2024-11-28 03:59:45,102 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 78 transitions, 454 flow [2024-11-28 03:59:45,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:59:45,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:59:45,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 148 transitions. [2024-11-28 03:59:45,104 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6727272727272727 [2024-11-28 03:59:45,104 INFO L175 Difference]: Start difference. First operand has 69 places, 54 transitions, 242 flow. Second operand 5 states and 148 transitions. [2024-11-28 03:59:45,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 78 transitions, 454 flow [2024-11-28 03:59:45,110 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 78 transitions, 439 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-28 03:59:45,114 INFO L231 Difference]: Finished difference. Result has 71 places, 54 transitions, 243 flow [2024-11-28 03:59:45,116 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=243, PETRI_PLACES=71, PETRI_TRANSITIONS=54} [2024-11-28 03:59:45,116 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 25 predicate places. [2024-11-28 03:59:45,117 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 54 transitions, 243 flow [2024-11-28 03:59:45,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:45,117 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:59:45,117 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:59:45,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:59:45,118 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 03:59:45,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:45,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1334785601, now seen corresponding path program 1 times [2024-11-28 03:59:45,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:45,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440731387] [2024-11-28 03:59:45,118 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:45,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:45,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:45,255 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:45,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:45,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440731387] [2024-11-28 03:59:45,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440731387] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:45,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:45,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:59:45,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568559907] [2024-11-28 03:59:45,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:45,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:59:45,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:45,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:59:45,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:59:45,270 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-28 03:59:45,270 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 54 transitions, 243 flow. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:45,270 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:59:45,270 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-28 03:59:45,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:59:45,772 INFO L124 PetriNetUnfolderBase]: 1083/2162 cut-off events. [2024-11-28 03:59:45,772 INFO L125 PetriNetUnfolderBase]: For 2515/2765 co-relation queries the response was YES. [2024-11-28 03:59:45,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6506 conditions, 2162 events. 1083/2162 cut-off events. For 2515/2765 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 14627 event pairs, 258 based on Foata normal form. 77/2159 useless extension candidates. Maximal degree in co-relation 6471. Up to 1229 conditions per place. [2024-11-28 03:59:45,792 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 62 selfloop transitions, 7 changer transitions 0/89 dead transitions. [2024-11-28 03:59:45,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 89 transitions, 524 flow [2024-11-28 03:59:45,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:59:45,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:59:45,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 158 transitions. [2024-11-28 03:59:45,794 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7181818181818181 [2024-11-28 03:59:45,794 INFO L175 Difference]: Start difference. First operand has 71 places, 54 transitions, 243 flow. Second operand 5 states and 158 transitions. [2024-11-28 03:59:45,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 89 transitions, 524 flow [2024-11-28 03:59:45,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 89 transitions, 510 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 03:59:45,800 INFO L231 Difference]: Finished difference. Result has 72 places, 56 transitions, 265 flow [2024-11-28 03:59:45,802 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=265, PETRI_PLACES=72, PETRI_TRANSITIONS=56} [2024-11-28 03:59:45,803 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 26 predicate places. [2024-11-28 03:59:45,803 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 56 transitions, 265 flow [2024-11-28 03:59:45,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:45,804 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:59:45,804 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:59:45,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:59:45,805 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 03:59:45,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:45,805 INFO L85 PathProgramCache]: Analyzing trace with hash -978726487, now seen corresponding path program 1 times [2024-11-28 03:59:45,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:45,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776660692] [2024-11-28 03:59:45,806 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:45,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:45,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:45,939 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:45,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:45,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776660692] [2024-11-28 03:59:45,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776660692] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:59:45,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [995705573] [2024-11-28 03:59:45,940 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:45,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:59:45,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:59:45,945 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:59:45,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:59:46,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:46,026 INFO L256 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 03:59:46,031 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:59:46,118 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:46,118 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:59:46,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [995705573] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:46,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:59:46,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-28 03:59:46,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155969721] [2024-11-28 03:59:46,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:46,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:59:46,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:46,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:59:46,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:59:46,143 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2024-11-28 03:59:46,144 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 56 transitions, 265 flow. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:46,144 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:59:46,144 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2024-11-28 03:59:46,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:59:46,704 INFO L124 PetriNetUnfolderBase]: 1453/2648 cut-off events. [2024-11-28 03:59:46,705 INFO L125 PetriNetUnfolderBase]: For 4238/4654 co-relation queries the response was YES. [2024-11-28 03:59:46,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8412 conditions, 2648 events. 1453/2648 cut-off events. For 4238/4654 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 17594 event pairs, 311 based on Foata normal form. 134/2677 useless extension candidates. Maximal degree in co-relation 8379. Up to 1048 conditions per place. [2024-11-28 03:59:46,729 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 84 selfloop transitions, 5 changer transitions 0/107 dead transitions. [2024-11-28 03:59:46,730 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 107 transitions, 683 flow [2024-11-28 03:59:46,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:59:46,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:59:46,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 182 transitions. [2024-11-28 03:59:46,731 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6893939393939394 [2024-11-28 03:59:46,732 INFO L175 Difference]: Start difference. First operand has 72 places, 56 transitions, 265 flow. Second operand 6 states and 182 transitions. [2024-11-28 03:59:46,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 107 transitions, 683 flow [2024-11-28 03:59:46,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 107 transitions, 672 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-28 03:59:46,740 INFO L231 Difference]: Finished difference. Result has 74 places, 55 transitions, 260 flow [2024-11-28 03:59:46,740 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=260, PETRI_PLACES=74, PETRI_TRANSITIONS=55} [2024-11-28 03:59:46,741 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 28 predicate places. [2024-11-28 03:59:46,741 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 55 transitions, 260 flow [2024-11-28 03:59:46,741 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:46,741 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:59:46,742 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:59:46,752 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:59:46,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 03:59:46,946 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 03:59:46,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:46,946 INFO L85 PathProgramCache]: Analyzing trace with hash -615979462, now seen corresponding path program 1 times [2024-11-28 03:59:46,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:46,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691403237] [2024-11-28 03:59:46,946 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:46,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:46,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:47,063 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:47,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:47,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691403237] [2024-11-28 03:59:47,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691403237] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:59:47,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [376503480] [2024-11-28 03:59:47,064 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:47,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:59:47,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:59:47,067 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:59:47,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:59:47,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:47,156 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:59:47,158 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:59:47,298 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:47,298 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:59:47,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [376503480] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:47,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:59:47,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2024-11-28 03:59:47,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297581540] [2024-11-28 03:59:47,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:47,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:59:47,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:47,300 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:59:47,301 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:59:47,312 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 44 [2024-11-28 03:59:47,313 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 55 transitions, 260 flow. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:47,313 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:59:47,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 44 [2024-11-28 03:59:47,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:59:47,671 INFO L124 PetriNetUnfolderBase]: 1083/2400 cut-off events. [2024-11-28 03:59:47,671 INFO L125 PetriNetUnfolderBase]: For 3857/4036 co-relation queries the response was YES. [2024-11-28 03:59:47,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7017 conditions, 2400 events. 1083/2400 cut-off events. For 3857/4036 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 17819 event pairs, 187 based on Foata normal form. 119/2436 useless extension candidates. Maximal degree in co-relation 6984. Up to 1216 conditions per place. [2024-11-28 03:59:47,693 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 54 selfloop transitions, 2 changer transitions 0/76 dead transitions. [2024-11-28 03:59:47,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 76 transitions, 499 flow [2024-11-28 03:59:47,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:59:47,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 03:59:47,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 120 transitions. [2024-11-28 03:59:47,695 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6818181818181818 [2024-11-28 03:59:47,695 INFO L175 Difference]: Start difference. First operand has 74 places, 55 transitions, 260 flow. Second operand 4 states and 120 transitions. [2024-11-28 03:59:47,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 76 transitions, 499 flow [2024-11-28 03:59:47,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 76 transitions, 493 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 03:59:47,705 INFO L231 Difference]: Finished difference. Result has 73 places, 54 transitions, 255 flow [2024-11-28 03:59:47,705 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=255, PETRI_PLACES=73, PETRI_TRANSITIONS=54} [2024-11-28 03:59:47,706 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 27 predicate places. [2024-11-28 03:59:47,706 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 54 transitions, 255 flow [2024-11-28 03:59:47,706 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:47,708 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:59:47,708 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:59:47,719 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 03:59:47,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 03:59:47,909 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 03:59:47,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:47,910 INFO L85 PathProgramCache]: Analyzing trace with hash -275749701, now seen corresponding path program 1 times [2024-11-28 03:59:47,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:47,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086177136] [2024-11-28 03:59:47,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:47,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:47,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:47,961 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:59:47,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:47,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086177136] [2024-11-28 03:59:47,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086177136] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:47,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:47,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:59:47,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269444280] [2024-11-28 03:59:47,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:47,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:59:47,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:47,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:59:47,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:59:47,976 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2024-11-28 03:59:47,976 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 54 transitions, 255 flow. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:47,976 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:59:47,976 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2024-11-28 03:59:47,976 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:59:48,414 INFO L124 PetriNetUnfolderBase]: 1611/2958 cut-off events. [2024-11-28 03:59:48,415 INFO L125 PetriNetUnfolderBase]: For 4733/5006 co-relation queries the response was YES. [2024-11-28 03:59:48,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9391 conditions, 2958 events. 1611/2958 cut-off events. For 4733/5006 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 19787 event pairs, 774 based on Foata normal form. 127/3016 useless extension candidates. Maximal degree in co-relation 9358. Up to 1547 conditions per place. [2024-11-28 03:59:48,438 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 68 selfloop transitions, 6 changer transitions 0/90 dead transitions. [2024-11-28 03:59:48,438 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 90 transitions, 577 flow [2024-11-28 03:59:48,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:59:48,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 03:59:48,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 124 transitions. [2024-11-28 03:59:48,440 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7045454545454546 [2024-11-28 03:59:48,440 INFO L175 Difference]: Start difference. First operand has 73 places, 54 transitions, 255 flow. Second operand 4 states and 124 transitions. [2024-11-28 03:59:48,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 90 transitions, 577 flow [2024-11-28 03:59:48,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 90 transitions, 568 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-28 03:59:48,449 INFO L231 Difference]: Finished difference. Result has 73 places, 54 transitions, 264 flow [2024-11-28 03:59:48,450 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=264, PETRI_PLACES=73, PETRI_TRANSITIONS=54} [2024-11-28 03:59:48,450 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 27 predicate places. [2024-11-28 03:59:48,450 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 54 transitions, 264 flow [2024-11-28 03:59:48,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:48,451 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:59:48,451 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:59:48,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 03:59:48,451 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 03:59:48,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:48,452 INFO L85 PathProgramCache]: Analyzing trace with hash -1915493853, now seen corresponding path program 1 times [2024-11-28 03:59:48,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:48,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406861179] [2024-11-28 03:59:48,452 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:48,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:48,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:48,541 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:48,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:48,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406861179] [2024-11-28 03:59:48,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406861179] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:59:48,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1322581308] [2024-11-28 03:59:48,541 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:48,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:59:48,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:59:48,544 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:59:48,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:59:48,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:48,633 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:59:48,634 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:59:48,769 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:48,769 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:59:48,855 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:48,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1322581308] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:59:48,855 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:59:48,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2024-11-28 03:59:48,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684444759] [2024-11-28 03:59:48,856 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:59:48,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:59:48,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:48,857 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:59:48,857 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:59:48,876 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-28 03:59:48,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 54 transitions, 264 flow. Second operand has 8 states, 8 states have (on average 23.375) internal successors, (187), 8 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:48,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:59:48,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-28 03:59:48,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:59:49,847 INFO L124 PetriNetUnfolderBase]: 2907/6187 cut-off events. [2024-11-28 03:59:49,847 INFO L125 PetriNetUnfolderBase]: For 11200/11652 co-relation queries the response was YES. [2024-11-28 03:59:49,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17977 conditions, 6187 events. 2907/6187 cut-off events. For 11200/11652 co-relation queries the response was YES. Maximal size of possible extension queue 247. Compared 50750 event pairs, 187 based on Foata normal form. 370/6492 useless extension candidates. Maximal degree in co-relation 17944. Up to 1217 conditions per place. [2024-11-28 03:59:49,969 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 129 selfloop transitions, 5 changer transitions 0/153 dead transitions. [2024-11-28 03:59:49,969 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 153 transitions, 1102 flow [2024-11-28 03:59:49,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:59:49,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:59:49,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 207 transitions. [2024-11-28 03:59:49,972 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7840909090909091 [2024-11-28 03:59:49,973 INFO L175 Difference]: Start difference. First operand has 73 places, 54 transitions, 264 flow. Second operand 6 states and 207 transitions. [2024-11-28 03:59:49,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 153 transitions, 1102 flow [2024-11-28 03:59:49,982 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 153 transitions, 1086 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 03:59:49,985 INFO L231 Difference]: Finished difference. Result has 79 places, 57 transitions, 292 flow [2024-11-28 03:59:49,985 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=292, PETRI_PLACES=79, PETRI_TRANSITIONS=57} [2024-11-28 03:59:49,986 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 33 predicate places. [2024-11-28 03:59:49,986 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 57 transitions, 292 flow [2024-11-28 03:59:49,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 23.375) internal successors, (187), 8 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:49,987 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:59:49,987 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:59:49,998 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 03:59:50,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 03:59:50,188 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 03:59:50,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:50,189 INFO L85 PathProgramCache]: Analyzing trace with hash -84325124, now seen corresponding path program 1 times [2024-11-28 03:59:50,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:50,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665136364] [2024-11-28 03:59:50,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:50,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:50,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:50,300 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:50,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:50,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665136364] [2024-11-28 03:59:50,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665136364] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:59:50,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [156754262] [2024-11-28 03:59:50,301 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:50,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:59:50,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:59:50,304 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:59:50,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:59:50,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:50,399 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 03:59:50,401 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:59:50,452 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:50,452 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:59:50,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [156754262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:50,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:59:50,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-28 03:59:50,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257196814] [2024-11-28 03:59:50,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:50,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:59:50,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:50,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:59:50,454 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:59:50,472 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2024-11-28 03:59:50,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 57 transitions, 292 flow. Second operand has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:50,473 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:59:50,473 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2024-11-28 03:59:50,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:59:51,568 INFO L124 PetriNetUnfolderBase]: 3691/6634 cut-off events. [2024-11-28 03:59:51,569 INFO L125 PetriNetUnfolderBase]: For 13310/13724 co-relation queries the response was YES. [2024-11-28 03:59:51,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21777 conditions, 6634 events. 3691/6634 cut-off events. For 13310/13724 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 48496 event pairs, 815 based on Foata normal form. 162/6562 useless extension candidates. Maximal degree in co-relation 21740. Up to 2628 conditions per place. [2024-11-28 03:59:51,616 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 90 selfloop transitions, 5 changer transitions 0/111 dead transitions. [2024-11-28 03:59:51,616 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 111 transitions, 797 flow [2024-11-28 03:59:51,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:59:51,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:59:51,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 176 transitions. [2024-11-28 03:59:51,618 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-28 03:59:51,618 INFO L175 Difference]: Start difference. First operand has 79 places, 57 transitions, 292 flow. Second operand 6 states and 176 transitions. [2024-11-28 03:59:51,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 111 transitions, 797 flow [2024-11-28 03:59:51,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 111 transitions, 755 flow, removed 16 selfloop flow, removed 2 redundant places. [2024-11-28 03:59:51,636 INFO L231 Difference]: Finished difference. Result has 81 places, 56 transitions, 286 flow [2024-11-28 03:59:51,636 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=286, PETRI_PLACES=81, PETRI_TRANSITIONS=56} [2024-11-28 03:59:51,637 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 35 predicate places. [2024-11-28 03:59:51,637 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 56 transitions, 286 flow [2024-11-28 03:59:51,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:51,638 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:59:51,638 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:59:51,649 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 03:59:51,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 03:59:51,842 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 03:59:51,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:51,843 INFO L85 PathProgramCache]: Analyzing trace with hash 749232982, now seen corresponding path program 1 times [2024-11-28 03:59:51,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:51,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407666068] [2024-11-28 03:59:51,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:51,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:51,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:51,925 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:51,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:51,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407666068] [2024-11-28 03:59:51,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407666068] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:59:51,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [197645457] [2024-11-28 03:59:51,925 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:51,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:59:51,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:59:51,928 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:59:51,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:59:52,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:52,010 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 03:59:52,011 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:59:52,058 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:52,059 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:59:52,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [197645457] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:52,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:59:52,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-28 03:59:52,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735889362] [2024-11-28 03:59:52,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:52,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:59:52,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:52,060 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:59:52,061 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:59:52,071 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2024-11-28 03:59:52,072 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 56 transitions, 286 flow. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:52,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:59:52,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2024-11-28 03:59:52,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:59:53,057 INFO L124 PetriNetUnfolderBase]: 3819/6572 cut-off events. [2024-11-28 03:59:53,058 INFO L125 PetriNetUnfolderBase]: For 13810/14017 co-relation queries the response was YES. [2024-11-28 03:59:53,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22085 conditions, 6572 events. 3819/6572 cut-off events. For 13810/14017 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 45194 event pairs, 1663 based on Foata normal form. 228/6431 useless extension candidates. Maximal degree in co-relation 22048. Up to 3155 conditions per place. [2024-11-28 03:59:53,101 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 53 selfloop transitions, 8 changer transitions 0/77 dead transitions. [2024-11-28 03:59:53,101 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 77 transitions, 539 flow [2024-11-28 03:59:53,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:59:53,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 03:59:53,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 113 transitions. [2024-11-28 03:59:53,103 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6420454545454546 [2024-11-28 03:59:53,103 INFO L175 Difference]: Start difference. First operand has 81 places, 56 transitions, 286 flow. Second operand 4 states and 113 transitions. [2024-11-28 03:59:53,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 77 transitions, 539 flow [2024-11-28 03:59:53,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 77 transitions, 533 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 03:59:53,126 INFO L231 Difference]: Finished difference. Result has 80 places, 55 transitions, 293 flow [2024-11-28 03:59:53,126 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=277, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=293, PETRI_PLACES=80, PETRI_TRANSITIONS=55} [2024-11-28 03:59:53,127 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 34 predicate places. [2024-11-28 03:59:53,127 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 55 transitions, 293 flow [2024-11-28 03:59:53,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:53,128 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:59:53,128 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:59:53,139 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 03:59:53,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 03:59:53,329 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 03:59:53,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:53,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1844784054, now seen corresponding path program 1 times [2024-11-28 03:59:53,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:53,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041063413] [2024-11-28 03:59:53,331 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:53,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:53,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:53,446 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:53,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:53,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041063413] [2024-11-28 03:59:53,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041063413] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:59:53,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1046409660] [2024-11-28 03:59:53,447 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:53,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:59:53,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:59:53,449 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:59:53,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 03:59:53,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:53,531 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 03:59:53,534 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:59:53,697 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:53,697 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:59:53,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1046409660] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:53,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:59:53,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-11-28 03:59:53,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427067979] [2024-11-28 03:59:53,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:53,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:59:53,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:53,699 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:59:53,699 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:59:53,718 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-28 03:59:53,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 55 transitions, 293 flow. Second operand has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:53,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:59:53,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-28 03:59:53,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:59:54,588 INFO L124 PetriNetUnfolderBase]: 3259/6208 cut-off events. [2024-11-28 03:59:54,588 INFO L125 PetriNetUnfolderBase]: For 14520/14830 co-relation queries the response was YES. [2024-11-28 03:59:54,611 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21119 conditions, 6208 events. 3259/6208 cut-off events. For 14520/14830 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 46260 event pairs, 737 based on Foata normal form. 360/6483 useless extension candidates. Maximal degree in co-relation 21080. Up to 2388 conditions per place. [2024-11-28 03:59:54,647 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 67 selfloop transitions, 9 changer transitions 0/92 dead transitions. [2024-11-28 03:59:54,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 92 transitions, 659 flow [2024-11-28 03:59:54,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:59:54,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:59:54,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 173 transitions. [2024-11-28 03:59:54,649 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6553030303030303 [2024-11-28 03:59:54,650 INFO L175 Difference]: Start difference. First operand has 80 places, 55 transitions, 293 flow. Second operand 6 states and 173 transitions. [2024-11-28 03:59:54,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 92 transitions, 659 flow [2024-11-28 03:59:54,676 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 92 transitions, 612 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 03:59:54,678 INFO L231 Difference]: Finished difference. Result has 81 places, 55 transitions, 305 flow [2024-11-28 03:59:54,679 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=305, PETRI_PLACES=81, PETRI_TRANSITIONS=55} [2024-11-28 03:59:54,679 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 35 predicate places. [2024-11-28 03:59:54,679 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 55 transitions, 305 flow [2024-11-28 03:59:54,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:54,680 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:59:54,680 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:59:54,691 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 03:59:54,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 03:59:54,881 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 03:59:54,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:54,882 INFO L85 PathProgramCache]: Analyzing trace with hash 397023509, now seen corresponding path program 1 times [2024-11-28 03:59:54,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:54,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127233043] [2024-11-28 03:59:54,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:54,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:54,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:55,037 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:55,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:55,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127233043] [2024-11-28 03:59:55,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127233043] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:59:55,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759889012] [2024-11-28 03:59:55,038 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:55,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:59:55,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:59:55,040 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:59:55,050 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 03:59:55,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:55,126 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 03:59:55,127 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:59:55,279 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:55,279 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:59:55,399 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:59:55,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759889012] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:59:55,400 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:59:55,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2024-11-28 03:59:55,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354110513] [2024-11-28 03:59:55,403 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:59:55,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 03:59:55,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:55,404 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 03:59:55,404 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:59:55,443 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-28 03:59:55,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 55 transitions, 305 flow. Second operand has 14 states, 14 states have (on average 22.642857142857142) internal successors, (317), 14 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:55,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:59:55,445 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-28 03:59:55,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:59:58,564 INFO L124 PetriNetUnfolderBase]: 9393/18778 cut-off events. [2024-11-28 03:59:58,565 INFO L125 PetriNetUnfolderBase]: For 50201/51140 co-relation queries the response was YES. [2024-11-28 03:59:58,721 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63381 conditions, 18778 events. 9393/18778 cut-off events. For 50201/51140 co-relation queries the response was YES. Maximal size of possible extension queue 623. Compared 170182 event pairs, 503 based on Foata normal form. 1298/19983 useless extension candidates. Maximal degree in co-relation 63340. Up to 3943 conditions per place. [2024-11-28 03:59:58,787 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 327 selfloop transitions, 47 changer transitions 0/390 dead transitions. [2024-11-28 03:59:58,787 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 390 transitions, 2826 flow [2024-11-28 03:59:58,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-28 03:59:58,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-28 03:59:58,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 751 transitions. [2024-11-28 03:59:58,792 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7111742424242424 [2024-11-28 03:59:58,792 INFO L175 Difference]: Start difference. First operand has 81 places, 55 transitions, 305 flow. Second operand 24 states and 751 transitions. [2024-11-28 03:59:58,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 390 transitions, 2826 flow [2024-11-28 03:59:58,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 390 transitions, 2777 flow, removed 19 selfloop flow, removed 3 redundant places. [2024-11-28 03:59:58,885 INFO L231 Difference]: Finished difference. Result has 114 places, 95 transitions, 863 flow [2024-11-28 03:59:58,886 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=294, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=863, PETRI_PLACES=114, PETRI_TRANSITIONS=95} [2024-11-28 03:59:58,886 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 68 predicate places. [2024-11-28 03:59:58,887 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 95 transitions, 863 flow [2024-11-28 03:59:58,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 22.642857142857142) internal successors, (317), 14 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:58,887 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:59:58,887 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:59:58,899 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 03:59:59,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 03:59:59,088 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 03:59:59,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:59,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1680888787, now seen corresponding path program 1 times [2024-11-28 03:59:59,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:59,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627482151] [2024-11-28 03:59:59,089 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:59,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:59,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:59,166 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:59:59,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:59,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627482151] [2024-11-28 03:59:59,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627482151] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:59,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:59,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:59:59,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947138557] [2024-11-28 03:59:59,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:59,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:59:59,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:59,170 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:59:59,171 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:59:59,181 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2024-11-28 03:59:59,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 95 transitions, 863 flow. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:59:59,182 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:59:59,182 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2024-11-28 03:59:59,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:00:02,894 INFO L124 PetriNetUnfolderBase]: 14883/25342 cut-off events. [2024-11-28 04:00:02,895 INFO L125 PetriNetUnfolderBase]: For 178253/179318 co-relation queries the response was YES. [2024-11-28 04:00:03,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105391 conditions, 25342 events. 14883/25342 cut-off events. For 178253/179318 co-relation queries the response was YES. Maximal size of possible extension queue 784. Compared 211039 event pairs, 5592 based on Foata normal form. 864/25811 useless extension candidates. Maximal degree in co-relation 105338. Up to 11443 conditions per place. [2024-11-28 04:00:03,133 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 145 selfloop transitions, 6 changer transitions 0/165 dead transitions. [2024-11-28 04:00:03,133 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 165 transitions, 1791 flow [2024-11-28 04:00:03,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:00:03,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:00:03,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-11-28 04:00:03,135 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6590909090909091 [2024-11-28 04:00:03,135 INFO L175 Difference]: Start difference. First operand has 114 places, 95 transitions, 863 flow. Second operand 4 states and 116 transitions. [2024-11-28 04:00:03,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 165 transitions, 1791 flow [2024-11-28 04:00:03,776 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 165 transitions, 1457 flow, removed 130 selfloop flow, removed 9 redundant places. [2024-11-28 04:00:03,778 INFO L231 Difference]: Finished difference. Result has 108 places, 95 transitions, 681 flow [2024-11-28 04:00:03,778 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=661, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=681, PETRI_PLACES=108, PETRI_TRANSITIONS=95} [2024-11-28 04:00:03,779 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 62 predicate places. [2024-11-28 04:00:03,779 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 95 transitions, 681 flow [2024-11-28 04:00:03,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:00:03,779 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:00:03,779 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:00:03,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 04:00:03,779 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 04:00:03,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:00:03,780 INFO L85 PathProgramCache]: Analyzing trace with hash 1751386274, now seen corresponding path program 1 times [2024-11-28 04:00:03,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:00:03,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029654660] [2024-11-28 04:00:03,780 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:03,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:00:03,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:00:03,825 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:00:03,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:00:03,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029654660] [2024-11-28 04:00:03,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029654660] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:00:03,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:00:03,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:00:03,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741116716] [2024-11-28 04:00:03,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:00:03,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:00:03,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:00:03,827 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:00:03,827 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:00:03,832 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2024-11-28 04:00:03,833 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 95 transitions, 681 flow. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:00:03,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:00:03,833 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2024-11-28 04:00:03,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:00:06,391 INFO L124 PetriNetUnfolderBase]: 11993/21452 cut-off events. [2024-11-28 04:00:06,391 INFO L125 PetriNetUnfolderBase]: For 186734/186734 co-relation queries the response was YES. [2024-11-28 04:00:06,487 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85452 conditions, 21452 events. 11993/21452 cut-off events. For 186734/186734 co-relation queries the response was YES. Maximal size of possible extension queue 667. Compared 180334 event pairs, 2570 based on Foata normal form. 0/21083 useless extension candidates. Maximal degree in co-relation 85402. Up to 9373 conditions per place. [2024-11-28 04:00:06,581 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 194 selfloop transitions, 9 changer transitions 0/219 dead transitions. [2024-11-28 04:00:06,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 219 transitions, 2147 flow [2024-11-28 04:00:06,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:00:06,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:00:06,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-11-28 04:00:06,583 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6761363636363636 [2024-11-28 04:00:06,583 INFO L175 Difference]: Start difference. First operand has 108 places, 95 transitions, 681 flow. Second operand 4 states and 119 transitions. [2024-11-28 04:00:06,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 219 transitions, 2147 flow [2024-11-28 04:00:06,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 219 transitions, 2135 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:00:06,895 INFO L231 Difference]: Finished difference. Result has 109 places, 95 transitions, 695 flow [2024-11-28 04:00:06,895 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=669, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=695, PETRI_PLACES=109, PETRI_TRANSITIONS=95} [2024-11-28 04:00:06,896 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 63 predicate places. [2024-11-28 04:00:06,896 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 95 transitions, 695 flow [2024-11-28 04:00:06,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:00:06,896 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:00:06,896 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:00:06,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 04:00:06,897 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 04:00:06,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:00:06,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1921771017, now seen corresponding path program 1 times [2024-11-28 04:00:06,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:00:06,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027292741] [2024-11-28 04:00:06,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:06,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:00:06,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:00:07,028 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-28 04:00:07,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:00:07,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027292741] [2024-11-28 04:00:07,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027292741] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:00:07,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [540096412] [2024-11-28 04:00:07,029 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:07,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:00:07,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:00:07,032 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:00:07,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:00:07,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:00:07,108 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:00:07,109 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:00:07,291 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-28 04:00:07,292 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:00:07,452 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-28 04:00:07,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [540096412] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:00:07,453 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:00:07,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2024-11-28 04:00:07,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520412508] [2024-11-28 04:00:07,453 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:00:07,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 04:00:07,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:00:07,455 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 04:00:07,455 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2024-11-28 04:00:07,513 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-28 04:00:07,514 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 95 transitions, 695 flow. Second operand has 17 states, 17 states have (on average 22.529411764705884) internal successors, (383), 17 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:00:07,514 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:00:07,514 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-28 04:00:07,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:00:12,182 INFO L124 PetriNetUnfolderBase]: 13285/25710 cut-off events. [2024-11-28 04:00:12,182 INFO L125 PetriNetUnfolderBase]: For 259938/259938 co-relation queries the response was YES. [2024-11-28 04:00:12,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105653 conditions, 25710 events. 13285/25710 cut-off events. For 259938/259938 co-relation queries the response was YES. Maximal size of possible extension queue 812. Compared 236307 event pairs, 539 based on Foata normal form. 908/26435 useless extension candidates. Maximal degree in co-relation 105599. Up to 7399 conditions per place. [2024-11-28 04:00:12,435 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 304 selfloop transitions, 54 changer transitions 0/374 dead transitions. [2024-11-28 04:00:12,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 374 transitions, 3182 flow [2024-11-28 04:00:12,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-28 04:00:12,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-28 04:00:12,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 652 transitions. [2024-11-28 04:00:12,439 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7056277056277056 [2024-11-28 04:00:12,439 INFO L175 Difference]: Start difference. First operand has 109 places, 95 transitions, 695 flow. Second operand 21 states and 652 transitions. [2024-11-28 04:00:12,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 374 transitions, 3182 flow [2024-11-28 04:00:13,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 374 transitions, 2962 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-28 04:00:13,143 INFO L231 Difference]: Finished difference. Result has 132 places, 116 transitions, 1083 flow [2024-11-28 04:00:13,143 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=654, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1083, PETRI_PLACES=132, PETRI_TRANSITIONS=116} [2024-11-28 04:00:13,144 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 86 predicate places. [2024-11-28 04:00:13,144 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 116 transitions, 1083 flow [2024-11-28 04:00:13,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 22.529411764705884) internal successors, (383), 17 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:00:13,144 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:00:13,144 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:00:13,155 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 04:00:13,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-28 04:00:13,345 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 04:00:13,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:00:13,346 INFO L85 PathProgramCache]: Analyzing trace with hash 2036726892, now seen corresponding path program 1 times [2024-11-28 04:00:13,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:00:13,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344945848] [2024-11-28 04:00:13,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:13,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:00:13,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:00:13,547 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-28 04:00:13,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:00:13,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344945848] [2024-11-28 04:00:13,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344945848] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:00:13,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [437303182] [2024-11-28 04:00:13,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:13,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:00:13,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:00:13,551 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:00:13,555 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 04:00:13,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:00:13,638 INFO L256 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 04:00:13,641 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:00:13,882 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-28 04:00:13,882 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:00:14,086 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-28 04:00:14,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [437303182] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:00:14,087 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:00:14,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2024-11-28 04:00:14,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051698967] [2024-11-28 04:00:14,087 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:00:14,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-28 04:00:14,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:00:14,090 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-28 04:00:14,090 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=265, Unknown=0, NotChecked=0, Total=380 [2024-11-28 04:00:14,166 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-28 04:00:14,167 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 116 transitions, 1083 flow. Second operand has 20 states, 20 states have (on average 22.45) internal successors, (449), 20 states have internal predecessors, (449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:00:14,167 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:00:14,167 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-28 04:00:14,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:00:23,851 INFO L124 PetriNetUnfolderBase]: 25129/48768 cut-off events. [2024-11-28 04:00:23,851 INFO L125 PetriNetUnfolderBase]: For 904612/904612 co-relation queries the response was YES. [2024-11-28 04:00:24,152 INFO L83 FinitePrefix]: Finished finitePrefix Result has 201204 conditions, 48768 events. 25129/48768 cut-off events. For 904612/904612 co-relation queries the response was YES. Maximal size of possible extension queue 1411. Compared 483026 event pairs, 1241 based on Foata normal form. 2988/51555 useless extension candidates. Maximal degree in co-relation 201142. Up to 6607 conditions per place. [2024-11-28 04:00:24,335 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 521 selfloop transitions, 118 changer transitions 0/655 dead transitions. [2024-11-28 04:00:24,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 655 transitions, 5629 flow [2024-11-28 04:00:24,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-28 04:00:24,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-11-28 04:00:24,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 1159 transitions. [2024-11-28 04:00:24,340 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.711916461916462 [2024-11-28 04:00:24,340 INFO L175 Difference]: Start difference. First operand has 132 places, 116 transitions, 1083 flow. Second operand 37 states and 1159 transitions. [2024-11-28 04:00:24,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 655 transitions, 5629 flow [2024-11-28 04:00:26,379 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 655 transitions, 5487 flow, removed 50 selfloop flow, removed 13 redundant places. [2024-11-28 04:00:26,384 INFO L231 Difference]: Finished difference. Result has 169 places, 174 transitions, 2082 flow [2024-11-28 04:00:26,384 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=942, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=2082, PETRI_PLACES=169, PETRI_TRANSITIONS=174} [2024-11-28 04:00:26,385 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 123 predicate places. [2024-11-28 04:00:26,385 INFO L471 AbstractCegarLoop]: Abstraction has has 169 places, 174 transitions, 2082 flow [2024-11-28 04:00:26,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 22.45) internal successors, (449), 20 states have internal predecessors, (449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:00:26,385 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:00:26,385 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:00:26,391 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-28 04:00:26,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-28 04:00:26,586 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-28 04:00:26,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:00:26,586 INFO L85 PathProgramCache]: Analyzing trace with hash -410393663, now seen corresponding path program 2 times [2024-11-28 04:00:26,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:00:26,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939524486] [2024-11-28 04:00:26,587 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:00:26,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:00:26,606 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:00:26,608 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:00:26,819 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:00:26,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:00:26,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939524486] [2024-11-28 04:00:26,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939524486] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:00:26,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289151269] [2024-11-28 04:00:26,821 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:00:26,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:00:26,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:00:26,824 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:00:26,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5700dc4a-9b12-4fcc-858b-f31b0e388bce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 04:00:26,897 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:00:26,897 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:00:26,898 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-28 04:00:26,900 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:00:27,101 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:00:27,101 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:00:27,263 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:00:27,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289151269] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:00:27,263 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:00:27,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2024-11-28 04:00:27,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592982526] [2024-11-28 04:00:27,263 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:00:27,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 04:00:27,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:00:27,265 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 04:00:27,265 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=174, Unknown=0, NotChecked=0, Total=272 [2024-11-28 04:00:27,275 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2024-11-28 04:00:27,276 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 174 transitions, 2082 flow. Second operand has 17 states, 17 states have (on average 22.529411764705884) internal successors, (383), 17 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:00:27,276 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:00:27,276 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2024-11-28 04:00:27,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand