./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c --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_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1 --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 39e987e3198040ef6af9e29359b0ab7bee89306d1945f6e4e7a9286ebbe2a705 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 13:29:25,859 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 13:29:25,916 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-12-02 13:29:25,920 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 13:29:25,921 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 13:29:25,944 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 13:29:25,945 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 13:29:25,945 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 13:29:25,945 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 13:29:25,946 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 13:29:25,946 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 13:29:25,946 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 13:29:25,946 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 13:29:25,946 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 13:29:25,947 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 13:29:25,947 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 13:29:25,947 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 13:29:25,947 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 13:29:25,947 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 13:29:25,947 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 13:29:25,947 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 13:29:25,948 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 13:29:25,948 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 13:29:25,948 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 13:29:25,948 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-12-02 13:29:25,948 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-02 13:29:25,948 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 13:29:25,948 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 13:29:25,949 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 13:29:25,949 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 13:29:25,949 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 13:29:25,949 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:29:25,949 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:29:25,949 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:29:25,950 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:29:25,950 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 13:29:25,950 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:29:25,950 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:29:25,950 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:29:25,950 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:29:25,951 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 13:29:25,951 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 13:29:25,951 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 13:29:25,951 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 13:29:25,951 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 13:29:25,951 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 13:29:25,952 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 13:29:25,952 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 13:29:25,952 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 13:29:25,952 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 13:29:25,952 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_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1 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 -> 39e987e3198040ef6af9e29359b0ab7bee89306d1945f6e4e7a9286ebbe2a705 [2024-12-02 13:29:26,202 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 13:29:26,211 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 13:29:26,214 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 13:29:26,215 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 13:29:26,216 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 13:29:26,217 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c [2024-12-02 13:29:28,946 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/data/c8080daa3/243f007e87fa4efd91ade76b9ce4aefc/FLAGf40419274 [2024-12-02 13:29:29,127 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 13:29:29,128 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c [2024-12-02 13:29:29,136 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/data/c8080daa3/243f007e87fa4efd91ade76b9ce4aefc/FLAGf40419274 [2024-12-02 13:29:29,151 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/data/c8080daa3/243f007e87fa4efd91ade76b9ce4aefc [2024-12-02 13:29:29,153 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 13:29:29,155 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 13:29:29,156 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 13:29:29,156 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 13:29:29,160 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 13:29:29,161 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:29:29" (1/1) ... [2024-12-02 13:29:29,162 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ad7df19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:29:29, skipping insertion in model container [2024-12-02 13:29:29,162 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:29:29" (1/1) ... [2024-12-02 13:29:29,179 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 13:29:29,327 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:29:29,336 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 13:29:29,359 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:29:29,371 INFO L204 MainTranslator]: Completed translation [2024-12-02 13:29:29,371 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:29:29 WrapperNode [2024-12-02 13:29:29,372 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 13:29:29,372 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 13:29:29,372 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 13:29:29,372 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 13:29:29,377 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:29:29" (1/1) ... [2024-12-02 13:29:29,384 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:29:29" (1/1) ... [2024-12-02 13:29:29,401 INFO L138 Inliner]: procedures = 23, calls = 23, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 93 [2024-12-02 13:29:29,401 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 13:29:29,402 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 13:29:29,402 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 13:29:29,402 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 13:29:29,408 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:29:29" (1/1) ... [2024-12-02 13:29:29,409 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:29:29" (1/1) ... [2024-12-02 13:29:29,411 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:29:29" (1/1) ... [2024-12-02 13:29:29,427 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-12-02 13:29:29,427 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:29:29" (1/1) ... [2024-12-02 13:29:29,427 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:29:29" (1/1) ... [2024-12-02 13:29:29,434 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:29:29" (1/1) ... [2024-12-02 13:29:29,435 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:29:29" (1/1) ... [2024-12-02 13:29:29,439 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:29:29" (1/1) ... [2024-12-02 13:29:29,440 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:29:29" (1/1) ... [2024-12-02 13:29:29,441 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:29:29" (1/1) ... [2024-12-02 13:29:29,443 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 13:29:29,444 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 13:29:29,444 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 13:29:29,444 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 13:29:29,445 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:29:29" (1/1) ... [2024-12-02 13:29:29,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:29:29,458 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:29:29,469 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 13:29:29,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 13:29:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 13:29:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-02 13:29:29,491 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-02 13:29:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-02 13:29:29,491 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-02 13:29:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-12-02 13:29:29,491 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-12-02 13:29:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 13:29:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 13:29:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 13:29:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 13:29:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 13:29:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 13:29:29,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 13:29:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 13:29:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 13:29:29,493 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-02 13:29:29,575 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 13:29:29,577 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 13:29:29,858 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-02 13:29:29,859 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 13:29:30,018 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 13:29:30,018 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-02 13:29:30,019 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:29:30 BoogieIcfgContainer [2024-12-02 13:29:30,019 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 13:29:30,021 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 13:29:30,021 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 13:29:30,032 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 13:29:30,032 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:29:29" (1/3) ... [2024-12-02 13:29:30,033 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d43731b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:29:30, skipping insertion in model container [2024-12-02 13:29:30,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:29:29" (2/3) ... [2024-12-02 13:29:30,033 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d43731b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:29:30, skipping insertion in model container [2024-12-02 13:29:30,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:29:30" (3/3) ... [2024-12-02 13:29:30,034 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-sorted.wvr.c [2024-12-02 13:29:30,046 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 13:29:30,047 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-sorted.wvr.c that has 4 procedures, 66 locations, 1 initial locations, 4 loop locations, and 18 error locations. [2024-12-02 13:29:30,047 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-02 13:29:30,108 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-12-02 13:29:30,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 75 places, 74 transitions, 169 flow [2024-12-02 13:29:30,173 INFO L124 PetriNetUnfolderBase]: 9/71 cut-off events. [2024-12-02 13:29:30,175 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-12-02 13:29:30,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 71 events. 9/71 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 222 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 63. Up to 2 conditions per place. [2024-12-02 13:29:30,179 INFO L82 GeneralOperation]: Start removeDead. Operand has 75 places, 74 transitions, 169 flow [2024-12-02 13:29:30,182 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 70 places, 69 transitions, 153 flow [2024-12-02 13:29:30,190 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 13:29:30,200 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;@7f2f1687, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 13:29:30,200 INFO L334 AbstractCegarLoop]: Starting to check reachability of 37 error locations. [2024-12-02 13:29:30,203 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 13:29:30,204 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-12-02 13:29:30,204 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 13:29:30,204 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:29:30,204 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-12-02 13:29:30,205 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:29:30,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:30,209 INFO L85 PathProgramCache]: Analyzing trace with hash 481440, now seen corresponding path program 1 times [2024-12-02 13:29:30,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:30,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337248030] [2024-12-02 13:29:30,215 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:30,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:30,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:30,390 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:29:30,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:30,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337248030] [2024-12-02 13:29:30,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337248030] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:29:30,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:29:30,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 13:29:30,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729157780] [2024-12-02 13:29:30,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:29:30,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:29:30,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:30,424 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:29:30,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:29:30,437 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2024-12-02 13:29:30,439 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 69 transitions, 153 flow. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 13:29:30,439 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:29:30,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2024-12-02 13:29:30,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:29:30,926 INFO L124 PetriNetUnfolderBase]: 2187/3884 cut-off events. [2024-12-02 13:29:30,926 INFO L125 PetriNetUnfolderBase]: For 120/120 co-relation queries the response was YES. [2024-12-02 13:29:30,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7034 conditions, 3884 events. 2187/3884 cut-off events. For 120/120 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 26841 event pairs, 1538 based on Foata normal form. 212/3426 useless extension candidates. Maximal degree in co-relation 6606. Up to 2982 conditions per place. [2024-12-02 13:29:30,953 INFO L140 encePairwiseOnDemand]: 67/74 looper letters, 30 selfloop transitions, 4 changer transitions 0/66 dead transitions. [2024-12-02 13:29:30,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 66 transitions, 215 flow [2024-12-02 13:29:30,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:29:30,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 13:29:30,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 177 transitions. [2024-12-02 13:29:30,965 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.597972972972973 [2024-12-02 13:29:30,967 INFO L175 Difference]: Start difference. First operand has 70 places, 69 transitions, 153 flow. Second operand 4 states and 177 transitions. [2024-12-02 13:29:30,968 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 66 transitions, 215 flow [2024-12-02 13:29:30,974 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 66 transitions, 206 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-12-02 13:29:30,976 INFO L231 Difference]: Finished difference. Result has 67 places, 66 transitions, 146 flow [2024-12-02 13:29:30,978 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=146, PETRI_PLACES=67, PETRI_TRANSITIONS=66} [2024-12-02 13:29:30,981 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, -3 predicate places. [2024-12-02 13:29:30,982 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 66 transitions, 146 flow [2024-12-02 13:29:30,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 13:29:30,982 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:29:30,982 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-12-02 13:29:30,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 13:29:30,983 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:29:30,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:30,983 INFO L85 PathProgramCache]: Analyzing trace with hash 14925120, now seen corresponding path program 1 times [2024-12-02 13:29:30,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:30,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453752566] [2024-12-02 13:29:30,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:30,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:31,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:31,068 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:29:31,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:31,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453752566] [2024-12-02 13:29:31,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453752566] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:29:31,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:29:31,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 13:29:31,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630332039] [2024-12-02 13:29:31,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:29:31,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:29:31,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:31,070 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:29:31,070 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:29:31,078 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2024-12-02 13:29:31,079 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 66 transitions, 146 flow. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 13:29:31,079 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:29:31,079 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2024-12-02 13:29:31,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:29:31,491 INFO L124 PetriNetUnfolderBase]: 2188/3888 cut-off events. [2024-12-02 13:29:31,491 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-12-02 13:29:31,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6982 conditions, 3888 events. 2188/3888 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 26828 event pairs, 1538 based on Foata normal form. 1/3219 useless extension candidates. Maximal degree in co-relation 6954. Up to 2987 conditions per place. [2024-12-02 13:29:31,514 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 33 selfloop transitions, 4 changer transitions 0/69 dead transitions. [2024-12-02 13:29:31,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 69 transitions, 232 flow [2024-12-02 13:29:31,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:29:31,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 13:29:31,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 178 transitions. [2024-12-02 13:29:31,516 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6013513513513513 [2024-12-02 13:29:31,516 INFO L175 Difference]: Start difference. First operand has 67 places, 66 transitions, 146 flow. Second operand 4 states and 178 transitions. [2024-12-02 13:29:31,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 69 transitions, 232 flow [2024-12-02 13:29:31,517 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 69 transitions, 218 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 13:29:31,519 INFO L231 Difference]: Finished difference. Result has 69 places, 69 transitions, 165 flow [2024-12-02 13:29:31,520 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=165, PETRI_PLACES=69, PETRI_TRANSITIONS=69} [2024-12-02 13:29:31,520 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, -1 predicate places. [2024-12-02 13:29:31,520 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 69 transitions, 165 flow [2024-12-02 13:29:31,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 13:29:31,520 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:29:31,521 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-12-02 13:29:31,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 13:29:31,521 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:29:31,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:31,521 INFO L85 PathProgramCache]: Analyzing trace with hash 462780555, now seen corresponding path program 1 times [2024-12-02 13:29:31,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:31,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712293650] [2024-12-02 13:29:31,522 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:31,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:31,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:31,600 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:29:31,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:31,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712293650] [2024-12-02 13:29:31,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712293650] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:29:31,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:29:31,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 13:29:31,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737872162] [2024-12-02 13:29:31,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:29:31,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:29:31,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:31,602 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:29:31,602 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:29:31,623 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2024-12-02 13:29:31,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 69 transitions, 165 flow. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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-12-02 13:29:31,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:29:31,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2024-12-02 13:29:31,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:29:32,077 INFO L124 PetriNetUnfolderBase]: 2793/4726 cut-off events. [2024-12-02 13:29:32,077 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-12-02 13:29:32,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8668 conditions, 4726 events. 2793/4726 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 308. Compared 32261 event pairs, 2023 based on Foata normal form. 239/4249 useless extension candidates. Maximal degree in co-relation 8642. Up to 3812 conditions per place. [2024-12-02 13:29:32,111 INFO L140 encePairwiseOnDemand]: 71/74 looper letters, 36 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2024-12-02 13:29:32,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 67 transitions, 237 flow [2024-12-02 13:29:32,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:29:32,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 13:29:32,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 136 transitions. [2024-12-02 13:29:32,113 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6126126126126126 [2024-12-02 13:29:32,113 INFO L175 Difference]: Start difference. First operand has 69 places, 69 transitions, 165 flow. Second operand 3 states and 136 transitions. [2024-12-02 13:29:32,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 67 transitions, 237 flow [2024-12-02 13:29:32,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 67 transitions, 234 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 13:29:32,115 INFO L231 Difference]: Finished difference. Result has 68 places, 67 transitions, 162 flow [2024-12-02 13:29:32,115 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=162, PETRI_PLACES=68, PETRI_TRANSITIONS=67} [2024-12-02 13:29:32,116 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, -2 predicate places. [2024-12-02 13:29:32,116 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 67 transitions, 162 flow [2024-12-02 13:29:32,116 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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-12-02 13:29:32,116 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:29:32,117 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-12-02 13:29:32,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 13:29:32,117 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:29:32,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:32,117 INFO L85 PathProgramCache]: Analyzing trace with hash 1461295847, now seen corresponding path program 1 times [2024-12-02 13:29:32,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:32,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663504843] [2024-12-02 13:29:32,118 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:32,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:32,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:32,160 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:29:32,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:32,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663504843] [2024-12-02 13:29:32,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663504843] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:29:32,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:29:32,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 13:29:32,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125322061] [2024-12-02 13:29:32,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:29:32,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:29:32,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:32,162 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:29:32,162 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:29:32,181 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2024-12-02 13:29:32,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 67 transitions, 162 flow. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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-12-02 13:29:32,182 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:29:32,182 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2024-12-02 13:29:32,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:29:32,578 INFO L124 PetriNetUnfolderBase]: 2188/3788 cut-off events. [2024-12-02 13:29:32,579 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-12-02 13:29:32,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6887 conditions, 3788 events. 2188/3788 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 236. Compared 25306 event pairs, 1538 based on Foata normal form. 161/3381 useless extension candidates. Maximal degree in co-relation 6861. Up to 2987 conditions per place. [2024-12-02 13:29:32,609 INFO L140 encePairwiseOnDemand]: 71/74 looper letters, 35 selfloop transitions, 1 changer transitions 0/65 dead transitions. [2024-12-02 13:29:32,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 65 transitions, 230 flow [2024-12-02 13:29:32,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:29:32,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 13:29:32,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 134 transitions. [2024-12-02 13:29:32,611 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6036036036036037 [2024-12-02 13:29:32,611 INFO L175 Difference]: Start difference. First operand has 68 places, 67 transitions, 162 flow. Second operand 3 states and 134 transitions. [2024-12-02 13:29:32,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 65 transitions, 230 flow [2024-12-02 13:29:32,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 65 transitions, 228 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 13:29:32,613 INFO L231 Difference]: Finished difference. Result has 67 places, 65 transitions, 158 flow [2024-12-02 13:29:32,613 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=67, PETRI_TRANSITIONS=65} [2024-12-02 13:29:32,614 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, -3 predicate places. [2024-12-02 13:29:32,614 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 65 transitions, 158 flow [2024-12-02 13:29:32,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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-12-02 13:29:32,615 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:29:32,615 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-12-02 13:29:32,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 13:29:32,615 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:29:32,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:32,616 INFO L85 PathProgramCache]: Analyzing trace with hash -2041842588, now seen corresponding path program 1 times [2024-12-02 13:29:32,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:32,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603565127] [2024-12-02 13:29:32,616 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:32,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:32,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:32,702 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:29:32,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:32,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603565127] [2024-12-02 13:29:32,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603565127] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:29:32,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [573737151] [2024-12-02 13:29:32,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:32,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:29:32,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:29:32,706 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:29:32,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 13:29:32,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:32,797 INFO L256 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 13:29:32,800 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:29:32,835 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:29:32,835 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:29:32,886 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:29:32,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [573737151] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:29:32,887 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:29:32,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-12-02 13:29:32,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916129755] [2024-12-02 13:29:32,887 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:29:32,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 13:29:32,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:32,888 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 13:29:32,888 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-12-02 13:29:32,902 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2024-12-02 13:29:32,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 65 transitions, 158 flow. Second operand has 10 states, 10 states have (on average 36.0) internal successors, (360), 10 states have internal predecessors, (360), 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-12-02 13:29:32,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:29:32,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2024-12-02 13:29:32,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:29:33,288 INFO L124 PetriNetUnfolderBase]: 2191/3800 cut-off events. [2024-12-02 13:29:33,288 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-12-02 13:29:33,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6922 conditions, 3800 events. 2191/3800 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 236. Compared 25476 event pairs, 1538 based on Foata normal form. 0/3227 useless extension candidates. Maximal degree in co-relation 6913. Up to 2990 conditions per place. [2024-12-02 13:29:33,309 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 33 selfloop transitions, 13 changer transitions 0/74 dead transitions. [2024-12-02 13:29:33,310 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 74 transitions, 289 flow [2024-12-02 13:29:33,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 13:29:33,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-12-02 13:29:33,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 399 transitions. [2024-12-02 13:29:33,312 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5391891891891892 [2024-12-02 13:29:33,313 INFO L175 Difference]: Start difference. First operand has 67 places, 65 transitions, 158 flow. Second operand 10 states and 399 transitions. [2024-12-02 13:29:33,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 74 transitions, 289 flow [2024-12-02 13:29:33,314 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 74 transitions, 288 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 13:29:33,316 INFO L231 Difference]: Finished difference. Result has 78 places, 74 transitions, 240 flow [2024-12-02 13:29:33,316 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=240, PETRI_PLACES=78, PETRI_TRANSITIONS=74} [2024-12-02 13:29:33,317 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 8 predicate places. [2024-12-02 13:29:33,317 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 74 transitions, 240 flow [2024-12-02 13:29:33,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 36.0) internal successors, (360), 10 states have internal predecessors, (360), 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-12-02 13:29:33,317 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:29:33,317 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:29:33,328 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 13:29:33,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:29:33,518 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:29:33,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:33,519 INFO L85 PathProgramCache]: Analyzing trace with hash -323405936, now seen corresponding path program 1 times [2024-12-02 13:29:33,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:33,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534339136] [2024-12-02 13:29:33,519 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:33,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:33,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:33,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:29:33,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:33,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534339136] [2024-12-02 13:29:33,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534339136] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:29:33,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:29:33,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 13:29:33,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371014889] [2024-12-02 13:29:33,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:29:33,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:29:33,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:33,569 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:29:33,569 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:29:33,576 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2024-12-02 13:29:33,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 74 transitions, 240 flow. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 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-12-02 13:29:33,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:29:33,577 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2024-12-02 13:29:33,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:29:34,188 INFO L124 PetriNetUnfolderBase]: 4376/7512 cut-off events. [2024-12-02 13:29:34,188 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2024-12-02 13:29:34,205 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13668 conditions, 7512 events. 4376/7512 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 327. Compared 51817 event pairs, 1846 based on Foata normal form. 100/6634 useless extension candidates. Maximal degree in co-relation 13655. Up to 4045 conditions per place. [2024-12-02 13:29:34,233 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 69 selfloop transitions, 3 changer transitions 0/99 dead transitions. [2024-12-02 13:29:34,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 99 transitions, 437 flow [2024-12-02 13:29:34,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:29:34,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 13:29:34,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 167 transitions. [2024-12-02 13:29:34,235 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7522522522522522 [2024-12-02 13:29:34,235 INFO L175 Difference]: Start difference. First operand has 78 places, 74 transitions, 240 flow. Second operand 3 states and 167 transitions. [2024-12-02 13:29:34,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 99 transitions, 437 flow [2024-12-02 13:29:34,237 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 99 transitions, 407 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-12-02 13:29:34,238 INFO L231 Difference]: Finished difference. Result has 78 places, 76 transitions, 231 flow [2024-12-02 13:29:34,238 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=231, PETRI_PLACES=78, PETRI_TRANSITIONS=76} [2024-12-02 13:29:34,239 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 8 predicate places. [2024-12-02 13:29:34,239 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 76 transitions, 231 flow [2024-12-02 13:29:34,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 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-12-02 13:29:34,239 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:29:34,239 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:29:34,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 13:29:34,239 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:29:34,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:34,240 INFO L85 PathProgramCache]: Analyzing trace with hash -530768146, now seen corresponding path program 1 times [2024-12-02 13:29:34,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:34,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567981548] [2024-12-02 13:29:34,240 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:34,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:34,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:34,282 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:29:34,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:34,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567981548] [2024-12-02 13:29:34,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567981548] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:29:34,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:29:34,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 13:29:34,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24625578] [2024-12-02 13:29:34,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:29:34,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:29:34,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:34,284 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:29:34,284 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:29:34,287 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2024-12-02 13:29:34,288 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 76 transitions, 231 flow. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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-12-02 13:29:34,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:29:34,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2024-12-02 13:29:34,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:29:35,237 INFO L124 PetriNetUnfolderBase]: 7512/12823 cut-off events. [2024-12-02 13:29:35,238 INFO L125 PetriNetUnfolderBase]: For 1478/1478 co-relation queries the response was YES. [2024-12-02 13:29:35,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24624 conditions, 12823 events. 7512/12823 cut-off events. For 1478/1478 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 97487 event pairs, 3299 based on Foata normal form. 187/11402 useless extension candidates. Maximal degree in co-relation 24611. Up to 6727 conditions per place. [2024-12-02 13:29:35,318 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 72 selfloop transitions, 3 changer transitions 0/102 dead transitions. [2024-12-02 13:29:35,318 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 102 transitions, 449 flow [2024-12-02 13:29:35,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:29:35,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 13:29:35,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 166 transitions. [2024-12-02 13:29:35,320 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7477477477477478 [2024-12-02 13:29:35,320 INFO L175 Difference]: Start difference. First operand has 78 places, 76 transitions, 231 flow. Second operand 3 states and 166 transitions. [2024-12-02 13:29:35,320 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 102 transitions, 449 flow [2024-12-02 13:29:35,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 102 transitions, 443 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 13:29:35,326 INFO L231 Difference]: Finished difference. Result has 80 places, 78 transitions, 249 flow [2024-12-02 13:29:35,326 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=249, PETRI_PLACES=80, PETRI_TRANSITIONS=78} [2024-12-02 13:29:35,327 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 10 predicate places. [2024-12-02 13:29:35,327 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 78 transitions, 249 flow [2024-12-02 13:29:35,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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-12-02 13:29:35,327 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:29:35,327 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:29:35,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 13:29:35,328 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:29:35,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:35,328 INFO L85 PathProgramCache]: Analyzing trace with hash -1435649908, now seen corresponding path program 1 times [2024-12-02 13:29:35,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:35,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842920402] [2024-12-02 13:29:35,329 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:35,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:35,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:35,397 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:29:35,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:35,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842920402] [2024-12-02 13:29:35,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842920402] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:29:35,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:29:35,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:29:35,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842397244] [2024-12-02 13:29:35,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:29:35,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:29:35,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:35,398 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:29:35,398 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:29:35,416 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2024-12-02 13:29:35,416 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 78 transitions, 249 flow. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 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-12-02 13:29:35,416 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:29:35,417 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2024-12-02 13:29:35,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:29:36,338 INFO L124 PetriNetUnfolderBase]: 8774/14414 cut-off events. [2024-12-02 13:29:36,338 INFO L125 PetriNetUnfolderBase]: For 2828/2828 co-relation queries the response was YES. [2024-12-02 13:29:36,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29733 conditions, 14414 events. 8774/14414 cut-off events. For 2828/2828 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 103857 event pairs, 3895 based on Foata normal form. 388/13888 useless extension candidates. Maximal degree in co-relation 29719. Up to 8380 conditions per place. [2024-12-02 13:29:36,402 INFO L140 encePairwiseOnDemand]: 68/74 looper letters, 95 selfloop transitions, 4 changer transitions 0/124 dead transitions. [2024-12-02 13:29:36,402 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 124 transitions, 571 flow [2024-12-02 13:29:36,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:29:36,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 13:29:36,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 215 transitions. [2024-12-02 13:29:36,404 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7263513513513513 [2024-12-02 13:29:36,404 INFO L175 Difference]: Start difference. First operand has 80 places, 78 transitions, 249 flow. Second operand 4 states and 215 transitions. [2024-12-02 13:29:36,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 124 transitions, 571 flow [2024-12-02 13:29:36,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 124 transitions, 562 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 13:29:36,410 INFO L231 Difference]: Finished difference. Result has 84 places, 79 transitions, 267 flow [2024-12-02 13:29:36,410 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=267, PETRI_PLACES=84, PETRI_TRANSITIONS=79} [2024-12-02 13:29:36,411 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 14 predicate places. [2024-12-02 13:29:36,411 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 79 transitions, 267 flow [2024-12-02 13:29:36,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 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-12-02 13:29:36,412 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:29:36,412 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:29:36,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 13:29:36,412 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:29:36,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:36,413 INFO L85 PathProgramCache]: Analyzing trace with hash 726056188, now seen corresponding path program 1 times [2024-12-02 13:29:36,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:36,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594707552] [2024-12-02 13:29:36,413 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:36,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:36,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:36,475 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:29:36,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:36,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594707552] [2024-12-02 13:29:36,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594707552] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:29:36,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:29:36,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:29:36,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660429705] [2024-12-02 13:29:36,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:29:36,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:29:36,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:36,477 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:29:36,477 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:29:36,493 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2024-12-02 13:29:36,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 79 transitions, 267 flow. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 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-12-02 13:29:36,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:29:36,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2024-12-02 13:29:36,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:29:37,315 INFO L124 PetriNetUnfolderBase]: 8473/13129 cut-off events. [2024-12-02 13:29:37,315 INFO L125 PetriNetUnfolderBase]: For 6051/6051 co-relation queries the response was YES. [2024-12-02 13:29:37,341 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29889 conditions, 13129 events. 8473/13129 cut-off events. For 6051/6051 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 89445 event pairs, 4257 based on Foata normal form. 398/12963 useless extension candidates. Maximal degree in co-relation 29873. Up to 8077 conditions per place. [2024-12-02 13:29:37,376 INFO L140 encePairwiseOnDemand]: 68/74 looper letters, 96 selfloop transitions, 4 changer transitions 0/125 dead transitions. [2024-12-02 13:29:37,376 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 125 transitions, 615 flow [2024-12-02 13:29:37,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:29:37,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 13:29:37,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 213 transitions. [2024-12-02 13:29:37,377 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7195945945945946 [2024-12-02 13:29:37,378 INFO L175 Difference]: Start difference. First operand has 84 places, 79 transitions, 267 flow. Second operand 4 states and 213 transitions. [2024-12-02 13:29:37,378 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 125 transitions, 615 flow [2024-12-02 13:29:37,381 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 125 transitions, 597 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 13:29:37,382 INFO L231 Difference]: Finished difference. Result has 87 places, 80 transitions, 282 flow [2024-12-02 13:29:37,383 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=282, PETRI_PLACES=87, PETRI_TRANSITIONS=80} [2024-12-02 13:29:37,383 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 17 predicate places. [2024-12-02 13:29:37,383 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 80 transitions, 282 flow [2024-12-02 13:29:37,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 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-12-02 13:29:37,383 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:29:37,383 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:29:37,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 13:29:37,384 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:29:37,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:37,384 INFO L85 PathProgramCache]: Analyzing trace with hash 802644869, now seen corresponding path program 1 times [2024-12-02 13:29:37,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:37,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758467938] [2024-12-02 13:29:37,384 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:37,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:37,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:37,432 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:29:37,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:37,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758467938] [2024-12-02 13:29:37,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758467938] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:29:37,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:29:37,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:29:37,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606636020] [2024-12-02 13:29:37,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:29:37,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:29:37,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:37,433 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:29:37,434 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:29:37,442 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2024-12-02 13:29:37,443 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 80 transitions, 282 flow. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 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-12-02 13:29:37,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:29:37,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2024-12-02 13:29:37,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:29:38,807 INFO L124 PetriNetUnfolderBase]: 13128/21403 cut-off events. [2024-12-02 13:29:38,807 INFO L125 PetriNetUnfolderBase]: For 11907/11907 co-relation queries the response was YES. [2024-12-02 13:29:38,855 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48951 conditions, 21403 events. 13128/21403 cut-off events. For 11907/11907 co-relation queries the response was YES. Maximal size of possible extension queue 722. Compared 161530 event pairs, 5454 based on Foata normal form. 301/20035 useless extension candidates. Maximal degree in co-relation 48933. Up to 10654 conditions per place. [2024-12-02 13:29:38,929 INFO L140 encePairwiseOnDemand]: 68/74 looper letters, 74 selfloop transitions, 9 changer transitions 0/110 dead transitions. [2024-12-02 13:29:38,929 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 110 transitions, 554 flow [2024-12-02 13:29:38,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:29:38,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 13:29:38,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 200 transitions. [2024-12-02 13:29:38,931 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6756756756756757 [2024-12-02 13:29:38,931 INFO L175 Difference]: Start difference. First operand has 87 places, 80 transitions, 282 flow. Second operand 4 states and 200 transitions. [2024-12-02 13:29:38,931 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 110 transitions, 554 flow [2024-12-02 13:29:38,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 110 transitions, 542 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 13:29:38,965 INFO L231 Difference]: Finished difference. Result has 90 places, 83 transitions, 321 flow [2024-12-02 13:29:38,965 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=321, PETRI_PLACES=90, PETRI_TRANSITIONS=83} [2024-12-02 13:29:38,966 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 20 predicate places. [2024-12-02 13:29:38,966 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 83 transitions, 321 flow [2024-12-02 13:29:38,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 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-12-02 13:29:38,966 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:29:38,966 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:29:38,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 13:29:38,966 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:29:38,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:38,967 INFO L85 PathProgramCache]: Analyzing trace with hash -2140318701, now seen corresponding path program 1 times [2024-12-02 13:29:38,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:38,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100992566] [2024-12-02 13:29:38,967 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:38,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:38,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:39,031 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:29:39,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:39,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100992566] [2024-12-02 13:29:39,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100992566] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:29:39,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [902748219] [2024-12-02 13:29:39,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:39,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:29:39,032 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:29:39,034 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:29:39,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 13:29:39,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:39,097 INFO L256 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 13:29:39,098 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:29:39,123 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 13:29:39,124 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:29:39,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [902748219] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:29:39,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:29:39,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 6 [2024-12-02 13:29:39,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422231588] [2024-12-02 13:29:39,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:29:39,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:29:39,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:39,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:29:39,125 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:29:39,142 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 74 [2024-12-02 13:29:39,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 83 transitions, 321 flow. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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-12-02 13:29:39,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:29:39,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 74 [2024-12-02 13:29:39,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:29:40,407 INFO L124 PetriNetUnfolderBase]: 11874/19155 cut-off events. [2024-12-02 13:29:40,407 INFO L125 PetriNetUnfolderBase]: For 11761/11761 co-relation queries the response was YES. [2024-12-02 13:29:40,451 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46588 conditions, 19155 events. 11874/19155 cut-off events. For 11761/11761 co-relation queries the response was YES. Maximal size of possible extension queue 668. Compared 140893 event pairs, 7946 based on Foata normal form. 1/17702 useless extension candidates. Maximal degree in co-relation 46568. Up to 15292 conditions per place. [2024-12-02 13:29:40,506 INFO L140 encePairwiseOnDemand]: 71/74 looper letters, 50 selfloop transitions, 2 changer transitions 0/82 dead transitions. [2024-12-02 13:29:40,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 82 transitions, 417 flow [2024-12-02 13:29:40,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:29:40,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 13:29:40,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 147 transitions. [2024-12-02 13:29:40,508 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6621621621621622 [2024-12-02 13:29:40,508 INFO L175 Difference]: Start difference. First operand has 90 places, 83 transitions, 321 flow. Second operand 3 states and 147 transitions. [2024-12-02 13:29:40,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 82 transitions, 417 flow [2024-12-02 13:29:40,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 82 transitions, 413 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 13:29:40,548 INFO L231 Difference]: Finished difference. Result has 91 places, 82 transitions, 313 flow [2024-12-02 13:29:40,548 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=313, PETRI_PLACES=91, PETRI_TRANSITIONS=82} [2024-12-02 13:29:40,549 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 21 predicate places. [2024-12-02 13:29:40,549 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 82 transitions, 313 flow [2024-12-02 13:29:40,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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-12-02 13:29:40,549 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:29:40,549 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-12-02 13:29:40,554 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 13:29:40,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:29:40,749 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:29:40,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:40,750 INFO L85 PathProgramCache]: Analyzing trace with hash 816945216, now seen corresponding path program 2 times [2024-12-02 13:29:40,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:40,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517499700] [2024-12-02 13:29:40,750 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:29:40,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:40,761 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 13:29:40,761 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:29:40,786 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-12-02 13:29:40,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:40,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517499700] [2024-12-02 13:29:40,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517499700] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:29:40,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680794091] [2024-12-02 13:29:40,786 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:29:40,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:29:40,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:29:40,788 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:29:40,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 13:29:40,843 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 13:29:40,843 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:29:40,843 INFO L256 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 13:29:40,844 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:29:40,876 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-12-02 13:29:40,877 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:29:40,911 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-12-02 13:29:40,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680794091] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:29:40,911 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:29:40,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-12-02 13:29:40,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485255581] [2024-12-02 13:29:40,911 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:29:40,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:29:40,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:40,912 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:29:40,912 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:29:40,916 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2024-12-02 13:29:40,916 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 82 transitions, 313 flow. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 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-12-02 13:29:40,916 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:29:40,916 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2024-12-02 13:29:40,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:29:42,140 INFO L124 PetriNetUnfolderBase]: 11874/19154 cut-off events. [2024-12-02 13:29:42,141 INFO L125 PetriNetUnfolderBase]: For 11762/11762 co-relation queries the response was YES. [2024-12-02 13:29:42,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46585 conditions, 19154 events. 11874/19154 cut-off events. For 11762/11762 co-relation queries the response was YES. Maximal size of possible extension queue 668. Compared 140819 event pairs, 7946 based on Foata normal form. 1/17701 useless extension candidates. Maximal degree in co-relation 46564. Up to 15283 conditions per place. [2024-12-02 13:29:42,233 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 37 selfloop transitions, 15 changer transitions 0/81 dead transitions. [2024-12-02 13:29:42,233 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 81 transitions, 407 flow [2024-12-02 13:29:42,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:29:42,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 13:29:42,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 174 transitions. [2024-12-02 13:29:42,234 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5878378378378378 [2024-12-02 13:29:42,234 INFO L175 Difference]: Start difference. First operand has 91 places, 82 transitions, 313 flow. Second operand 4 states and 174 transitions. [2024-12-02 13:29:42,234 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 81 transitions, 407 flow [2024-12-02 13:29:42,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 81 transitions, 393 flow, removed 1 selfloop flow, removed 6 redundant places. [2024-12-02 13:29:42,271 INFO L231 Difference]: Finished difference. Result has 87 places, 81 transitions, 319 flow [2024-12-02 13:29:42,271 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=289, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=319, PETRI_PLACES=87, PETRI_TRANSITIONS=81} [2024-12-02 13:29:42,271 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 17 predicate places. [2024-12-02 13:29:42,271 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 81 transitions, 319 flow [2024-12-02 13:29:42,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 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-12-02 13:29:42,271 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:29:42,272 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:29:42,277 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 13:29:42,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:29:42,472 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:29:42,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:42,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1986391607, now seen corresponding path program 1 times [2024-12-02 13:29:42,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:42,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340560971] [2024-12-02 13:29:42,472 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:42,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:42,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:42,535 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 13:29:42,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:42,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340560971] [2024-12-02 13:29:42,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340560971] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:29:42,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [815832169] [2024-12-02 13:29:42,535 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:42,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:29:42,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:29:42,537 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:29:42,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 13:29:42,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:42,599 INFO L256 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 13:29:42,600 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:29:42,675 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 13:29:42,675 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:29:42,768 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 13:29:42,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [815832169] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:29:42,768 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:29:42,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 15 [2024-12-02 13:29:42,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259378661] [2024-12-02 13:29:42,769 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:29:42,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-12-02 13:29:42,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:42,770 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-12-02 13:29:42,770 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2024-12-02 13:29:43,024 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 74 [2024-12-02 13:29:43,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 81 transitions, 319 flow. Second operand has 15 states, 15 states have (on average 29.466666666666665) internal successors, (442), 15 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 13:29:43,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:29:43,025 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 74 [2024-12-02 13:29:43,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:29:46,510 INFO L124 PetriNetUnfolderBase]: 23965/36375 cut-off events. [2024-12-02 13:29:46,511 INFO L125 PetriNetUnfolderBase]: For 22158/22158 co-relation queries the response was YES. [2024-12-02 13:29:46,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89606 conditions, 36375 events. 23965/36375 cut-off events. For 22158/22158 co-relation queries the response was YES. Maximal size of possible extension queue 1068. Compared 265243 event pairs, 7347 based on Foata normal form. 648/36051 useless extension candidates. Maximal degree in co-relation 89589. Up to 11971 conditions per place. [2024-12-02 13:29:46,679 INFO L140 encePairwiseOnDemand]: 63/74 looper letters, 193 selfloop transitions, 20 changer transitions 0/238 dead transitions. [2024-12-02 13:29:46,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 238 transitions, 1309 flow [2024-12-02 13:29:46,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 13:29:46,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-12-02 13:29:46,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 498 transitions. [2024-12-02 13:29:46,681 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5608108108108109 [2024-12-02 13:29:46,681 INFO L175 Difference]: Start difference. First operand has 87 places, 81 transitions, 319 flow. Second operand 12 states and 498 transitions. [2024-12-02 13:29:46,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 238 transitions, 1309 flow [2024-12-02 13:29:46,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 238 transitions, 1279 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 13:29:46,734 INFO L231 Difference]: Finished difference. Result has 98 places, 86 transitions, 379 flow [2024-12-02 13:29:46,734 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=289, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=379, PETRI_PLACES=98, PETRI_TRANSITIONS=86} [2024-12-02 13:29:46,735 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 28 predicate places. [2024-12-02 13:29:46,735 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 86 transitions, 379 flow [2024-12-02 13:29:46,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 29.466666666666665) internal successors, (442), 15 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 13:29:46,735 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:29:46,735 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:29:46,741 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 13:29:46,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:29:46,936 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:29:46,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:46,936 INFO L85 PathProgramCache]: Analyzing trace with hash -1056070275, now seen corresponding path program 1 times [2024-12-02 13:29:46,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:46,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489764480] [2024-12-02 13:29:46,936 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:46,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:46,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:47,003 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 13:29:47,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:47,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489764480] [2024-12-02 13:29:47,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489764480] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:29:47,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:29:47,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:29:47,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048452512] [2024-12-02 13:29:47,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:29:47,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:29:47,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:47,004 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:29:47,004 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:29:47,019 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2024-12-02 13:29:47,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 86 transitions, 379 flow. Second operand has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 states have internal predecessors, (178), 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-12-02 13:29:47,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:29:47,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2024-12-02 13:29:47,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:29:49,551 INFO L124 PetriNetUnfolderBase]: 22935/37144 cut-off events. [2024-12-02 13:29:49,551 INFO L125 PetriNetUnfolderBase]: For 37578/37578 co-relation queries the response was YES. [2024-12-02 13:29:49,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95130 conditions, 37144 events. 22935/37144 cut-off events. For 37578/37578 co-relation queries the response was YES. Maximal size of possible extension queue 1074. Compared 290492 event pairs, 2866 based on Foata normal form. 1584/38526 useless extension candidates. Maximal degree in co-relation 95110. Up to 16680 conditions per place. [2024-12-02 13:29:49,769 INFO L140 encePairwiseOnDemand]: 67/74 looper letters, 103 selfloop transitions, 10 changer transitions 0/138 dead transitions. [2024-12-02 13:29:49,769 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 138 transitions, 867 flow [2024-12-02 13:29:49,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:29:49,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 13:29:49,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 236 transitions. [2024-12-02 13:29:49,771 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6378378378378379 [2024-12-02 13:29:49,771 INFO L175 Difference]: Start difference. First operand has 98 places, 86 transitions, 379 flow. Second operand 5 states and 236 transitions. [2024-12-02 13:29:49,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 138 transitions, 867 flow [2024-12-02 13:29:49,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 138 transitions, 839 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-12-02 13:29:49,830 INFO L231 Difference]: Finished difference. Result has 95 places, 84 transitions, 379 flow [2024-12-02 13:29:49,830 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=359, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=379, PETRI_PLACES=95, PETRI_TRANSITIONS=84} [2024-12-02 13:29:49,831 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 25 predicate places. [2024-12-02 13:29:49,831 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 84 transitions, 379 flow [2024-12-02 13:29:49,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 states have internal predecessors, (178), 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-12-02 13:29:49,831 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:29:49,831 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:29:49,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 13:29:49,832 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:29:49,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:49,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1056069250, now seen corresponding path program 1 times [2024-12-02 13:29:49,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:49,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896419790] [2024-12-02 13:29:49,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:49,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:49,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:49,889 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 13:29:49,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:49,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896419790] [2024-12-02 13:29:49,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896419790] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:29:49,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:29:49,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 13:29:49,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752603418] [2024-12-02 13:29:49,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:29:49,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:29:49,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:49,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:29:49,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:29:49,918 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 74 [2024-12-02 13:29:49,919 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 84 transitions, 379 flow. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 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-12-02 13:29:49,919 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:29:49,919 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 74 [2024-12-02 13:29:49,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:29:52,385 INFO L124 PetriNetUnfolderBase]: 20154/32955 cut-off events. [2024-12-02 13:29:52,385 INFO L125 PetriNetUnfolderBase]: For 36957/36957 co-relation queries the response was YES. [2024-12-02 13:29:52,451 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86720 conditions, 32955 events. 20154/32955 cut-off events. For 36957/36957 co-relation queries the response was YES. Maximal size of possible extension queue 1017. Compared 258222 event pairs, 6971 based on Foata normal form. 1056/32785 useless extension candidates. Maximal degree in co-relation 86700. Up to 13662 conditions per place. [2024-12-02 13:29:52,539 INFO L140 encePairwiseOnDemand]: 70/74 looper letters, 80 selfloop transitions, 4 changer transitions 0/109 dead transitions. [2024-12-02 13:29:52,539 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 109 transitions, 664 flow [2024-12-02 13:29:52,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:29:52,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 13:29:52,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 172 transitions. [2024-12-02 13:29:52,540 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.581081081081081 [2024-12-02 13:29:52,540 INFO L175 Difference]: Start difference. First operand has 95 places, 84 transitions, 379 flow. Second operand 4 states and 172 transitions. [2024-12-02 13:29:52,540 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 109 transitions, 664 flow [2024-12-02 13:29:52,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 109 transitions, 630 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-12-02 13:29:52,629 INFO L231 Difference]: Finished difference. Result has 91 places, 82 transitions, 343 flow [2024-12-02 13:29:52,629 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=343, PETRI_PLACES=91, PETRI_TRANSITIONS=82} [2024-12-02 13:29:52,629 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 21 predicate places. [2024-12-02 13:29:52,629 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 82 transitions, 343 flow [2024-12-02 13:29:52,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 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-12-02 13:29:52,629 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:29:52,629 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:29:52,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 13:29:52,629 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:29:52,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:52,630 INFO L85 PathProgramCache]: Analyzing trace with hash 1621560420, now seen corresponding path program 1 times [2024-12-02 13:29:52,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:52,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139913176] [2024-12-02 13:29:52,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:52,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:52,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:52,716 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:29:52,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:52,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139913176] [2024-12-02 13:29:52,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139913176] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:29:52,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [142929197] [2024-12-02 13:29:52,716 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:52,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:29:52,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:29:52,718 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:29:52,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 13:29:52,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:52,789 INFO L256 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 13:29:52,790 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:29:52,911 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:29:52,912 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:29:53,005 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:29:53,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [142929197] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:29:53,006 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:29:53,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 17 [2024-12-02 13:29:53,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141503359] [2024-12-02 13:29:53,006 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:29:53,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 13:29:53,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:53,007 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 13:29:53,007 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=245, Unknown=0, NotChecked=0, Total=306 [2024-12-02 13:29:53,216 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 74 [2024-12-02 13:29:53,216 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 82 transitions, 343 flow. Second operand has 18 states, 18 states have (on average 28.055555555555557) internal successors, (505), 18 states have internal predecessors, (505), 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-12-02 13:29:53,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:29:53,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 74 [2024-12-02 13:29:53,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:29:55,921 INFO L124 PetriNetUnfolderBase]: 23570/35183 cut-off events. [2024-12-02 13:29:55,921 INFO L125 PetriNetUnfolderBase]: For 31220/31220 co-relation queries the response was YES. [2024-12-02 13:29:55,986 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93258 conditions, 35183 events. 23570/35183 cut-off events. For 31220/31220 co-relation queries the response was YES. Maximal size of possible extension queue 1006. Compared 247065 event pairs, 14519 based on Foata normal form. 76/33268 useless extension candidates. Maximal degree in co-relation 93238. Up to 26294 conditions per place. [2024-12-02 13:29:56,102 INFO L140 encePairwiseOnDemand]: 66/74 looper letters, 94 selfloop transitions, 16 changer transitions 9/143 dead transitions. [2024-12-02 13:29:56,102 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 143 transitions, 826 flow [2024-12-02 13:29:56,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 13:29:56,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-12-02 13:29:56,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 324 transitions. [2024-12-02 13:29:56,104 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4864864864864865 [2024-12-02 13:29:56,104 INFO L175 Difference]: Start difference. First operand has 91 places, 82 transitions, 343 flow. Second operand 9 states and 324 transitions. [2024-12-02 13:29:56,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 143 transitions, 826 flow [2024-12-02 13:29:56,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 143 transitions, 818 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 13:29:56,188 INFO L231 Difference]: Finished difference. Result has 99 places, 85 transitions, 399 flow [2024-12-02 13:29:56,188 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=399, PETRI_PLACES=99, PETRI_TRANSITIONS=85} [2024-12-02 13:29:56,189 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 29 predicate places. [2024-12-02 13:29:56,189 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 85 transitions, 399 flow [2024-12-02 13:29:56,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 28.055555555555557) internal successors, (505), 18 states have internal predecessors, (505), 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-12-02 13:29:56,189 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:29:56,189 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:29:56,194 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 13:29:56,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:29:56,390 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:29:56,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:56,390 INFO L85 PathProgramCache]: Analyzing trace with hash -470181627, now seen corresponding path program 1 times [2024-12-02 13:29:56,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:56,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134101651] [2024-12-02 13:29:56,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:56,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:56,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:56,458 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 13:29:56,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:56,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134101651] [2024-12-02 13:29:56,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134101651] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:29:56,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1274638431] [2024-12-02 13:29:56,459 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:56,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:29:56,459 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:29:56,461 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:29:56,462 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 13:29:56,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:56,528 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 13:29:56,529 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:29:56,609 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 13:29:56,609 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:29:56,692 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 13:29:56,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1274638431] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:29:56,692 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:29:56,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 14 [2024-12-02 13:29:56,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008574484] [2024-12-02 13:29:56,692 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:29:56,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 13:29:56,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:56,693 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 13:29:56,693 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-12-02 13:29:56,876 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 74 [2024-12-02 13:29:56,876 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 85 transitions, 399 flow. Second operand has 14 states, 14 states have (on average 28.142857142857142) internal successors, (394), 14 states have internal predecessors, (394), 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-12-02 13:29:56,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:29:56,876 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 74 [2024-12-02 13:29:56,876 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:30:01,484 INFO L124 PetriNetUnfolderBase]: 37084/57308 cut-off events. [2024-12-02 13:30:01,484 INFO L125 PetriNetUnfolderBase]: For 49623/49623 co-relation queries the response was YES. [2024-12-02 13:30:01,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147315 conditions, 57308 events. 37084/57308 cut-off events. For 49623/49623 co-relation queries the response was YES. Maximal size of possible extension queue 1411. Compared 438850 event pairs, 11851 based on Foata normal form. 470/55142 useless extension candidates. Maximal degree in co-relation 147292. Up to 19341 conditions per place. [2024-12-02 13:30:01,772 INFO L140 encePairwiseOnDemand]: 62/74 looper letters, 235 selfloop transitions, 21 changer transitions 13/290 dead transitions. [2024-12-02 13:30:01,772 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 290 transitions, 1840 flow [2024-12-02 13:30:01,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-02 13:30:01,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-12-02 13:30:01,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 538 transitions. [2024-12-02 13:30:01,774 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5592515592515592 [2024-12-02 13:30:01,774 INFO L175 Difference]: Start difference. First operand has 99 places, 85 transitions, 399 flow. Second operand 13 states and 538 transitions. [2024-12-02 13:30:01,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 290 transitions, 1840 flow [2024-12-02 13:30:01,931 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 290 transitions, 1827 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-12-02 13:30:01,932 INFO L231 Difference]: Finished difference. Result has 110 places, 84 transitions, 430 flow [2024-12-02 13:30:01,932 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=430, PETRI_PLACES=110, PETRI_TRANSITIONS=84} [2024-12-02 13:30:01,932 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 40 predicate places. [2024-12-02 13:30:01,932 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 84 transitions, 430 flow [2024-12-02 13:30:01,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 28.142857142857142) internal successors, (394), 14 states have internal predecessors, (394), 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-12-02 13:30:01,933 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:30:01,933 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:30:01,938 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 13:30:02,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:30:02,133 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread3Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:30:02,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:02,134 INFO L85 PathProgramCache]: Analyzing trace with hash 381547656, now seen corresponding path program 2 times [2024-12-02 13:30:02,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:02,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766365807] [2024-12-02 13:30:02,134 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:30:02,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:02,146 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 13:30:02,146 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:30:02,182 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 13:30:02,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:02,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766365807] [2024-12-02 13:30:02,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766365807] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:02,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:02,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:30:02,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26649328] [2024-12-02 13:30:02,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:02,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:30:02,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:02,183 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:30:02,183 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:30:02,212 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 74 [2024-12-02 13:30:02,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 84 transitions, 430 flow. Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 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-12-02 13:30:02,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:30:02,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 74 [2024-12-02 13:30:02,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:30:05,683 INFO L124 PetriNetUnfolderBase]: 27647/43248 cut-off events. [2024-12-02 13:30:05,684 INFO L125 PetriNetUnfolderBase]: For 58193/58193 co-relation queries the response was YES. [2024-12-02 13:30:05,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121073 conditions, 43248 events. 27647/43248 cut-off events. For 58193/58193 co-relation queries the response was YES. Maximal size of possible extension queue 1211. Compared 333047 event pairs, 10027 based on Foata normal form. 1376/42997 useless extension candidates. Maximal degree in co-relation 121046. Up to 18687 conditions per place. [2024-12-02 13:30:06,176 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 102 selfloop transitions, 5 changer transitions 3/137 dead transitions. [2024-12-02 13:30:06,176 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 137 transitions, 940 flow [2024-12-02 13:30:06,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:30:06,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 13:30:06,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 209 transitions. [2024-12-02 13:30:06,177 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5648648648648649 [2024-12-02 13:30:06,177 INFO L175 Difference]: Start difference. First operand has 110 places, 84 transitions, 430 flow. Second operand 5 states and 209 transitions. [2024-12-02 13:30:06,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 137 transitions, 940 flow [2024-12-02 13:30:06,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 137 transitions, 855 flow, removed 14 selfloop flow, removed 13 redundant places. [2024-12-02 13:30:06,332 INFO L231 Difference]: Finished difference. Result has 96 places, 82 transitions, 384 flow [2024-12-02 13:30:06,332 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=384, PETRI_PLACES=96, PETRI_TRANSITIONS=82} [2024-12-02 13:30:06,333 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 26 predicate places. [2024-12-02 13:30:06,333 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 82 transitions, 384 flow [2024-12-02 13:30:06,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 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-12-02 13:30:06,333 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:30:06,333 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:30:06,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 13:30:06,333 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:30:06,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:06,334 INFO L85 PathProgramCache]: Analyzing trace with hash 208584439, now seen corresponding path program 1 times [2024-12-02 13:30:06,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:06,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099144718] [2024-12-02 13:30:06,334 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:06,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:06,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:06,406 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 13:30:06,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:06,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099144718] [2024-12-02 13:30:06,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099144718] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:30:06,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1717917236] [2024-12-02 13:30:06,406 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:06,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:30:06,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:30:06,408 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:30:06,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 13:30:06,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:06,477 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-02 13:30:06,478 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:30:06,641 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:30:06,641 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:30:06,802 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:30:06,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1717917236] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:30:06,802 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:30:06,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 10, 10] total 24 [2024-12-02 13:30:06,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704616565] [2024-12-02 13:30:06,802 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:30:06,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-12-02 13:30:06,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:06,803 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-12-02 13:30:06,804 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=476, Unknown=0, NotChecked=0, Total=552 [2024-12-02 13:30:07,295 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 74 [2024-12-02 13:30:07,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 82 transitions, 384 flow. Second operand has 24 states, 24 states have (on average 28.833333333333332) internal successors, (692), 24 states have internal predecessors, (692), 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-12-02 13:30:07,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:30:07,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 74 [2024-12-02 13:30:07,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:30:12,288 INFO L124 PetriNetUnfolderBase]: 39280/59325 cut-off events. [2024-12-02 13:30:12,288 INFO L125 PetriNetUnfolderBase]: For 57953/57953 co-relation queries the response was YES. [2024-12-02 13:30:12,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 163721 conditions, 59325 events. 39280/59325 cut-off events. For 57953/57953 co-relation queries the response was YES. Maximal size of possible extension queue 1584. Compared 458452 event pairs, 4494 based on Foata normal form. 1968/60086 useless extension candidates. Maximal degree in co-relation 163698. Up to 15338 conditions per place. [2024-12-02 13:30:12,562 INFO L140 encePairwiseOnDemand]: 63/74 looper letters, 251 selfloop transitions, 25 changer transitions 20/319 dead transitions. [2024-12-02 13:30:12,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 319 transitions, 1974 flow [2024-12-02 13:30:12,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-02 13:30:12,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-12-02 13:30:12,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 682 transitions. [2024-12-02 13:30:12,564 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5421303656597775 [2024-12-02 13:30:12,564 INFO L175 Difference]: Start difference. First operand has 96 places, 82 transitions, 384 flow. Second operand 17 states and 682 transitions. [2024-12-02 13:30:12,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 319 transitions, 1974 flow [2024-12-02 13:30:12,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 319 transitions, 1892 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-12-02 13:30:12,993 INFO L231 Difference]: Finished difference. Result has 106 places, 85 transitions, 452 flow [2024-12-02 13:30:12,993 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=364, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=452, PETRI_PLACES=106, PETRI_TRANSITIONS=85} [2024-12-02 13:30:12,993 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 36 predicate places. [2024-12-02 13:30:12,993 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 85 transitions, 452 flow [2024-12-02 13:30:12,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 28.833333333333332) internal successors, (692), 24 states have internal predecessors, (692), 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-12-02 13:30:12,994 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:30:12,994 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:30:12,999 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 13:30:13,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:30:13,194 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:30:13,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:13,195 INFO L85 PathProgramCache]: Analyzing trace with hash 657913051, now seen corresponding path program 1 times [2024-12-02 13:30:13,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:13,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034768941] [2024-12-02 13:30:13,195 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:13,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:13,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:13,248 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 13:30:13,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:13,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034768941] [2024-12-02 13:30:13,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034768941] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:30:13,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1558858390] [2024-12-02 13:30:13,248 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:13,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:30:13,249 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:30:13,250 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:30:13,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 13:30:13,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:13,321 INFO L256 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-02 13:30:13,322 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:30:13,451 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:30:13,451 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:30:13,610 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:30:13,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1558858390] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:30:13,610 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:30:13,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 10, 10] total 23 [2024-12-02 13:30:13,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79080885] [2024-12-02 13:30:13,611 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:30:13,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-12-02 13:30:13,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:13,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-12-02 13:30:13,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=416, Unknown=0, NotChecked=0, Total=506 [2024-12-02 13:30:13,914 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 74 [2024-12-02 13:30:13,916 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 85 transitions, 452 flow. Second operand has 23 states, 23 states have (on average 27.608695652173914) internal successors, (635), 23 states have internal predecessors, (635), 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-12-02 13:30:13,916 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:30:13,916 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 74 [2024-12-02 13:30:13,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:30:19,320 INFO L124 PetriNetUnfolderBase]: 38985/61673 cut-off events. [2024-12-02 13:30:19,320 INFO L125 PetriNetUnfolderBase]: For 82505/82505 co-relation queries the response was YES. [2024-12-02 13:30:19,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168970 conditions, 61673 events. 38985/61673 cut-off events. For 82505/82505 co-relation queries the response was YES. Maximal size of possible extension queue 1437. Compared 490873 event pairs, 5535 based on Foata normal form. 1646/62688 useless extension candidates. Maximal degree in co-relation 168946. Up to 14732 conditions per place. [2024-12-02 13:30:19,599 INFO L140 encePairwiseOnDemand]: 62/74 looper letters, 214 selfloop transitions, 22 changer transitions 96/350 dead transitions. [2024-12-02 13:30:19,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 350 transitions, 2381 flow [2024-12-02 13:30:19,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-02 13:30:19,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-12-02 13:30:19,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 721 transitions. [2024-12-02 13:30:19,601 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5412912912912913 [2024-12-02 13:30:19,601 INFO L175 Difference]: Start difference. First operand has 106 places, 85 transitions, 452 flow. Second operand 18 states and 721 transitions. [2024-12-02 13:30:19,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 350 transitions, 2381 flow [2024-12-02 13:30:20,006 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 350 transitions, 2202 flow, removed 29 selfloop flow, removed 9 redundant places. [2024-12-02 13:30:20,009 INFO L231 Difference]: Finished difference. Result has 113 places, 77 transitions, 405 flow [2024-12-02 13:30:20,009 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=405, PETRI_PLACES=113, PETRI_TRANSITIONS=77} [2024-12-02 13:30:20,010 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 43 predicate places. [2024-12-02 13:30:20,010 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 77 transitions, 405 flow [2024-12-02 13:30:20,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 27.608695652173914) internal successors, (635), 23 states have internal predecessors, (635), 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-12-02 13:30:20,010 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:30:20,010 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:30:20,015 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 13:30:20,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:30:20,211 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:30:20,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:20,211 INFO L85 PathProgramCache]: Analyzing trace with hash 2046036, now seen corresponding path program 1 times [2024-12-02 13:30:20,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:20,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792168664] [2024-12-02 13:30:20,211 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:20,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:20,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:20,270 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 13:30:20,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:20,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792168664] [2024-12-02 13:30:20,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792168664] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:30:20,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450091623] [2024-12-02 13:30:20,270 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:20,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:30:20,270 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:30:20,272 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:30:20,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 13:30:20,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:20,348 INFO L256 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 13:30:20,349 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:30:20,370 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 13:30:20,370 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:30:20,399 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 13:30:20,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [450091623] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:30:20,399 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:30:20,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-12-02 13:30:20,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181463441] [2024-12-02 13:30:20,400 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:30:20,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 13:30:20,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:20,400 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 13:30:20,400 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-12-02 13:30:20,421 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2024-12-02 13:30:20,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 77 transitions, 405 flow. Second operand has 10 states, 10 states have (on average 35.5) internal successors, (355), 10 states have internal predecessors, (355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 13:30:20,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:30:20,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2024-12-02 13:30:20,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:30:24,696 INFO L124 PetriNetUnfolderBase]: 34393/52842 cut-off events. [2024-12-02 13:30:24,696 INFO L125 PetriNetUnfolderBase]: For 68600/68600 co-relation queries the response was YES. [2024-12-02 13:30:24,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 146861 conditions, 52842 events. 34393/52842 cut-off events. For 68600/68600 co-relation queries the response was YES. Maximal size of possible extension queue 1325. Compared 403483 event pairs, 8811 based on Foata normal form. 1476/53537 useless extension candidates. Maximal degree in co-relation 146836. Up to 18101 conditions per place. [2024-12-02 13:30:24,955 INFO L140 encePairwiseOnDemand]: 67/74 looper letters, 184 selfloop transitions, 10 changer transitions 0/215 dead transitions. [2024-12-02 13:30:24,955 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 215 transitions, 1427 flow [2024-12-02 13:30:24,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 13:30:24,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-02 13:30:24,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 377 transitions. [2024-12-02 13:30:24,956 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7277992277992278 [2024-12-02 13:30:24,957 INFO L175 Difference]: Start difference. First operand has 113 places, 77 transitions, 405 flow. Second operand 7 states and 377 transitions. [2024-12-02 13:30:24,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 215 transitions, 1427 flow [2024-12-02 13:30:25,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 215 transitions, 1279 flow, removed 29 selfloop flow, removed 14 redundant places. [2024-12-02 13:30:25,101 INFO L231 Difference]: Finished difference. Result has 102 places, 80 transitions, 414 flow [2024-12-02 13:30:25,101 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=414, PETRI_PLACES=102, PETRI_TRANSITIONS=80} [2024-12-02 13:30:25,102 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 32 predicate places. [2024-12-02 13:30:25,102 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 80 transitions, 414 flow [2024-12-02 13:30:25,102 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 35.5) internal successors, (355), 10 states have internal predecessors, (355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 13:30:25,102 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:30:25,102 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:30:25,107 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-12-02 13:30:25,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:30:25,303 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:30:25,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:25,303 INFO L85 PathProgramCache]: Analyzing trace with hash -257980616, now seen corresponding path program 1 times [2024-12-02 13:30:25,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:25,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787870785] [2024-12-02 13:30:25,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:25,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:25,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:25,356 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 13:30:25,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:25,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787870785] [2024-12-02 13:30:25,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787870785] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:30:25,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [489856407] [2024-12-02 13:30:25,356 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:25,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:30:25,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:30:25,358 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:30:25,359 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-12-02 13:30:25,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:25,431 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 13:30:25,432 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:30:25,456 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 13:30:25,456 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:30:25,488 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 13:30:25,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [489856407] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:30:25,488 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:30:25,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-12-02 13:30:25,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484782154] [2024-12-02 13:30:25,488 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:30:25,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 13:30:25,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:25,489 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 13:30:25,489 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-12-02 13:30:25,511 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2024-12-02 13:30:25,511 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 80 transitions, 414 flow. Second operand has 10 states, 10 states have (on average 35.3) internal successors, (353), 10 states have internal predecessors, (353), 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-12-02 13:30:25,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:30:25,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2024-12-02 13:30:25,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:30:31,030 INFO L124 PetriNetUnfolderBase]: 42350/68529 cut-off events. [2024-12-02 13:30:31,030 INFO L125 PetriNetUnfolderBase]: For 105764/106222 co-relation queries the response was YES. [2024-12-02 13:30:31,193 INFO L83 FinitePrefix]: Finished finitePrefix Result has 187867 conditions, 68529 events. 42350/68529 cut-off events. For 105764/106222 co-relation queries the response was YES. Maximal size of possible extension queue 1388. Compared 560249 event pairs, 10930 based on Foata normal form. 1722/69210 useless extension candidates. Maximal degree in co-relation 187843. Up to 22672 conditions per place. [2024-12-02 13:30:31,371 INFO L140 encePairwiseOnDemand]: 67/74 looper letters, 213 selfloop transitions, 10 changer transitions 0/243 dead transitions. [2024-12-02 13:30:31,372 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 243 transitions, 1740 flow [2024-12-02 13:30:31,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 13:30:31,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-02 13:30:31,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 382 transitions. [2024-12-02 13:30:31,373 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7374517374517374 [2024-12-02 13:30:31,373 INFO L175 Difference]: Start difference. First operand has 102 places, 80 transitions, 414 flow. Second operand 7 states and 382 transitions. [2024-12-02 13:30:31,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 243 transitions, 1740 flow [2024-12-02 13:30:31,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 243 transitions, 1635 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-12-02 13:30:31,606 INFO L231 Difference]: Finished difference. Result has 107 places, 83 transitions, 437 flow [2024-12-02 13:30:31,606 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=437, PETRI_PLACES=107, PETRI_TRANSITIONS=83} [2024-12-02 13:30:31,606 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 37 predicate places. [2024-12-02 13:30:31,606 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 83 transitions, 437 flow [2024-12-02 13:30:31,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 35.3) internal successors, (353), 10 states have internal predecessors, (353), 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-12-02 13:30:31,606 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:30:31,606 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:30:31,614 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-12-02 13:30:31,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:30:31,807 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:30:31,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:31,807 INFO L85 PathProgramCache]: Analyzing trace with hash -318128467, now seen corresponding path program 1 times [2024-12-02 13:30:31,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:31,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442977009] [2024-12-02 13:30:31,807 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:31,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:31,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:32,022 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 9 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:30:32,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:32,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442977009] [2024-12-02 13:30:32,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442977009] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:30:32,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2074733096] [2024-12-02 13:30:32,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:32,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:30:32,023 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:30:32,024 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:30:32,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-12-02 13:30:32,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:32,085 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-12-02 13:30:32,086 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:30:32,330 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:30:32,330 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:30:32,534 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:30:32,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2074733096] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:30:32,534 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:30:32,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 36 [2024-12-02 13:30:32,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226449926] [2024-12-02 13:30:32,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:30:32,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-12-02 13:30:32,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:32,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-12-02 13:30:32,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=1154, Unknown=0, NotChecked=0, Total=1332 [2024-12-02 13:30:32,947 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 74 [2024-12-02 13:30:32,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 83 transitions, 437 flow. Second operand has 37 states, 37 states have (on average 28.405405405405407) internal successors, (1051), 37 states have internal predecessors, (1051), 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-12-02 13:30:32,948 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:30:32,948 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 74 [2024-12-02 13:30:32,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:30:41,651 INFO L124 PetriNetUnfolderBase]: 66446/100095 cut-off events. [2024-12-02 13:30:41,651 INFO L125 PetriNetUnfolderBase]: For 169573/170378 co-relation queries the response was YES. [2024-12-02 13:30:41,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 300789 conditions, 100095 events. 66446/100095 cut-off events. For 169573/170378 co-relation queries the response was YES. Maximal size of possible extension queue 2130. Compared 794724 event pairs, 34784 based on Foata normal form. 596/95907 useless extension candidates. Maximal degree in co-relation 300763. Up to 58505 conditions per place. [2024-12-02 13:30:42,251 INFO L140 encePairwiseOnDemand]: 65/74 looper letters, 205 selfloop transitions, 19 changer transitions 30/274 dead transitions. [2024-12-02 13:30:42,251 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 274 transitions, 1947 flow [2024-12-02 13:30:42,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 13:30:42,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-12-02 13:30:42,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 601 transitions. [2024-12-02 13:30:42,252 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5076013513513513 [2024-12-02 13:30:42,252 INFO L175 Difference]: Start difference. First operand has 107 places, 83 transitions, 437 flow. Second operand 16 states and 601 transitions. [2024-12-02 13:30:42,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 274 transitions, 1947 flow [2024-12-02 13:30:43,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 274 transitions, 1898 flow, removed 7 selfloop flow, removed 2 redundant places. [2024-12-02 13:30:43,604 INFO L231 Difference]: Finished difference. Result has 126 places, 91 transitions, 569 flow [2024-12-02 13:30:43,604 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=430, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=569, PETRI_PLACES=126, PETRI_TRANSITIONS=91} [2024-12-02 13:30:43,605 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 56 predicate places. [2024-12-02 13:30:43,605 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 91 transitions, 569 flow [2024-12-02 13:30:43,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 28.405405405405407) internal successors, (1051), 37 states have internal predecessors, (1051), 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-12-02 13:30:43,605 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:30:43,605 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:30:43,612 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-12-02 13:30:43,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-12-02 13:30:43,806 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:30:43,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:43,806 INFO L85 PathProgramCache]: Analyzing trace with hash 2054262993, now seen corresponding path program 2 times [2024-12-02 13:30:43,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:43,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681684116] [2024-12-02 13:30:43,806 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:30:43,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:43,816 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 13:30:43,816 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:30:43,856 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-12-02 13:30:43,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:43,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681684116] [2024-12-02 13:30:43,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681684116] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:30:43,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1981202037] [2024-12-02 13:30:43,856 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:30:43,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:30:43,856 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:30:43,858 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:30:43,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-12-02 13:30:43,935 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 13:30:43,935 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:30:43,936 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 13:30:43,937 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:30:43,994 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-12-02 13:30:43,994 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:30:44,043 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-12-02 13:30:44,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1981202037] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:30:44,043 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:30:44,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2024-12-02 13:30:44,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307793647] [2024-12-02 13:30:44,043 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:30:44,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 13:30:44,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:44,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 13:30:44,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-12-02 13:30:44,101 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 74 [2024-12-02 13:30:44,101 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 91 transitions, 569 flow. Second operand has 9 states, 9 states have (on average 32.111111111111114) internal successors, (289), 9 states have internal predecessors, (289), 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-12-02 13:30:44,101 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:30:44,101 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 74 [2024-12-02 13:30:44,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:30:52,106 INFO L124 PetriNetUnfolderBase]: 61202/93196 cut-off events. [2024-12-02 13:30:52,106 INFO L125 PetriNetUnfolderBase]: For 188650/189442 co-relation queries the response was YES. [2024-12-02 13:30:52,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 293299 conditions, 93196 events. 61202/93196 cut-off events. For 188650/189442 co-relation queries the response was YES. Maximal size of possible extension queue 2084. Compared 738681 event pairs, 11860 based on Foata normal form. 1744/93482 useless extension candidates. Maximal degree in co-relation 293265. Up to 38431 conditions per place. [2024-12-02 13:30:52,719 INFO L140 encePairwiseOnDemand]: 65/74 looper letters, 113 selfloop transitions, 24 changer transitions 20/177 dead transitions. [2024-12-02 13:30:52,719 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 177 transitions, 1308 flow [2024-12-02 13:30:52,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 13:30:52,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-02 13:30:52,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 293 transitions. [2024-12-02 13:30:52,720 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5656370656370656 [2024-12-02 13:30:52,720 INFO L175 Difference]: Start difference. First operand has 126 places, 91 transitions, 569 flow. Second operand 7 states and 293 transitions. [2024-12-02 13:30:52,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 177 transitions, 1308 flow [2024-12-02 13:30:56,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 177 transitions, 1257 flow, removed 2 selfloop flow, removed 12 redundant places. [2024-12-02 13:30:56,598 INFO L231 Difference]: Finished difference. Result has 119 places, 85 transitions, 539 flow [2024-12-02 13:30:56,598 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=504, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=539, PETRI_PLACES=119, PETRI_TRANSITIONS=85} [2024-12-02 13:30:56,598 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 49 predicate places. [2024-12-02 13:30:56,598 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 85 transitions, 539 flow [2024-12-02 13:30:56,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 32.111111111111114) internal successors, (289), 9 states have internal predecessors, (289), 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-12-02 13:30:56,598 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:30:56,599 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1] [2024-12-02 13:30:56,603 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-12-02 13:30:56,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-12-02 13:30:56,799 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:30:56,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:56,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1537328433, now seen corresponding path program 1 times [2024-12-02 13:30:56,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:56,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683528210] [2024-12-02 13:30:56,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:56,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:56,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:56,983 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 11 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:30:56,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:56,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683528210] [2024-12-02 13:30:56,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683528210] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:30:56,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [669983745] [2024-12-02 13:30:56,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:56,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:30:56,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:30:56,985 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:30:56,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-12-02 13:30:57,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:57,044 INFO L256 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-12-02 13:30:57,046 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:30:57,245 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 21 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:30:57,245 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:30:57,413 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 21 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:30:57,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [669983745] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:30:57,413 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:30:57,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 35 [2024-12-02 13:30:57,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228339071] [2024-12-02 13:30:57,413 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:30:57,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-12-02 13:30:57,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:57,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-12-02 13:30:57,414 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=228, Invalid=1032, Unknown=0, NotChecked=0, Total=1260 [2024-12-02 13:30:57,767 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 74 [2024-12-02 13:30:57,768 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 85 transitions, 539 flow. Second operand has 36 states, 36 states have (on average 27.305555555555557) internal successors, (983), 36 states have internal predecessors, (983), 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-12-02 13:30:57,768 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:30:57,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 74 [2024-12-02 13:30:57,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:31:05,796 INFO L124 PetriNetUnfolderBase]: 58176/88952 cut-off events. [2024-12-02 13:31:05,796 INFO L125 PetriNetUnfolderBase]: For 244947/244947 co-relation queries the response was YES. [2024-12-02 13:31:06,077 INFO L83 FinitePrefix]: Finished finitePrefix Result has 284054 conditions, 88952 events. 58176/88952 cut-off events. For 244947/244947 co-relation queries the response was YES. Maximal size of possible extension queue 1738. Compared 697282 event pairs, 28655 based on Foata normal form. 366/87238 useless extension candidates. Maximal degree in co-relation 284022. Up to 49553 conditions per place. [2024-12-02 13:31:06,252 INFO L140 encePairwiseOnDemand]: 65/74 looper letters, 48 selfloop transitions, 10 changer transitions 258/331 dead transitions. [2024-12-02 13:31:06,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 331 transitions, 2695 flow [2024-12-02 13:31:06,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-02 13:31:06,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-12-02 13:31:06,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 723 transitions. [2024-12-02 13:31:06,254 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5142247510668563 [2024-12-02 13:31:06,254 INFO L175 Difference]: Start difference. First operand has 119 places, 85 transitions, 539 flow. Second operand 19 states and 723 transitions. [2024-12-02 13:31:06,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 331 transitions, 2695 flow [2024-12-02 13:31:07,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 331 transitions, 2529 flow, removed 10 selfloop flow, removed 5 redundant places. [2024-12-02 13:31:07,330 INFO L231 Difference]: Finished difference. Result has 134 places, 73 transitions, 418 flow [2024-12-02 13:31:07,330 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=501, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=418, PETRI_PLACES=134, PETRI_TRANSITIONS=73} [2024-12-02 13:31:07,331 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 64 predicate places. [2024-12-02 13:31:07,331 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 73 transitions, 418 flow [2024-12-02 13:31:07,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 27.305555555555557) internal successors, (983), 36 states have internal predecessors, (983), 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-12-02 13:31:07,331 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:31:07,331 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1] [2024-12-02 13:31:07,337 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-12-02 13:31:07,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2024-12-02 13:31:07,531 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-12-02 13:31:07,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:31:07,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1215800589, now seen corresponding path program 2 times [2024-12-02 13:31:07,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:31:07,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386707342] [2024-12-02 13:31:07,532 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:31:07,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:31:07,539 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 13:31:07,539 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:31:07,562 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-12-02 13:31:07,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:31:07,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386707342] [2024-12-02 13:31:07,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386707342] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:31:07,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2137998355] [2024-12-02 13:31:07,562 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:31:07,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:31:07,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:31:07,564 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:31:07,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-12-02 13:31:07,637 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 13:31:07,637 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:31:07,638 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 13:31:07,639 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:31:07,801 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-12-02 13:31:07,802 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:31:07,855 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-12-02 13:31:07,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2137998355] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:31:07,855 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:31:07,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-12-02 13:31:07,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518169236] [2024-12-02 13:31:07,855 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:31:07,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 13:31:07,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:31:07,856 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 13:31:07,856 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 13:31:07,897 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 74 [2024-12-02 13:31:07,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 73 transitions, 418 flow. Second operand has 8 states, 8 states have (on average 29.25) internal successors, (234), 8 states have internal predecessors, (234), 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-12-02 13:31:07,897 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:31:07,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 74 [2024-12-02 13:31:07,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:31:13,903 INFO L124 PetriNetUnfolderBase]: 43902/68193 cut-off events. [2024-12-02 13:31:13,904 INFO L125 PetriNetUnfolderBase]: For 152370/152370 co-relation queries the response was YES. [2024-12-02 13:31:14,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 203986 conditions, 68193 events. 43902/68193 cut-off events. For 152370/152370 co-relation queries the response was YES. Maximal size of possible extension queue 1184. Compared 515558 event pairs, 1542 based on Foata normal form. 1986/70145 useless extension candidates. Maximal degree in co-relation 203948. Up to 29306 conditions per place. [2024-12-02 13:31:14,194 INFO L140 encePairwiseOnDemand]: 67/74 looper letters, 0 selfloop transitions, 0 changer transitions 169/169 dead transitions. [2024-12-02 13:31:14,194 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 169 transitions, 1272 flow [2024-12-02 13:31:14,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:31:14,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 13:31:14,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 252 transitions. [2024-12-02 13:31:14,196 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5675675675675675 [2024-12-02 13:31:14,196 INFO L175 Difference]: Start difference. First operand has 134 places, 73 transitions, 418 flow. Second operand 6 states and 252 transitions. [2024-12-02 13:31:14,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 169 transitions, 1272 flow [2024-12-02 13:31:15,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 169 transitions, 1150 flow, removed 43 selfloop flow, removed 25 redundant places. [2024-12-02 13:31:15,337 INFO L231 Difference]: Finished difference. Result has 94 places, 0 transitions, 0 flow [2024-12-02 13:31:15,337 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=339, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=0, PETRI_PLACES=94, PETRI_TRANSITIONS=0} [2024-12-02 13:31:15,337 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 24 predicate places. [2024-12-02 13:31:15,337 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 0 transitions, 0 flow [2024-12-02 13:31:15,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 29.25) internal successors, (234), 8 states have internal predecessors, (234), 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-12-02 13:31:15,339 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 37 remaining) [2024-12-02 13:31:15,339 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 37 remaining) [2024-12-02 13:31:15,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 37 remaining) [2024-12-02 13:31:15,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 37 remaining) [2024-12-02 13:31:15,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 37 remaining) [2024-12-02 13:31:15,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 37 remaining) [2024-12-02 13:31:15,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 37 remaining) [2024-12-02 13:31:15,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 37 remaining) [2024-12-02 13:31:15,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 37 remaining) [2024-12-02 13:31:15,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 37 remaining) [2024-12-02 13:31:15,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 37 remaining) [2024-12-02 13:31:15,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 37 remaining) [2024-12-02 13:31:15,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 37 remaining) [2024-12-02 13:31:15,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 37 remaining) [2024-12-02 13:31:15,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 37 remaining) [2024-12-02 13:31:15,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 37 remaining) [2024-12-02 13:31:15,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 37 remaining) [2024-12-02 13:31:15,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 37 remaining) [2024-12-02 13:31:15,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (18 of 37 remaining) [2024-12-02 13:31:15,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 37 remaining) [2024-12-02 13:31:15,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (16 of 37 remaining) [2024-12-02 13:31:15,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 37 remaining) [2024-12-02 13:31:15,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 37 remaining) [2024-12-02 13:31:15,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 37 remaining) [2024-12-02 13:31:15,341 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 37 remaining) [2024-12-02 13:31:15,341 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 37 remaining) [2024-12-02 13:31:15,341 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 37 remaining) [2024-12-02 13:31:15,341 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 37 remaining) [2024-12-02 13:31:15,341 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 37 remaining) [2024-12-02 13:31:15,341 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 37 remaining) [2024-12-02 13:31:15,341 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 37 remaining) [2024-12-02 13:31:15,341 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 37 remaining) [2024-12-02 13:31:15,341 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 37 remaining) [2024-12-02 13:31:15,341 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 37 remaining) [2024-12-02 13:31:15,341 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 37 remaining) [2024-12-02 13:31:15,341 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 37 remaining) [2024-12-02 13:31:15,341 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 37 remaining) [2024-12-02 13:31:15,346 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-12-02 13:31:15,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2024-12-02 13:31:15,542 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:31:15,546 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-12-02 13:31:15,546 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 13:31:15,551 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 01:31:15 BasicIcfg [2024-12-02 13:31:15,551 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 13:31:15,551 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 13:31:15,551 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 13:31:15,552 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 13:31:15,552 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:29:30" (3/4) ... [2024-12-02 13:31:15,554 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 13:31:15,556 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2024-12-02 13:31:15,556 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2024-12-02 13:31:15,556 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2024-12-02 13:31:15,560 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 92 nodes and edges [2024-12-02 13:31:15,561 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2024-12-02 13:31:15,561 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-12-02 13:31:15,561 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-12-02 13:31:15,725 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 13:31:15,725 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 13:31:15,725 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 13:31:15,726 INFO L158 Benchmark]: Toolchain (without parser) took 106571.76ms. Allocated memory was 142.6MB in the beginning and 6.1GB in the end (delta: 6.0GB). Free memory was 118.4MB in the beginning and 5.1GB in the end (delta: -5.0GB). Peak memory consumption was 1.7GB. Max. memory is 16.1GB. [2024-12-02 13:31:15,726 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 142.6MB. Free memory is still 83.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 13:31:15,727 INFO L158 Benchmark]: CACSL2BoogieTranslator took 216.03ms. Allocated memory is still 142.6MB. Free memory was 118.1MB in the beginning and 106.2MB in the end (delta: 12.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 13:31:15,727 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.84ms. Allocated memory is still 142.6MB. Free memory was 105.9MB in the beginning and 104.5MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 13:31:15,727 INFO L158 Benchmark]: Boogie Preprocessor took 42.03ms. Allocated memory is still 142.6MB. Free memory was 104.5MB in the beginning and 102.7MB in the end (delta: 1.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 13:31:15,727 INFO L158 Benchmark]: RCFGBuilder took 574.46ms. Allocated memory is still 142.6MB. Free memory was 102.7MB in the beginning and 63.1MB in the end (delta: 39.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-12-02 13:31:15,728 INFO L158 Benchmark]: TraceAbstraction took 105530.18ms. Allocated memory was 142.6MB in the beginning and 6.1GB in the end (delta: 6.0GB). Free memory was 62.7MB in the beginning and 4.5GB in the end (delta: -4.4GB). Peak memory consumption was 7.8GB. Max. memory is 16.1GB. [2024-12-02 13:31:15,728 INFO L158 Benchmark]: Witness Printer took 174.03ms. Allocated memory is still 6.1GB. Free memory was 4.5GB in the beginning and 5.1GB in the end (delta: -643.6MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2024-12-02 13:31:15,730 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.34ms. Allocated memory is still 142.6MB. Free memory is still 83.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 216.03ms. Allocated memory is still 142.6MB. Free memory was 118.1MB in the beginning and 106.2MB in the end (delta: 12.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 28.84ms. Allocated memory is still 142.6MB. Free memory was 105.9MB in the beginning and 104.5MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 42.03ms. Allocated memory is still 142.6MB. Free memory was 104.5MB in the beginning and 102.7MB in the end (delta: 1.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 574.46ms. Allocated memory is still 142.6MB. Free memory was 102.7MB in the beginning and 63.1MB in the end (delta: 39.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 105530.18ms. Allocated memory was 142.6MB in the beginning and 6.1GB in the end (delta: 6.0GB). Free memory was 62.7MB in the beginning and 4.5GB in the end (delta: -4.4GB). Peak memory consumption was 7.8GB. Max. memory is 16.1GB. * Witness Printer took 174.03ms. Allocated memory is still 6.1GB. Free memory was 4.5GB in the beginning and 5.1GB in the end (delta: -643.6MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 47]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 47]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 48]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 47]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 48]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 47]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 56]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 55]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 56]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 55]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 63]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 63]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 64]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 63]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 64]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 63]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 102]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 102]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 118 locations, 37 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 105.4s, OverallIterations: 26, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 96.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4913 SdHoareTripleChecker+Valid, 9.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4599 mSDsluCounter, 3823 SdHoareTripleChecker+Invalid, 7.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3756 mSDsCounter, 181 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 19212 IncrementalHoareTripleChecker+Invalid, 19393 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 181 mSolverCounterUnsat, 67 mSDtfsCounter, 19212 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 774 GetRequests, 476 SyntacticMatches, 11 SemanticMatches, 287 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1875 ImplicationChecksByTransitivity, 2.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=569occurred in iteration=23, InterpolantAutomatonStates: 194, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 4.2s InterpolantComputationTime, 762 NumberOfCodeBlocks, 636 NumberOfCodeBlocksAsserted, 40 NumberOfCheckSat, 1014 ConstructedInterpolants, 0 QuantifiedInterpolants, 3651 SizeOfPredicates, 62 NumberOfNonLiveVariables, 1794 ConjunctsInSsa, 116 ConjunctsInUnsatCore, 53 InterpolantComputations, 13 PerfectInterpolantSequences, 475/707 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 18 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-12-02 13:31:15,743 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeed8ea6-df9c-4021-8f31-16704ace93ae/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE