./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 cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl --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.2.3-dev-cf1a783 [2023-11-12 02:06:36,475 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:06:36,613 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-12 02:06:36,624 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:06:36,624 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:06:36,681 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:06:36,681 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:06:36,682 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:06:36,683 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:06:36,684 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:06:36,685 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:06:36,686 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:06:36,686 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:06:36,687 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:06:36,688 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:06:36,689 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:06:36,689 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:06:36,690 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:06:36,691 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:06:36,691 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:06:36,692 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:06:36,693 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:06:36,694 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-12 02:06:36,694 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 02:06:36,695 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:06:36,696 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:06:36,696 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:06:36,697 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:06:36,698 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:06:36,698 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:06:36,699 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:06:36,699 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:06:36,700 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:06:36,701 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:06:36,701 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:06:36,702 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:06:36,702 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:06:36,702 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:06:36,703 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:06:36,703 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:06:36,704 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:06:36,704 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl 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 [2023-11-12 02:06:37,072 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:06:37,110 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:06:37,113 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:06:37,115 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:06:37,116 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:06:37,117 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c [2023-11-12 02:06:40,343 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:06:40,570 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:06:40,571 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c [2023-11-12 02:06:40,582 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/data/d3ef98355/821dbbf39867463aa40389bfe9d1d0b4/FLAG702ed30fe [2023-11-12 02:06:40,600 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/data/d3ef98355/821dbbf39867463aa40389bfe9d1d0b4 [2023-11-12 02:06:40,604 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:06:40,606 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:06:40,617 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:06:40,617 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:06:40,659 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:06:40,660 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:06:40" (1/1) ... [2023-11-12 02:06:40,674 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f9b9a26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:40, skipping insertion in model container [2023-11-12 02:06:40,675 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:06:40" (1/1) ... [2023-11-12 02:06:40,734 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:06:40,965 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:06:40,978 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:06:41,012 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:06:41,030 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:06:41,030 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:41 WrapperNode [2023-11-12 02:06:41,030 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:06:41,032 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:06:41,032 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:06:41,032 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:06:41,042 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:41" (1/1) ... [2023-11-12 02:06:41,061 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:41" (1/1) ... [2023-11-12 02:06:41,099 INFO L138 Inliner]: procedures = 24, calls = 38, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 112 [2023-11-12 02:06:41,100 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:06:41,101 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:06:41,101 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:06:41,101 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:06:41,117 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:41" (1/1) ... [2023-11-12 02:06:41,117 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:41" (1/1) ... [2023-11-12 02:06:41,138 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:41" (1/1) ... [2023-11-12 02:06:41,139 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:41" (1/1) ... [2023-11-12 02:06:41,151 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:41" (1/1) ... [2023-11-12 02:06:41,172 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:41" (1/1) ... [2023-11-12 02:06:41,175 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:41" (1/1) ... [2023-11-12 02:06:41,177 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:41" (1/1) ... [2023-11-12 02:06:41,181 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:06:41,182 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:06:41,182 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:06:41,182 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:06:41,183 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:41" (1/1) ... [2023-11-12 02:06:41,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:06:41,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:06:41,241 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:06:41,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:06:41,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:06:41,296 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-12 02:06:41,296 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-12 02:06:41,297 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-12 02:06:41,297 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-12 02:06:41,297 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-12 02:06:41,297 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-12 02:06:41,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:06:41,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:06:41,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:06:41,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:06:41,299 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:06:41,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:06:41,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:06:41,300 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:06:41,302 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-12 02:06:41,440 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:06:41,442 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:06:41,939 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:06:41,951 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:06:41,951 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-12 02:06:41,955 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:06:41 BoogieIcfgContainer [2023-11-12 02:06:41,955 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:06:41,957 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:06:41,958 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:06:41,962 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:06:41,962 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:06:40" (1/3) ... [2023-11-12 02:06:41,963 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5105edb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:06:41, skipping insertion in model container [2023-11-12 02:06:41,963 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:41" (2/3) ... [2023-11-12 02:06:41,964 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5105edb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:06:41, skipping insertion in model container [2023-11-12 02:06:41,964 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:06:41" (3/3) ... [2023-11-12 02:06:41,966 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-sorted.wvr.c [2023-11-12 02:06:41,977 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-12 02:06:41,990 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:06:41,990 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2023-11-12 02:06:41,990 INFO L521 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-12 02:06:42,197 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-12 02:06:42,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 223 places, 228 transitions, 477 flow [2023-11-12 02:06:42,573 INFO L124 PetriNetUnfolderBase]: 15/225 cut-off events. [2023-11-12 02:06:42,573 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-12 02:06:42,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 238 conditions, 225 events. 15/225 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 391 event pairs, 0 based on Foata normal form. 0/192 useless extension candidates. Maximal degree in co-relation 162. Up to 2 conditions per place. [2023-11-12 02:06:42,586 INFO L82 GeneralOperation]: Start removeDead. Operand has 223 places, 228 transitions, 477 flow [2023-11-12 02:06:42,603 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 197 places, 201 transitions, 417 flow [2023-11-12 02:06:42,607 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-12 02:06:42,632 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 197 places, 201 transitions, 417 flow [2023-11-12 02:06:42,637 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 197 places, 201 transitions, 417 flow [2023-11-12 02:06:42,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 197 places, 201 transitions, 417 flow [2023-11-12 02:06:42,734 INFO L124 PetriNetUnfolderBase]: 14/201 cut-off events. [2023-11-12 02:06:42,734 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-12 02:06:42,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 213 conditions, 201 events. 14/201 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 390 event pairs, 0 based on Foata normal form. 0/169 useless extension candidates. Maximal degree in co-relation 162. Up to 2 conditions per place. [2023-11-12 02:06:42,749 INFO L119 LiptonReduction]: Number of co-enabled transitions 8286 [2023-11-12 02:06:53,534 INFO L134 LiptonReduction]: Checked pairs total: 9075 [2023-11-12 02:06:53,542 INFO L136 LiptonReduction]: Total number of compositions: 220 [2023-11-12 02:06:53,562 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:06:53,581 INFO L357 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, mHoare=true, 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;@5da65ff2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:06:53,581 INFO L358 AbstractCegarLoop]: Starting to check reachability of 37 error locations. [2023-11-12 02:06:53,590 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-12 02:06:53,590 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-11-12 02:06:53,591 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-12 02:06:53,591 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:06:53,592 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-12 02:06:53,593 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-11-12 02:06:53,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:06:53,600 INFO L85 PathProgramCache]: Analyzing trace with hash 27824, now seen corresponding path program 1 times [2023-11-12 02:06:53,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:06:53,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454039258] [2023-11-12 02:06:53,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:53,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:06:53,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:06:54,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:06:54,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454039258] [2023-11-12 02:06:54,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454039258] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:06:54,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:06:54,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-12 02:06:54,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536538044] [2023-11-12 02:06:54,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:06:54,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:06:54,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:06:54,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:06:54,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:06:54,130 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 448 [2023-11-12 02:06:54,139 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 46 transitions, 107 flow. Second operand has 3 states, 3 states have (on average 208.66666666666666) internal successors, (626), 3 states have internal predecessors, (626), 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) [2023-11-12 02:06:54,139 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:06:54,139 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 448 [2023-11-12 02:06:54,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:06:55,043 INFO L124 PetriNetUnfolderBase]: 3269/4673 cut-off events. [2023-11-12 02:06:55,044 INFO L125 PetriNetUnfolderBase]: For 233/233 co-relation queries the response was YES. [2023-11-12 02:06:55,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9466 conditions, 4673 events. 3269/4673 cut-off events. For 233/233 co-relation queries the response was YES. Maximal size of possible extension queue 334. Compared 22416 event pairs, 2553 based on Foata normal form. 0/2345 useless extension candidates. Maximal degree in co-relation 8663. Up to 4546 conditions per place. [2023-11-12 02:06:55,098 INFO L140 encePairwiseOnDemand]: 440/448 looper letters, 40 selfloop transitions, 3 changer transitions 0/45 dead transitions. [2023-11-12 02:06:55,098 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 45 transitions, 191 flow [2023-11-12 02:06:55,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:06:55,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:06:55,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 672 transitions. [2023-11-12 02:06:55,130 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2023-11-12 02:06:55,131 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 672 transitions. [2023-11-12 02:06:55,133 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 672 transitions. [2023-11-12 02:06:55,138 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:06:55,141 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 672 transitions. [2023-11-12 02:06:55,149 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 224.0) internal successors, (672), 3 states have internal predecessors, (672), 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) [2023-11-12 02:06:55,161 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 448.0) internal successors, (1792), 4 states have internal predecessors, (1792), 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) [2023-11-12 02:06:55,163 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 448.0) internal successors, (1792), 4 states have internal predecessors, (1792), 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) [2023-11-12 02:06:55,165 INFO L175 Difference]: Start difference. First operand has 50 places, 46 transitions, 107 flow. Second operand 3 states and 672 transitions. [2023-11-12 02:06:55,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 45 transitions, 191 flow [2023-11-12 02:06:55,178 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 45 transitions, 182 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-12 02:06:55,182 INFO L231 Difference]: Finished difference. Result has 45 places, 45 transitions, 113 flow [2023-11-12 02:06:55,184 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=448, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=113, PETRI_PLACES=45, PETRI_TRANSITIONS=45} [2023-11-12 02:06:55,190 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -5 predicate places. [2023-11-12 02:06:55,191 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 45 transitions, 113 flow [2023-11-12 02:06:55,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 208.66666666666666) internal successors, (626), 3 states have internal predecessors, (626), 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) [2023-11-12 02:06:55,192 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:06:55,192 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-12 02:06:55,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:06:55,193 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-11-12 02:06:55,206 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:06:55,206 INFO L85 PathProgramCache]: Analyzing trace with hash 864560, now seen corresponding path program 1 times [2023-11-12 02:06:55,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:06:55,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501927799] [2023-11-12 02:06:55,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:55,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:06:55,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:55,467 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:06:55,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:06:55,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501927799] [2023-11-12 02:06:55,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501927799] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:06:55,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035901580] [2023-11-12 02:06:55,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:55,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:06:55,469 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:06:55,479 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:06:55,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:06:55,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:55,600 INFO L262 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:06:55,605 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:06:55,652 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:06:55,652 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:06:55,674 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:06:55,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035901580] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:06:55,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:06:55,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-11-12 02:06:55,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809013139] [2023-11-12 02:06:55,677 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:06:55,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:06:55,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:06:55,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:06:55,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:06:55,736 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 448 [2023-11-12 02:06:55,739 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 45 transitions, 113 flow. Second operand has 7 states, 7 states have (on average 209.14285714285714) internal successors, (1464), 7 states have internal predecessors, (1464), 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) [2023-11-12 02:06:55,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:06:55,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 448 [2023-11-12 02:06:55,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:06:56,646 INFO L124 PetriNetUnfolderBase]: 3275/4682 cut-off events. [2023-11-12 02:06:56,647 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2023-11-12 02:06:56,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9431 conditions, 4682 events. 3275/4682 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 334. Compared 22456 event pairs, 2553 based on Foata normal form. 0/2348 useless extension candidates. Maximal degree in co-relation 9377. Up to 4548 conditions per place. [2023-11-12 02:06:56,700 INFO L140 encePairwiseOnDemand]: 443/448 looper letters, 39 selfloop transitions, 13 changer transitions 0/54 dead transitions. [2023-11-12 02:06:56,701 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 54 transitions, 253 flow [2023-11-12 02:06:56,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:06:56,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-12 02:06:56,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1511 transitions. [2023-11-12 02:06:56,710 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48182397959183676 [2023-11-12 02:06:56,711 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1511 transitions. [2023-11-12 02:06:56,711 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1511 transitions. [2023-11-12 02:06:56,713 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:06:56,713 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1511 transitions. [2023-11-12 02:06:56,720 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 215.85714285714286) internal successors, (1511), 7 states have internal predecessors, (1511), 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) [2023-11-12 02:06:56,731 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 448.0) internal successors, (3584), 8 states have internal predecessors, (3584), 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) [2023-11-12 02:06:56,735 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 448.0) internal successors, (3584), 8 states have internal predecessors, (3584), 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) [2023-11-12 02:06:56,735 INFO L175 Difference]: Start difference. First operand has 45 places, 45 transitions, 113 flow. Second operand 7 states and 1511 transitions. [2023-11-12 02:06:56,735 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 54 transitions, 253 flow [2023-11-12 02:06:56,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 54 transitions, 248 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-12 02:06:56,739 INFO L231 Difference]: Finished difference. Result has 53 places, 54 transitions, 192 flow [2023-11-12 02:06:56,740 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=448, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=192, PETRI_PLACES=53, PETRI_TRANSITIONS=54} [2023-11-12 02:06:56,741 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 3 predicate places. [2023-11-12 02:06:56,742 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 54 transitions, 192 flow [2023-11-12 02:06:56,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 209.14285714285714) internal successors, (1464), 7 states have internal predecessors, (1464), 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) [2023-11-12 02:06:56,744 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:06:56,744 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1] [2023-11-12 02:06:56,761 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:06:56,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-12 02:06:56,951 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-11-12 02:06:56,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:06:56,953 INFO L85 PathProgramCache]: Analyzing trace with hash 26802896, now seen corresponding path program 1 times [2023-11-12 02:06:56,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:06:56,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416896443] [2023-11-12 02:06:56,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:56,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:06:56,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:57,042 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:06:57,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:06:57,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416896443] [2023-11-12 02:06:57,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416896443] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:06:57,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:06:57,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:06:57,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651041843] [2023-11-12 02:06:57,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:06:57,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:06:57,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:06:57,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:06:57,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:06:57,072 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 448 [2023-11-12 02:06:57,074 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 54 transitions, 192 flow. Second operand has 3 states, 3 states have (on average 209.33333333333334) internal successors, (628), 3 states have internal predecessors, (628), 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) [2023-11-12 02:06:57,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:06:57,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 448 [2023-11-12 02:06:57,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:06:57,783 INFO L124 PetriNetUnfolderBase]: 3272/4678 cut-off events. [2023-11-12 02:06:57,783 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2023-11-12 02:06:57,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9439 conditions, 4678 events. 3272/4678 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 334. Compared 22449 event pairs, 2553 based on Foata normal form. 0/2352 useless extension candidates. Maximal degree in co-relation 9403. Up to 4545 conditions per place. [2023-11-12 02:06:57,839 INFO L140 encePairwiseOnDemand]: 445/448 looper letters, 42 selfloop transitions, 6 changer transitions 0/50 dead transitions. [2023-11-12 02:06:57,840 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 50 transitions, 261 flow [2023-11-12 02:06:57,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:06:57,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:06:57,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 665 transitions. [2023-11-12 02:06:57,844 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4947916666666667 [2023-11-12 02:06:57,844 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 665 transitions. [2023-11-12 02:06:57,844 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 665 transitions. [2023-11-12 02:06:57,845 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:06:57,845 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 665 transitions. [2023-11-12 02:06:57,848 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 221.66666666666666) internal successors, (665), 3 states have internal predecessors, (665), 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) [2023-11-12 02:06:57,853 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 448.0) internal successors, (1792), 4 states have internal predecessors, (1792), 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) [2023-11-12 02:06:57,855 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 448.0) internal successors, (1792), 4 states have internal predecessors, (1792), 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) [2023-11-12 02:06:57,855 INFO L175 Difference]: Start difference. First operand has 53 places, 54 transitions, 192 flow. Second operand 3 states and 665 transitions. [2023-11-12 02:06:57,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 50 transitions, 261 flow [2023-11-12 02:06:57,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 50 transitions, 240 flow, removed 9 selfloop flow, removed 1 redundant places. [2023-11-12 02:06:57,863 INFO L231 Difference]: Finished difference. Result has 52 places, 50 transitions, 156 flow [2023-11-12 02:06:57,863 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=448, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=156, PETRI_PLACES=52, PETRI_TRANSITIONS=50} [2023-11-12 02:06:57,865 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 2 predicate places. [2023-11-12 02:06:57,865 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 50 transitions, 156 flow [2023-11-12 02:06:57,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 209.33333333333334) internal successors, (628), 3 states have internal predecessors, (628), 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) [2023-11-12 02:06:57,867 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:06:57,867 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-12 02:06:57,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 02:06:57,867 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-11-12 02:06:57,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:06:57,868 INFO L85 PathProgramCache]: Analyzing trace with hash 830797514, now seen corresponding path program 1 times [2023-11-12 02:06:57,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:06:57,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029526508] [2023-11-12 02:06:57,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:57,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:06:57,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:58,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:06:58,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:06:58,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029526508] [2023-11-12 02:06:58,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029526508] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:06:58,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:06:58,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:06:58,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550014590] [2023-11-12 02:06:58,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:06:58,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:06:58,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:06:58,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:06:58,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:06:58,050 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 448 [2023-11-12 02:06:58,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 50 transitions, 156 flow. Second operand has 3 states, 3 states have (on average 208.66666666666666) internal successors, (626), 3 states have internal predecessors, (626), 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) [2023-11-12 02:06:58,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:06:58,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 448 [2023-11-12 02:06:58,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:06:58,775 INFO L124 PetriNetUnfolderBase]: 3272/4551 cut-off events. [2023-11-12 02:06:58,775 INFO L125 PetriNetUnfolderBase]: For 60/60 co-relation queries the response was YES. [2023-11-12 02:06:58,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9309 conditions, 4551 events. 3272/4551 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 20412 event pairs, 2553 based on Foata normal form. 0/2227 useless extension candidates. Maximal degree in co-relation 9275. Up to 4544 conditions per place. [2023-11-12 02:06:58,820 INFO L140 encePairwiseOnDemand]: 445/448 looper letters, 43 selfloop transitions, 5 changer transitions 0/48 dead transitions. [2023-11-12 02:06:58,820 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 48 transitions, 248 flow [2023-11-12 02:06:58,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:06:58,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:06:58,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 663 transitions. [2023-11-12 02:06:58,824 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49330357142857145 [2023-11-12 02:06:58,824 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 663 transitions. [2023-11-12 02:06:58,825 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 663 transitions. [2023-11-12 02:06:58,825 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:06:58,826 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 663 transitions. [2023-11-12 02:06:58,829 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 221.0) internal successors, (663), 3 states have internal predecessors, (663), 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) [2023-11-12 02:06:58,833 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 448.0) internal successors, (1792), 4 states have internal predecessors, (1792), 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) [2023-11-12 02:06:58,835 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 448.0) internal successors, (1792), 4 states have internal predecessors, (1792), 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) [2023-11-12 02:06:58,836 INFO L175 Difference]: Start difference. First operand has 52 places, 50 transitions, 156 flow. Second operand 3 states and 663 transitions. [2023-11-12 02:06:58,836 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 48 transitions, 248 flow [2023-11-12 02:06:58,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 48 transitions, 236 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:06:58,839 INFO L231 Difference]: Finished difference. Result has 50 places, 48 transitions, 150 flow [2023-11-12 02:06:58,840 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=448, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=50, PETRI_TRANSITIONS=48} [2023-11-12 02:06:58,841 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 0 predicate places. [2023-11-12 02:06:58,841 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 48 transitions, 150 flow [2023-11-12 02:06:58,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 208.66666666666666) internal successors, (626), 3 states have internal predecessors, (626), 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) [2023-11-12 02:06:58,842 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:06:58,843 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-12 02:06:58,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:06:58,843 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-11-12 02:06:58,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:06:58,844 INFO L85 PathProgramCache]: Analyzing trace with hash 830797695, now seen corresponding path program 1 times [2023-11-12 02:06:58,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:06:58,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118239739] [2023-11-12 02:06:58,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:58,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:06:58,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:58,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:06:58,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:06:58,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118239739] [2023-11-12 02:06:58,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118239739] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:06:58,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:06:58,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-12 02:06:58,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406369336] [2023-11-12 02:06:58,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:06:58,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:06:58,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:06:58,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:06:58,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:06:58,924 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 448 [2023-11-12 02:06:58,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 48 transitions, 150 flow. Second operand has 3 states, 3 states have (on average 208.66666666666666) internal successors, (626), 3 states have internal predecessors, (626), 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) [2023-11-12 02:06:58,925 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:06:58,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 448 [2023-11-12 02:06:58,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:06:59,468 INFO L124 PetriNetUnfolderBase]: 2516/3503 cut-off events. [2023-11-12 02:06:59,469 INFO L125 PetriNetUnfolderBase]: For 51/51 co-relation queries the response was YES. [2023-11-12 02:06:59,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7193 conditions, 3503 events. 2516/3503 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 213. Compared 14812 event pairs, 1915 based on Foata normal form. 0/1825 useless extension candidates. Maximal degree in co-relation 7159. Up to 3503 conditions per place. [2023-11-12 02:06:59,496 INFO L140 encePairwiseOnDemand]: 445/448 looper letters, 45 selfloop transitions, 1 changer transitions 0/46 dead transitions. [2023-11-12 02:06:59,496 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 46 transitions, 238 flow [2023-11-12 02:06:59,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:06:59,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:06:59,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 661 transitions. [2023-11-12 02:06:59,500 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49181547619047616 [2023-11-12 02:06:59,501 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 661 transitions. [2023-11-12 02:06:59,501 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 661 transitions. [2023-11-12 02:06:59,502 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:06:59,502 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 661 transitions. [2023-11-12 02:06:59,505 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 220.33333333333334) internal successors, (661), 3 states have internal predecessors, (661), 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) [2023-11-12 02:06:59,509 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 448.0) internal successors, (1792), 4 states have internal predecessors, (1792), 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) [2023-11-12 02:06:59,511 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 448.0) internal successors, (1792), 4 states have internal predecessors, (1792), 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) [2023-11-12 02:06:59,512 INFO L175 Difference]: Start difference. First operand has 50 places, 48 transitions, 150 flow. Second operand 3 states and 661 transitions. [2023-11-12 02:06:59,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 46 transitions, 238 flow [2023-11-12 02:06:59,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 46 transitions, 233 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:06:59,515 INFO L231 Difference]: Finished difference. Result has 49 places, 46 transitions, 143 flow [2023-11-12 02:06:59,515 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=448, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=143, PETRI_PLACES=49, PETRI_TRANSITIONS=46} [2023-11-12 02:06:59,516 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -1 predicate places. [2023-11-12 02:06:59,517 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 46 transitions, 143 flow [2023-11-12 02:06:59,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 208.66666666666666) internal successors, (626), 3 states have internal predecessors, (626), 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) [2023-11-12 02:06:59,518 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:06:59,518 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-12 02:06:59,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 02:06:59,518 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-11-12 02:06:59,519 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:06:59,519 INFO L85 PathProgramCache]: Analyzing trace with hash 830797809, now seen corresponding path program 1 times [2023-11-12 02:06:59,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:06:59,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594054972] [2023-11-12 02:06:59,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:59,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:06:59,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:06:59,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:06:59,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594054972] [2023-11-12 02:06:59,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594054972] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:06:59,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:06:59,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:06:59,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870197566] [2023-11-12 02:06:59,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:06:59,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:06:59,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:06:59,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:06:59,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:06:59,592 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 448 [2023-11-12 02:06:59,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 46 transitions, 143 flow. Second operand has 3 states, 3 states have (on average 209.66666666666666) internal successors, (629), 3 states have internal predecessors, (629), 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) [2023-11-12 02:06:59,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:06:59,594 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 448 [2023-11-12 02:06:59,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:07:00,378 INFO L124 PetriNetUnfolderBase]: 3561/4878 cut-off events. [2023-11-12 02:07:00,379 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2023-11-12 02:07:00,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10001 conditions, 4878 events. 3561/4878 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 241. Compared 21951 event pairs, 1915 based on Foata normal form. 0/2601 useless extension candidates. Maximal degree in co-relation 9989. Up to 3614 conditions per place. [2023-11-12 02:07:00,428 INFO L140 encePairwiseOnDemand]: 442/448 looper letters, 68 selfloop transitions, 3 changer transitions 0/71 dead transitions. [2023-11-12 02:07:00,428 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 71 transitions, 338 flow [2023-11-12 02:07:00,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:07:00,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:07:00,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 690 transitions. [2023-11-12 02:07:00,433 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5133928571428571 [2023-11-12 02:07:00,434 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 690 transitions. [2023-11-12 02:07:00,434 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 690 transitions. [2023-11-12 02:07:00,435 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:07:00,435 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 690 transitions. [2023-11-12 02:07:00,438 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 230.0) internal successors, (690), 3 states have internal predecessors, (690), 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) [2023-11-12 02:07:00,443 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 448.0) internal successors, (1792), 4 states have internal predecessors, (1792), 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) [2023-11-12 02:07:00,445 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 448.0) internal successors, (1792), 4 states have internal predecessors, (1792), 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) [2023-11-12 02:07:00,445 INFO L175 Difference]: Start difference. First operand has 49 places, 46 transitions, 143 flow. Second operand 3 states and 690 transitions. [2023-11-12 02:07:00,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 71 transitions, 338 flow [2023-11-12 02:07:00,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 71 transitions, 337 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:07:00,450 INFO L231 Difference]: Finished difference. Result has 51 places, 48 transitions, 165 flow [2023-11-12 02:07:00,450 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=448, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=165, PETRI_PLACES=51, PETRI_TRANSITIONS=48} [2023-11-12 02:07:00,451 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 1 predicate places. [2023-11-12 02:07:00,452 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 48 transitions, 165 flow [2023-11-12 02:07:00,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 209.66666666666666) internal successors, (629), 3 states have internal predecessors, (629), 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) [2023-11-12 02:07:00,453 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:07:00,453 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-11-12 02:07:00,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 02:07:00,454 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-11-12 02:07:00,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:00,454 INFO L85 PathProgramCache]: Analyzing trace with hash -12156673, now seen corresponding path program 2 times [2023-11-12 02:07:00,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:00,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146447189] [2023-11-12 02:07:00,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:00,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:00,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:00,588 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:07:00,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:00,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146447189] [2023-11-12 02:07:00,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146447189] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:07:00,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1042370428] [2023-11-12 02:07:00,590 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:07:00,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:00,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:00,593 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:00,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:07:00,728 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-12 02:07:00,728 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:07:00,730 INFO L262 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:07:00,732 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:00,758 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 02:07:00,758 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:07:00,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1042370428] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:00,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:07:00,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-11-12 02:07:00,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859559538] [2023-11-12 02:07:00,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:00,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:07:00,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:00,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:07:00,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:07:00,788 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 448 [2023-11-12 02:07:00,790 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 48 transitions, 165 flow. Second operand has 3 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 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) [2023-11-12 02:07:00,790 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:07:00,790 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 448 [2023-11-12 02:07:00,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:07:01,612 INFO L124 PetriNetUnfolderBase]: 3561/4877 cut-off events. [2023-11-12 02:07:01,612 INFO L125 PetriNetUnfolderBase]: For 804/804 co-relation queries the response was YES. [2023-11-12 02:07:01,630 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11096 conditions, 4877 events. 3561/4877 cut-off events. For 804/804 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 20921 event pairs, 2614 based on Foata normal form. 1/2821 useless extension candidates. Maximal degree in co-relation 11083. Up to 4872 conditions per place. [2023-11-12 02:07:01,660 INFO L140 encePairwiseOnDemand]: 445/448 looper letters, 41 selfloop transitions, 6 changer transitions 0/47 dead transitions. [2023-11-12 02:07:01,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 47 transitions, 249 flow [2023-11-12 02:07:01,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:07:01,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:07:01,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 668 transitions. [2023-11-12 02:07:01,664 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49702380952380953 [2023-11-12 02:07:01,665 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 668 transitions. [2023-11-12 02:07:01,665 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 668 transitions. [2023-11-12 02:07:01,666 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:07:01,666 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 668 transitions. [2023-11-12 02:07:01,669 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 222.66666666666666) internal successors, (668), 3 states have internal predecessors, (668), 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) [2023-11-12 02:07:01,673 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 448.0) internal successors, (1792), 4 states have internal predecessors, (1792), 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) [2023-11-12 02:07:01,674 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 448.0) internal successors, (1792), 4 states have internal predecessors, (1792), 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) [2023-11-12 02:07:01,674 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 165 flow. Second operand 3 states and 668 transitions. [2023-11-12 02:07:01,674 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 47 transitions, 249 flow [2023-11-12 02:07:01,676 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 47 transitions, 230 flow, removed 2 selfloop flow, removed 5 redundant places. [2023-11-12 02:07:01,678 INFO L231 Difference]: Finished difference. Result has 47 places, 47 transitions, 148 flow [2023-11-12 02:07:01,679 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=448, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=148, PETRI_PLACES=47, PETRI_TRANSITIONS=47} [2023-11-12 02:07:01,681 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -3 predicate places. [2023-11-12 02:07:01,682 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 47 transitions, 148 flow [2023-11-12 02:07:01,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 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) [2023-11-12 02:07:01,683 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:07:01,683 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:07:01,696 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:01,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:01,890 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-11-12 02:07:01,891 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:01,891 INFO L85 PathProgramCache]: Analyzing trace with hash -467206911, now seen corresponding path program 1 times [2023-11-12 02:07:01,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:01,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533201188] [2023-11-12 02:07:01,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:01,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:01,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:01,995 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:07:01,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:01,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533201188] [2023-11-12 02:07:01,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533201188] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:07:01,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [822040245] [2023-11-12 02:07:01,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:01,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:01,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:01,999 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:02,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:07:02,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:02,134 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:07:02,136 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:02,170 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:07:02,170 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:07:02,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [822040245] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:02,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:07:02,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2023-11-12 02:07:02,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299141212] [2023-11-12 02:07:02,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:02,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:07:02,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:02,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:07:02,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:07:02,243 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 448 [2023-11-12 02:07:02,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 47 transitions, 148 flow. Second operand has 3 states, 3 states have (on average 208.33333333333334) internal successors, (625), 3 states have internal predecessors, (625), 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) [2023-11-12 02:07:02,245 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:07:02,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 448 [2023-11-12 02:07:02,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:07:03,033 INFO L124 PetriNetUnfolderBase]: 3560/4876 cut-off events. [2023-11-12 02:07:03,033 INFO L125 PetriNetUnfolderBase]: For 574/574 co-relation queries the response was YES. [2023-11-12 02:07:03,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10863 conditions, 4876 events. 3560/4876 cut-off events. For 574/574 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 20914 event pairs, 2614 based on Foata normal form. 1/2821 useless extension candidates. Maximal degree in co-relation 10853. Up to 4876 conditions per place. [2023-11-12 02:07:03,070 INFO L140 encePairwiseOnDemand]: 445/448 looper letters, 44 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2023-11-12 02:07:03,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 46 transitions, 233 flow [2023-11-12 02:07:03,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:07:03,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:07:03,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 657 transitions. [2023-11-12 02:07:03,075 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4888392857142857 [2023-11-12 02:07:03,075 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 657 transitions. [2023-11-12 02:07:03,075 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 657 transitions. [2023-11-12 02:07:03,076 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:07:03,076 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 657 transitions. [2023-11-12 02:07:03,078 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 219.0) internal successors, (657), 3 states have internal predecessors, (657), 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) [2023-11-12 02:07:03,083 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 448.0) internal successors, (1792), 4 states have internal predecessors, (1792), 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) [2023-11-12 02:07:03,084 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 448.0) internal successors, (1792), 4 states have internal predecessors, (1792), 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) [2023-11-12 02:07:03,084 INFO L175 Difference]: Start difference. First operand has 47 places, 47 transitions, 148 flow. Second operand 3 states and 657 transitions. [2023-11-12 02:07:03,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 46 transitions, 233 flow [2023-11-12 02:07:03,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 46 transitions, 223 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:07:03,087 INFO L231 Difference]: Finished difference. Result has 47 places, 46 transitions, 135 flow [2023-11-12 02:07:03,088 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=448, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=135, PETRI_PLACES=47, PETRI_TRANSITIONS=46} [2023-11-12 02:07:03,089 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -3 predicate places. [2023-11-12 02:07:03,089 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 46 transitions, 135 flow [2023-11-12 02:07:03,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 208.33333333333334) internal successors, (625), 3 states have internal predecessors, (625), 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) [2023-11-12 02:07:03,090 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:07:03,090 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:07:03,097 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:03,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:03,297 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-11-12 02:07:03,298 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:03,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1115455415, now seen corresponding path program 1 times [2023-11-12 02:07:03,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:03,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246253087] [2023-11-12 02:07:03,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:03,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:03,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:03,406 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:07:03,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:03,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246253087] [2023-11-12 02:07:03,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246253087] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:03,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:07:03,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:07:03,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149405026] [2023-11-12 02:07:03,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:03,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:07:03,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:03,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:07:03,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:07:03,435 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 448 [2023-11-12 02:07:03,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 46 transitions, 135 flow. Second operand has 3 states, 3 states have (on average 210.66666666666666) internal successors, (632), 3 states have internal predecessors, (632), 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) [2023-11-12 02:07:03,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:07:03,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 448 [2023-11-12 02:07:03,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:07:04,390 INFO L124 PetriNetUnfolderBase]: 4969/6711 cut-off events. [2023-11-12 02:07:04,390 INFO L125 PetriNetUnfolderBase]: For 765/765 co-relation queries the response was YES. [2023-11-12 02:07:04,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14884 conditions, 6711 events. 4969/6711 cut-off events. For 765/765 co-relation queries the response was YES. Maximal size of possible extension queue 282. Compared 29622 event pairs, 2614 based on Foata normal form. 0/3974 useless extension candidates. Maximal degree in co-relation 14874. Up to 5019 conditions per place. [2023-11-12 02:07:04,436 INFO L140 encePairwiseOnDemand]: 441/448 looper letters, 69 selfloop transitions, 3 changer transitions 0/72 dead transitions. [2023-11-12 02:07:04,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 72 transitions, 350 flow [2023-11-12 02:07:04,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:07:04,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:07:04,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 689 transitions. [2023-11-12 02:07:04,440 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5126488095238095 [2023-11-12 02:07:04,441 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 689 transitions. [2023-11-12 02:07:04,441 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 689 transitions. [2023-11-12 02:07:04,442 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:07:04,442 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 689 transitions. [2023-11-12 02:07:04,445 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 229.66666666666666) internal successors, (689), 3 states have internal predecessors, (689), 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) [2023-11-12 02:07:04,449 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 448.0) internal successors, (1792), 4 states have internal predecessors, (1792), 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) [2023-11-12 02:07:04,450 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 448.0) internal successors, (1792), 4 states have internal predecessors, (1792), 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) [2023-11-12 02:07:04,451 INFO L175 Difference]: Start difference. First operand has 47 places, 46 transitions, 135 flow. Second operand 3 states and 689 transitions. [2023-11-12 02:07:04,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 72 transitions, 350 flow [2023-11-12 02:07:04,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 72 transitions, 346 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:07:04,455 INFO L231 Difference]: Finished difference. Result has 48 places, 48 transitions, 156 flow [2023-11-12 02:07:04,455 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=448, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=156, PETRI_PLACES=48, PETRI_TRANSITIONS=48} [2023-11-12 02:07:04,456 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -2 predicate places. [2023-11-12 02:07:04,456 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 48 transitions, 156 flow [2023-11-12 02:07:04,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 210.66666666666666) internal successors, (632), 3 states have internal predecessors, (632), 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) [2023-11-12 02:07:04,457 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:07:04,457 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:07:04,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 02:07:04,458 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-11-12 02:07:04,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:04,458 INFO L85 PathProgramCache]: Analyzing trace with hash 1112037168, now seen corresponding path program 1 times [2023-11-12 02:07:04,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:04,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591459263] [2023-11-12 02:07:04,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:04,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:04,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:04,539 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:07:04,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:04,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591459263] [2023-11-12 02:07:04,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591459263] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:07:04,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1037462444] [2023-11-12 02:07:04,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:04,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:04,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:04,545 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:04,572 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:07:04,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:04,688 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:07:04,690 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:04,795 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:07:04,795 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:07:04,877 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:07:04,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1037462444] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:07:04,877 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:07:04,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 5, 5] total 11 [2023-11-12 02:07:04,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753089713] [2023-11-12 02:07:04,878 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:07:04,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-12 02:07:04,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:04,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-12 02:07:04,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:07:05,359 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 448 [2023-11-12 02:07:05,363 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 48 transitions, 156 flow. Second operand has 11 states, 11 states have (on average 193.9090909090909) internal successors, (2133), 11 states have internal predecessors, (2133), 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) [2023-11-12 02:07:05,363 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:07:05,363 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 448 [2023-11-12 02:07:05,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:07:06,823 INFO L124 PetriNetUnfolderBase]: 5489/7508 cut-off events. [2023-11-12 02:07:06,823 INFO L125 PetriNetUnfolderBase]: For 1498/1498 co-relation queries the response was YES. [2023-11-12 02:07:06,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18307 conditions, 7508 events. 5489/7508 cut-off events. For 1498/1498 co-relation queries the response was YES. Maximal size of possible extension queue 289. Compared 35657 event pairs, 1394 based on Foata normal form. 146/5211 useless extension candidates. Maximal degree in co-relation 18297. Up to 2420 conditions per place. [2023-11-12 02:07:06,891 INFO L140 encePairwiseOnDemand]: 438/448 looper letters, 134 selfloop transitions, 10 changer transitions 0/144 dead transitions. [2023-11-12 02:07:06,891 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 144 transitions, 735 flow [2023-11-12 02:07:06,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:07:06,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-12 02:07:06,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1670 transitions. [2023-11-12 02:07:06,904 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46595982142857145 [2023-11-12 02:07:06,904 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1670 transitions. [2023-11-12 02:07:06,905 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1670 transitions. [2023-11-12 02:07:06,907 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:07:06,907 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1670 transitions. [2023-11-12 02:07:06,915 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 208.75) internal successors, (1670), 8 states have internal predecessors, (1670), 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) [2023-11-12 02:07:06,927 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 448.0) internal successors, (4032), 9 states have internal predecessors, (4032), 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) [2023-11-12 02:07:06,930 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 448.0) internal successors, (4032), 9 states have internal predecessors, (4032), 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) [2023-11-12 02:07:06,930 INFO L175 Difference]: Start difference. First operand has 48 places, 48 transitions, 156 flow. Second operand 8 states and 1670 transitions. [2023-11-12 02:07:06,931 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 144 transitions, 735 flow [2023-11-12 02:07:06,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 144 transitions, 720 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:07:06,939 INFO L231 Difference]: Finished difference. Result has 53 places, 48 transitions, 179 flow [2023-11-12 02:07:06,940 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=448, PETRI_DIFFERENCE_MINUEND_FLOW=145, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=179, PETRI_PLACES=53, PETRI_TRANSITIONS=48} [2023-11-12 02:07:06,942 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 3 predicate places. [2023-11-12 02:07:06,943 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 48 transitions, 179 flow [2023-11-12 02:07:06,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 193.9090909090909) internal successors, (2133), 11 states have internal predecessors, (2133), 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) [2023-11-12 02:07:06,945 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:07:06,945 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:07:06,959 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:07,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 02:07:07,153 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-11-12 02:07:07,154 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:07,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1789146490, now seen corresponding path program 1 times [2023-11-12 02:07:07,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:07,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623582330] [2023-11-12 02:07:07,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:07,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:07,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:07,254 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:07:07,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:07,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623582330] [2023-11-12 02:07:07,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623582330] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:07:07,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1810748028] [2023-11-12 02:07:07,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:07,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:07,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:07,257 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:07,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:07:07,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:07,398 INFO L262 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:07:07,403 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:07,492 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:07:07,492 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:07:07,587 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:07:07,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1810748028] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:07:07,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:07:07,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 5, 5] total 12 [2023-11-12 02:07:07,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615038883] [2023-11-12 02:07:07,591 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:07:07,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-12 02:07:07,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:07,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-12 02:07:07,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:07:08,107 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 448 [2023-11-12 02:07:08,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 48 transitions, 179 flow. Second operand has 12 states, 12 states have (on average 192.33333333333334) internal successors, (2308), 12 states have internal predecessors, (2308), 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) [2023-11-12 02:07:08,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:07:08,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 448 [2023-11-12 02:07:08,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:07:09,806 INFO L124 PetriNetUnfolderBase]: 6826/9287 cut-off events. [2023-11-12 02:07:09,806 INFO L125 PetriNetUnfolderBase]: For 3706/3706 co-relation queries the response was YES. [2023-11-12 02:07:09,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23767 conditions, 9287 events. 6826/9287 cut-off events. For 3706/3706 co-relation queries the response was YES. Maximal size of possible extension queue 322. Compared 43512 event pairs, 2094 based on Foata normal form. 46/6236 useless extension candidates. Maximal degree in co-relation 23755. Up to 3831 conditions per place. [2023-11-12 02:07:09,894 INFO L140 encePairwiseOnDemand]: 436/448 looper letters, 131 selfloop transitions, 13 changer transitions 2/146 dead transitions. [2023-11-12 02:07:09,895 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 146 transitions, 780 flow [2023-11-12 02:07:09,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:07:09,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-12 02:07:09,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1848 transitions. [2023-11-12 02:07:09,907 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4583333333333333 [2023-11-12 02:07:09,907 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1848 transitions. [2023-11-12 02:07:09,907 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1848 transitions. [2023-11-12 02:07:09,910 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:07:09,910 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1848 transitions. [2023-11-12 02:07:09,919 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 205.33333333333334) internal successors, (1848), 9 states have internal predecessors, (1848), 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) [2023-11-12 02:07:09,931 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 448.0) internal successors, (4480), 10 states have internal predecessors, (4480), 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) [2023-11-12 02:07:09,934 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 448.0) internal successors, (4480), 10 states have internal predecessors, (4480), 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) [2023-11-12 02:07:09,934 INFO L175 Difference]: Start difference. First operand has 53 places, 48 transitions, 179 flow. Second operand 9 states and 1848 transitions. [2023-11-12 02:07:09,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 146 transitions, 780 flow [2023-11-12 02:07:09,941 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 146 transitions, 759 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-12 02:07:09,944 INFO L231 Difference]: Finished difference. Result has 61 places, 54 transitions, 249 flow [2023-11-12 02:07:09,945 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=448, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=249, PETRI_PLACES=61, PETRI_TRANSITIONS=54} [2023-11-12 02:07:09,945 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 11 predicate places. [2023-11-12 02:07:09,946 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 54 transitions, 249 flow [2023-11-12 02:07:09,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 192.33333333333334) internal successors, (2308), 12 states have internal predecessors, (2308), 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) [2023-11-12 02:07:09,948 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:07:09,948 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:07:09,962 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:10,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:10,156 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-11-12 02:07:10,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:10,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1785527947, now seen corresponding path program 1 times [2023-11-12 02:07:10,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:10,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968229030] [2023-11-12 02:07:10,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:10,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:10,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:10,245 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:07:10,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:10,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968229030] [2023-11-12 02:07:10,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968229030] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:10,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:07:10,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:07:10,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866984733] [2023-11-12 02:07:10,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:10,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:07:10,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:10,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:07:10,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:07:10,293 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 448 [2023-11-12 02:07:10,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 54 transitions, 249 flow. Second operand has 4 states, 4 states have (on average 208.5) internal successors, (834), 4 states have internal predecessors, (834), 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) [2023-11-12 02:07:10,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:07:10,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 448 [2023-11-12 02:07:10,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:07:11,128 INFO L124 PetriNetUnfolderBase]: 4448/6073 cut-off events. [2023-11-12 02:07:11,128 INFO L125 PetriNetUnfolderBase]: For 4777/4777 co-relation queries the response was YES. [2023-11-12 02:07:11,143 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17875 conditions, 6073 events. 4448/6073 cut-off events. For 4777/4777 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 26129 event pairs, 2068 based on Foata normal form. 0/4804 useless extension candidates. Maximal degree in co-relation 17859. Up to 4042 conditions per place. [2023-11-12 02:07:11,163 INFO L140 encePairwiseOnDemand]: 443/448 looper letters, 68 selfloop transitions, 5 changer transitions 13/86 dead transitions. [2023-11-12 02:07:11,163 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 86 transitions, 592 flow [2023-11-12 02:07:11,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:07:11,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:07:11,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 881 transitions. [2023-11-12 02:07:11,168 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4916294642857143 [2023-11-12 02:07:11,168 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 881 transitions. [2023-11-12 02:07:11,168 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 881 transitions. [2023-11-12 02:07:11,169 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:07:11,169 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 881 transitions. [2023-11-12 02:07:11,172 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 220.25) internal successors, (881), 4 states have internal predecessors, (881), 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) [2023-11-12 02:07:11,177 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 448.0) internal successors, (2240), 5 states have internal predecessors, (2240), 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) [2023-11-12 02:07:11,178 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 448.0) internal successors, (2240), 5 states have internal predecessors, (2240), 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) [2023-11-12 02:07:11,178 INFO L175 Difference]: Start difference. First operand has 61 places, 54 transitions, 249 flow. Second operand 4 states and 881 transitions. [2023-11-12 02:07:11,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 86 transitions, 592 flow [2023-11-12 02:07:11,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 86 transitions, 577 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-12 02:07:11,186 INFO L231 Difference]: Finished difference. Result has 59 places, 45 transitions, 209 flow [2023-11-12 02:07:11,186 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=448, PETRI_DIFFERENCE_MINUEND_FLOW=235, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=209, PETRI_PLACES=59, PETRI_TRANSITIONS=45} [2023-11-12 02:07:11,187 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 9 predicate places. [2023-11-12 02:07:11,187 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 45 transitions, 209 flow [2023-11-12 02:07:11,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 208.5) internal successors, (834), 4 states have internal predecessors, (834), 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) [2023-11-12 02:07:11,188 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:07:11,188 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2023-11-12 02:07:11,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-12 02:07:11,188 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-11-12 02:07:11,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:11,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1643518709, now seen corresponding path program 1 times [2023-11-12 02:07:11,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:11,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373796] [2023-11-12 02:07:11,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:11,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:11,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:11,268 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 02:07:11,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:11,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373796] [2023-11-12 02:07:11,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373796] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:07:11,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [472221512] [2023-11-12 02:07:11,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:11,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:11,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:11,271 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:11,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:07:11,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:11,418 INFO L262 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:07:11,421 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:11,524 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:07:11,525 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:07:11,649 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:07:11,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [472221512] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:07:11,650 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:07:11,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 15 [2023-11-12 02:07:11,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632523237] [2023-11-12 02:07:11,653 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:07:11,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-12 02:07:11,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:11,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-12 02:07:11,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2023-11-12 02:07:12,164 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 448 [2023-11-12 02:07:12,168 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 45 transitions, 209 flow. Second operand has 15 states, 15 states have (on average 193.8) internal successors, (2907), 15 states have internal predecessors, (2907), 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) [2023-11-12 02:07:12,168 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:07:12,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 448 [2023-11-12 02:07:12,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:07:13,604 INFO L124 PetriNetUnfolderBase]: 8064/10829 cut-off events. [2023-11-12 02:07:13,604 INFO L125 PetriNetUnfolderBase]: For 9265/9265 co-relation queries the response was YES. [2023-11-12 02:07:13,636 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33351 conditions, 10829 events. 8064/10829 cut-off events. For 9265/9265 co-relation queries the response was YES. Maximal size of possible extension queue 329. Compared 50827 event pairs, 2598 based on Foata normal form. 130/9459 useless extension candidates. Maximal degree in co-relation 33335. Up to 3365 conditions per place. [2023-11-12 02:07:13,677 INFO L140 encePairwiseOnDemand]: 439/448 looper letters, 160 selfloop transitions, 14 changer transitions 9/183 dead transitions. [2023-11-12 02:07:13,677 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 183 transitions, 1234 flow [2023-11-12 02:07:13,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-12 02:07:13,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-12 02:07:13,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2068 transitions. [2023-11-12 02:07:13,689 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4616071428571429 [2023-11-12 02:07:13,689 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2068 transitions. [2023-11-12 02:07:13,689 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2068 transitions. [2023-11-12 02:07:13,692 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:07:13,692 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2068 transitions. [2023-11-12 02:07:13,699 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 206.8) internal successors, (2068), 10 states have internal predecessors, (2068), 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) [2023-11-12 02:07:13,709 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 448.0) internal successors, (4928), 11 states have internal predecessors, (4928), 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) [2023-11-12 02:07:13,711 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 448.0) internal successors, (4928), 11 states have internal predecessors, (4928), 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) [2023-11-12 02:07:13,712 INFO L175 Difference]: Start difference. First operand has 59 places, 45 transitions, 209 flow. Second operand 10 states and 2068 transitions. [2023-11-12 02:07:13,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 183 transitions, 1234 flow [2023-11-12 02:07:13,778 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 183 transitions, 1157 flow, removed 20 selfloop flow, removed 6 redundant places. [2023-11-12 02:07:13,781 INFO L231 Difference]: Finished difference. Result has 59 places, 51 transitions, 258 flow [2023-11-12 02:07:13,782 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=448, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=258, PETRI_PLACES=59, PETRI_TRANSITIONS=51} [2023-11-12 02:07:13,782 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 9 predicate places. [2023-11-12 02:07:13,783 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 51 transitions, 258 flow [2023-11-12 02:07:13,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 193.8) internal successors, (2907), 15 states have internal predecessors, (2907), 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) [2023-11-12 02:07:13,784 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:07:13,785 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:07:13,798 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:13,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-12 02:07:13,998 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-11-12 02:07:13,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:13,999 INFO L85 PathProgramCache]: Analyzing trace with hash -1600549386, now seen corresponding path program 1 times [2023-11-12 02:07:13,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:13,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279957328] [2023-11-12 02:07:13,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:13,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:14,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:14,082 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 02:07:14,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:14,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279957328] [2023-11-12 02:07:14,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279957328] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:07:14,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [937793115] [2023-11-12 02:07:14,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:14,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:14,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:14,085 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:14,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:07:14,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:14,239 INFO L262 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:07:14,241 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:14,254 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 02:07:14,254 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:07:14,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [937793115] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:14,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:07:14,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-12 02:07:14,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096141202] [2023-11-12 02:07:14,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:14,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:07:14,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:14,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:07:14,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:07:14,290 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 448 [2023-11-12 02:07:14,292 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 51 transitions, 258 flow. Second operand has 4 states, 4 states have (on average 210.5) internal successors, (842), 4 states have internal predecessors, (842), 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) [2023-11-12 02:07:14,292 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:07:14,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 448 [2023-11-12 02:07:14,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:07:15,345 INFO L124 PetriNetUnfolderBase]: 6850/9275 cut-off events. [2023-11-12 02:07:15,345 INFO L125 PetriNetUnfolderBase]: For 7677/7677 co-relation queries the response was YES. [2023-11-12 02:07:15,371 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26975 conditions, 9275 events. 6850/9275 cut-off events. For 7677/7677 co-relation queries the response was YES. Maximal size of possible extension queue 266. Compared 42122 event pairs, 877 based on Foata normal form. 680/7918 useless extension candidates. Maximal degree in co-relation 26959. Up to 5366 conditions per place. [2023-11-12 02:07:15,403 INFO L140 encePairwiseOnDemand]: 443/448 looper letters, 91 selfloop transitions, 5 changer transitions 0/96 dead transitions. [2023-11-12 02:07:15,404 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 96 transitions, 654 flow [2023-11-12 02:07:15,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:07:15,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:07:15,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 898 transitions. [2023-11-12 02:07:15,409 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5011160714285714 [2023-11-12 02:07:15,409 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 898 transitions. [2023-11-12 02:07:15,410 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 898 transitions. [2023-11-12 02:07:15,411 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:07:15,411 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 898 transitions. [2023-11-12 02:07:15,414 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 224.5) internal successors, (898), 4 states have internal predecessors, (898), 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) [2023-11-12 02:07:15,419 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 448.0) internal successors, (2240), 5 states have internal predecessors, (2240), 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) [2023-11-12 02:07:15,420 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 448.0) internal successors, (2240), 5 states have internal predecessors, (2240), 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) [2023-11-12 02:07:15,420 INFO L175 Difference]: Start difference. First operand has 59 places, 51 transitions, 258 flow. Second operand 4 states and 898 transitions. [2023-11-12 02:07:15,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 96 transitions, 654 flow [2023-11-12 02:07:15,439 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 96 transitions, 597 flow, removed 11 selfloop flow, removed 6 redundant places. [2023-11-12 02:07:15,441 INFO L231 Difference]: Finished difference. Result has 54 places, 47 transitions, 207 flow [2023-11-12 02:07:15,442 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=448, PETRI_DIFFERENCE_MINUEND_FLOW=197, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=207, PETRI_PLACES=54, PETRI_TRANSITIONS=47} [2023-11-12 02:07:15,442 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 4 predicate places. [2023-11-12 02:07:15,443 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 47 transitions, 207 flow [2023-11-12 02:07:15,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 210.5) internal successors, (842), 4 states have internal predecessors, (842), 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) [2023-11-12 02:07:15,443 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:07:15,444 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:07:15,452 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:15,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-12 02:07:15,653 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-11-12 02:07:15,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:15,653 INFO L85 PathProgramCache]: Analyzing trace with hash -529643322, now seen corresponding path program 2 times [2023-11-12 02:07:15,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:15,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798425554] [2023-11-12 02:07:15,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:15,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:15,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:15,733 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-12 02:07:15,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:15,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798425554] [2023-11-12 02:07:15,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798425554] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:15,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:07:15,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-12 02:07:15,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576938557] [2023-11-12 02:07:15,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:15,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:07:15,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:15,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:07:15,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:07:15,748 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 448 [2023-11-12 02:07:15,750 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 47 transitions, 207 flow. Second operand has 3 states, 3 states have (on average 214.33333333333334) internal successors, (643), 3 states have internal predecessors, (643), 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) [2023-11-12 02:07:15,750 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:07:15,750 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 448 [2023-11-12 02:07:15,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:07:16,951 INFO L124 PetriNetUnfolderBase]: 6413/8668 cut-off events. [2023-11-12 02:07:16,952 INFO L125 PetriNetUnfolderBase]: For 6239/6239 co-relation queries the response was YES. [2023-11-12 02:07:16,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24536 conditions, 8668 events. 6413/8668 cut-off events. For 6239/6239 co-relation queries the response was YES. Maximal size of possible extension queue 259. Compared 37747 event pairs, 4247 based on Foata normal form. 170/7055 useless extension candidates. Maximal degree in co-relation 24522. Up to 8668 conditions per place. [2023-11-12 02:07:16,994 INFO L140 encePairwiseOnDemand]: 446/448 looper letters, 45 selfloop transitions, 1 changer transitions 0/46 dead transitions. [2023-11-12 02:07:16,994 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 46 transitions, 293 flow [2023-11-12 02:07:16,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:07:16,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:07:16,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 662 transitions. [2023-11-12 02:07:16,998 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49255952380952384 [2023-11-12 02:07:16,998 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 662 transitions. [2023-11-12 02:07:16,998 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 662 transitions. [2023-11-12 02:07:16,999 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:07:17,000 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 662 transitions. [2023-11-12 02:07:17,002 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 220.66666666666666) internal successors, (662), 3 states have internal predecessors, (662), 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) [2023-11-12 02:07:17,005 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 448.0) internal successors, (1792), 4 states have internal predecessors, (1792), 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) [2023-11-12 02:07:17,006 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 448.0) internal successors, (1792), 4 states have internal predecessors, (1792), 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) [2023-11-12 02:07:17,006 INFO L175 Difference]: Start difference. First operand has 54 places, 47 transitions, 207 flow. Second operand 3 states and 662 transitions. [2023-11-12 02:07:17,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 46 transitions, 293 flow [2023-11-12 02:07:17,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 46 transitions, 286 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:07:17,017 INFO L231 Difference]: Finished difference. Result has 53 places, 46 transitions, 196 flow [2023-11-12 02:07:17,017 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=448, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=196, PETRI_PLACES=53, PETRI_TRANSITIONS=46} [2023-11-12 02:07:17,019 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 3 predicate places. [2023-11-12 02:07:17,020 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 46 transitions, 196 flow [2023-11-12 02:07:17,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 214.33333333333334) internal successors, (643), 3 states have internal predecessors, (643), 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) [2023-11-12 02:07:17,020 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:07:17,021 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1] [2023-11-12 02:07:17,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-12 02:07:17,021 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-11-12 02:07:17,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:17,022 INFO L85 PathProgramCache]: Analyzing trace with hash -273228010, now seen corresponding path program 2 times [2023-11-12 02:07:17,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:17,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485930565] [2023-11-12 02:07:17,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:17,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:17,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:17,147 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 02:07:17,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:17,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485930565] [2023-11-12 02:07:17,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485930565] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:07:17,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [982945793] [2023-11-12 02:07:17,148 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:07:17,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:17,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:17,153 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:17,185 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:07:17,291 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-12 02:07:17,292 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:07:17,293 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:07:17,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:17,332 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 02:07:17,332 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:07:17,383 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 02:07:17,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [982945793] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:07:17,384 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:07:17,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 2, 2] total 8 [2023-11-12 02:07:17,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852318911] [2023-11-12 02:07:17,386 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:07:17,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 02:07:17,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:17,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 02:07:17,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:07:17,543 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 448 [2023-11-12 02:07:17,545 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 46 transitions, 196 flow. Second operand has 9 states, 9 states have (on average 200.22222222222223) internal successors, (1802), 9 states have internal predecessors, (1802), 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) [2023-11-12 02:07:17,545 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:07:17,545 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 448 [2023-11-12 02:07:17,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:07:18,784 INFO L124 PetriNetUnfolderBase]: 7680/10253 cut-off events. [2023-11-12 02:07:18,784 INFO L125 PetriNetUnfolderBase]: For 4483/4483 co-relation queries the response was YES. [2023-11-12 02:07:18,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28292 conditions, 10253 events. 7680/10253 cut-off events. For 4483/4483 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 45784 event pairs, 1237 based on Foata normal form. 0/8190 useless extension candidates. Maximal degree in co-relation 28277. Up to 2932 conditions per place. [2023-11-12 02:07:18,847 INFO L140 encePairwiseOnDemand]: 441/448 looper letters, 119 selfloop transitions, 17 changer transitions 18/154 dead transitions. [2023-11-12 02:07:18,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 154 transitions, 901 flow [2023-11-12 02:07:18,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:07:18,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-12 02:07:18,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1698 transitions. [2023-11-12 02:07:18,855 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47377232142857145 [2023-11-12 02:07:18,855 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1698 transitions. [2023-11-12 02:07:18,855 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1698 transitions. [2023-11-12 02:07:18,857 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:07:18,858 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1698 transitions. [2023-11-12 02:07:18,863 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 212.25) internal successors, (1698), 8 states have internal predecessors, (1698), 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) [2023-11-12 02:07:18,870 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 448.0) internal successors, (4032), 9 states have internal predecessors, (4032), 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) [2023-11-12 02:07:18,872 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 448.0) internal successors, (4032), 9 states have internal predecessors, (4032), 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) [2023-11-12 02:07:18,872 INFO L175 Difference]: Start difference. First operand has 53 places, 46 transitions, 196 flow. Second operand 8 states and 1698 transitions. [2023-11-12 02:07:18,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 154 transitions, 901 flow [2023-11-12 02:07:18,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 154 transitions, 900 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:07:18,889 INFO L231 Difference]: Finished difference. Result has 59 places, 47 transitions, 242 flow [2023-11-12 02:07:18,890 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=448, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=242, PETRI_PLACES=59, PETRI_TRANSITIONS=47} [2023-11-12 02:07:18,890 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 9 predicate places. [2023-11-12 02:07:18,891 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 47 transitions, 242 flow [2023-11-12 02:07:18,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 200.22222222222223) internal successors, (1802), 9 states have internal predecessors, (1802), 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) [2023-11-12 02:07:18,892 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:07:18,892 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:07:18,899 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-12 02:07:19,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-12 02:07:19,099 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-11-12 02:07:19,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:19,100 INFO L85 PathProgramCache]: Analyzing trace with hash 760926942, now seen corresponding path program 1 times [2023-11-12 02:07:19,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:19,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598261785] [2023-11-12 02:07:19,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:19,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:19,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:19,304 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:07:19,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:19,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598261785] [2023-11-12 02:07:19,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598261785] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:07:19,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [373689433] [2023-11-12 02:07:19,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:19,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:19,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:19,307 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:19,328 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:07:19,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:19,464 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:07:19,466 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:19,615 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:07:19,615 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:07:19,749 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:07:19,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [373689433] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:07:19,750 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:07:19,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2023-11-12 02:07:19,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57815803] [2023-11-12 02:07:19,751 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:07:19,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-12 02:07:19,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:19,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-12 02:07:19,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2023-11-12 02:07:20,730 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 448 [2023-11-12 02:07:20,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 47 transitions, 242 flow. Second operand has 18 states, 18 states have (on average 191.77777777777777) internal successors, (3452), 18 states have internal predecessors, (3452), 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) [2023-11-12 02:07:20,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:07:20,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 448 [2023-11-12 02:07:20,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:07:22,397 INFO L124 PetriNetUnfolderBase]: 5878/7967 cut-off events. [2023-11-12 02:07:22,397 INFO L125 PetriNetUnfolderBase]: For 7470/7470 co-relation queries the response was YES. [2023-11-12 02:07:22,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23660 conditions, 7967 events. 5878/7967 cut-off events. For 7470/7470 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 34385 event pairs, 3376 based on Foata normal form. 68/6328 useless extension candidates. Maximal degree in co-relation 23643. Up to 6810 conditions per place. [2023-11-12 02:07:22,455 INFO L140 encePairwiseOnDemand]: 441/448 looper letters, 38 selfloop transitions, 4 changer transitions 54/96 dead transitions. [2023-11-12 02:07:22,455 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 96 transitions, 622 flow [2023-11-12 02:07:22,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:07:22,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-12 02:07:22,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1602 transitions. [2023-11-12 02:07:22,464 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44698660714285715 [2023-11-12 02:07:22,465 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1602 transitions. [2023-11-12 02:07:22,465 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1602 transitions. [2023-11-12 02:07:22,467 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:07:22,467 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1602 transitions. [2023-11-12 02:07:22,473 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 200.25) internal successors, (1602), 8 states have internal predecessors, (1602), 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) [2023-11-12 02:07:22,481 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 448.0) internal successors, (4032), 9 states have internal predecessors, (4032), 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) [2023-11-12 02:07:22,482 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 448.0) internal successors, (4032), 9 states have internal predecessors, (4032), 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) [2023-11-12 02:07:22,483 INFO L175 Difference]: Start difference. First operand has 59 places, 47 transitions, 242 flow. Second operand 8 states and 1602 transitions. [2023-11-12 02:07:22,483 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 96 transitions, 622 flow [2023-11-12 02:07:22,525 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 96 transitions, 534 flow, removed 12 selfloop flow, removed 7 redundant places. [2023-11-12 02:07:22,528 INFO L231 Difference]: Finished difference. Result has 60 places, 42 transitions, 171 flow [2023-11-12 02:07:22,528 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=448, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=171, PETRI_PLACES=60, PETRI_TRANSITIONS=42} [2023-11-12 02:07:22,529 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 10 predicate places. [2023-11-12 02:07:22,529 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 42 transitions, 171 flow [2023-11-12 02:07:22,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 191.77777777777777) internal successors, (3452), 18 states have internal predecessors, (3452), 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) [2023-11-12 02:07:22,531 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:07:22,531 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:07:22,543 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:22,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-12 02:07:22,738 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-11-12 02:07:22,739 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:22,739 INFO L85 PathProgramCache]: Analyzing trace with hash 339178959, now seen corresponding path program 2 times [2023-11-12 02:07:22,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:22,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344554801] [2023-11-12 02:07:22,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:22,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:22,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:22,893 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 02:07:22,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:22,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344554801] [2023-11-12 02:07:22,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344554801] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:07:22,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1232182440] [2023-11-12 02:07:22,895 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:07:22,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:22,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:22,897 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:22,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:07:23,054 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-12 02:07:23,054 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:07:23,055 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:07:23,057 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:23,095 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 02:07:23,095 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:07:23,136 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 02:07:23,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1232182440] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:07:23,137 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:07:23,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 2, 2] total 6 [2023-11-12 02:07:23,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136427054] [2023-11-12 02:07:23,138 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:07:23,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:07:23,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:23,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:07:23,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:07:23,212 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 448 [2023-11-12 02:07:23,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 42 transitions, 171 flow. Second operand has 7 states, 7 states have (on average 206.42857142857142) internal successors, (1445), 7 states have internal predecessors, (1445), 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) [2023-11-12 02:07:23,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:07:23,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 448 [2023-11-12 02:07:23,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:07:24,533 INFO L124 PetriNetUnfolderBase]: 6631/8827 cut-off events. [2023-11-12 02:07:24,533 INFO L125 PetriNetUnfolderBase]: For 4046/4046 co-relation queries the response was YES. [2023-11-12 02:07:24,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24827 conditions, 8827 events. 6631/8827 cut-off events. For 4046/4046 co-relation queries the response was YES. Maximal size of possible extension queue 215. Compared 37269 event pairs, 501 based on Foata normal form. 0/6812 useless extension candidates. Maximal degree in co-relation 24809. Up to 2169 conditions per place. [2023-11-12 02:07:24,571 INFO L140 encePairwiseOnDemand]: 442/448 looper letters, 0 selfloop transitions, 0 changer transitions 145/145 dead transitions. [2023-11-12 02:07:24,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 145 transitions, 835 flow [2023-11-12 02:07:24,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:07:24,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-12 02:07:24,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1518 transitions. [2023-11-12 02:07:24,578 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4840561224489796 [2023-11-12 02:07:24,578 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1518 transitions. [2023-11-12 02:07:24,578 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1518 transitions. [2023-11-12 02:07:24,580 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:07:24,580 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1518 transitions. [2023-11-12 02:07:24,585 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 216.85714285714286) internal successors, (1518), 7 states have internal predecessors, (1518), 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) [2023-11-12 02:07:24,591 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 448.0) internal successors, (3584), 8 states have internal predecessors, (3584), 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) [2023-11-12 02:07:24,592 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 448.0) internal successors, (3584), 8 states have internal predecessors, (3584), 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) [2023-11-12 02:07:24,592 INFO L175 Difference]: Start difference. First operand has 60 places, 42 transitions, 171 flow. Second operand 7 states and 1518 transitions. [2023-11-12 02:07:24,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 145 transitions, 835 flow [2023-11-12 02:07:24,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 145 transitions, 771 flow, removed 22 selfloop flow, removed 9 redundant places. [2023-11-12 02:07:24,635 INFO L231 Difference]: Finished difference. Result has 51 places, 0 transitions, 0 flow [2023-11-12 02:07:24,636 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=448, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=0, PETRI_PLACES=51, PETRI_TRANSITIONS=0} [2023-11-12 02:07:24,636 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 1 predicate places. [2023-11-12 02:07:24,637 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 0 transitions, 0 flow [2023-11-12 02:07:24,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 206.42857142857142) internal successors, (1445), 7 states have internal predecessors, (1445), 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) [2023-11-12 02:07:24,641 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 37 remaining) [2023-11-12 02:07:24,641 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 37 remaining) [2023-11-12 02:07:24,642 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 37 remaining) [2023-11-12 02:07:24,642 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 37 remaining) [2023-11-12 02:07:24,642 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 37 remaining) [2023-11-12 02:07:24,642 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 37 remaining) [2023-11-12 02:07:24,642 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 37 remaining) [2023-11-12 02:07:24,643 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 37 remaining) [2023-11-12 02:07:24,643 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 37 remaining) [2023-11-12 02:07:24,643 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 37 remaining) [2023-11-12 02:07:24,643 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 37 remaining) [2023-11-12 02:07:24,644 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 37 remaining) [2023-11-12 02:07:24,644 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 37 remaining) [2023-11-12 02:07:24,644 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 37 remaining) [2023-11-12 02:07:24,644 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 37 remaining) [2023-11-12 02:07:24,644 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 37 remaining) [2023-11-12 02:07:24,645 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 37 remaining) [2023-11-12 02:07:24,645 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 37 remaining) [2023-11-12 02:07:24,645 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (18 of 37 remaining) [2023-11-12 02:07:24,645 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 37 remaining) [2023-11-12 02:07:24,645 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (16 of 37 remaining) [2023-11-12 02:07:24,646 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 37 remaining) [2023-11-12 02:07:24,646 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 37 remaining) [2023-11-12 02:07:24,646 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 37 remaining) [2023-11-12 02:07:24,646 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 37 remaining) [2023-11-12 02:07:24,646 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 37 remaining) [2023-11-12 02:07:24,647 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 37 remaining) [2023-11-12 02:07:24,647 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 37 remaining) [2023-11-12 02:07:24,647 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 37 remaining) [2023-11-12 02:07:24,647 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 37 remaining) [2023-11-12 02:07:24,648 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 37 remaining) [2023-11-12 02:07:24,648 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 37 remaining) [2023-11-12 02:07:24,648 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 37 remaining) [2023-11-12 02:07:24,648 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 37 remaining) [2023-11-12 02:07:24,648 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 37 remaining) [2023-11-12 02:07:24,649 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 37 remaining) [2023-11-12 02:07:24,649 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 37 remaining) [2023-11-12 02:07:24,662 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:24,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-12 02:07:24,856 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:07:24,862 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-12 02:07:24,862 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-11-12 02:07:24,868 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 02:07:24 BasicIcfg [2023-11-12 02:07:24,869 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-12 02:07:24,870 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 02:07:24,870 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 02:07:24,870 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 02:07:24,871 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:06:41" (3/4) ... [2023-11-12 02:07:24,874 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-12 02:07:24,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2023-11-12 02:07:24,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2023-11-12 02:07:24,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2023-11-12 02:07:24,893 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2023-11-12 02:07:24,894 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2023-11-12 02:07:24,895 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-12 02:07:24,895 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-12 02:07:25,032 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/witness.graphml [2023-11-12 02:07:25,037 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/witness.yml [2023-11-12 02:07:25,037 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 02:07:25,038 INFO L158 Benchmark]: Toolchain (without parser) took 44432.37ms. Allocated memory was 138.4MB in the beginning and 2.1GB in the end (delta: 2.0GB). Free memory was 72.7MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 964.5MB. Max. memory is 16.1GB. [2023-11-12 02:07:25,039 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 138.4MB. Free memory was 112.5MB in the beginning and 112.4MB in the end (delta: 139.9kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:07:25,039 INFO L158 Benchmark]: CACSL2BoogieTranslator took 414.16ms. Allocated memory is still 138.4MB. Free memory was 72.6MB in the beginning and 99.2MB in the end (delta: -26.6MB). Peak memory consumption was 5.1MB. Max. memory is 16.1GB. [2023-11-12 02:07:25,040 INFO L158 Benchmark]: Boogie Procedure Inliner took 68.59ms. Allocated memory is still 138.4MB. Free memory was 99.2MB in the beginning and 97.5MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-12 02:07:25,041 INFO L158 Benchmark]: Boogie Preprocessor took 80.47ms. Allocated memory is still 138.4MB. Free memory was 97.5MB in the beginning and 95.9MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-12 02:07:25,041 INFO L158 Benchmark]: RCFGBuilder took 772.86ms. Allocated memory is still 138.4MB. Free memory was 95.9MB in the beginning and 75.3MB in the end (delta: 20.5MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2023-11-12 02:07:25,042 INFO L158 Benchmark]: TraceAbstraction took 42911.43ms. Allocated memory was 138.4MB in the beginning and 2.1GB in the end (delta: 2.0GB). Free memory was 74.9MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 959.4MB. Max. memory is 16.1GB. [2023-11-12 02:07:25,042 INFO L158 Benchmark]: Witness Printer took 167.86ms. Allocated memory is still 2.1GB. Free memory was 1.1GB in the beginning and 1.1GB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-12 02:07:25,047 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 138.4MB. Free memory was 112.5MB in the beginning and 112.4MB in the end (delta: 139.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 414.16ms. Allocated memory is still 138.4MB. Free memory was 72.6MB in the beginning and 99.2MB in the end (delta: -26.6MB). Peak memory consumption was 5.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 68.59ms. Allocated memory is still 138.4MB. Free memory was 99.2MB in the beginning and 97.5MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 80.47ms. Allocated memory is still 138.4MB. Free memory was 97.5MB in the beginning and 95.9MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 772.86ms. Allocated memory is still 138.4MB. Free memory was 95.9MB in the beginning and 75.3MB in the end (delta: 20.5MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * TraceAbstraction took 42911.43ms. Allocated memory was 138.4MB in the beginning and 2.1GB in the end (delta: 2.0GB). Free memory was 74.9MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 959.4MB. Max. memory is 16.1GB. * Witness Printer took 167.86ms. Allocated memory is still 2.1GB. Free memory was 1.1GB in the beginning and 1.1GB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 10.9s, 197 PlacesBefore, 50 PlacesAfterwards, 201 TransitionsBefore, 46 TransitionsAfterwards, 8286 CoEnabledTransitionPairs, 7 FixpointIterations, 80 TrivialSequentialCompositions, 99 ConcurrentSequentialCompositions, 14 TrivialYvCompositions, 19 ConcurrentYvCompositions, 8 ChoiceCompositions, 220 TotalNumberOfCompositions, 9075 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 8300, independent: 8258, independent conditional: 0, independent unconditional: 8258, dependent: 42, dependent conditional: 0, dependent unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 4579, independent: 4567, independent conditional: 0, independent unconditional: 4567, dependent: 12, dependent conditional: 0, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8300, independent: 3691, independent conditional: 0, independent unconditional: 3691, dependent: 30, dependent conditional: 0, dependent unconditional: 30, unknown: 4579, unknown conditional: 0, unknown unconditional: 4579] , Statistics on independence cache: Total cache size (in pairs): 162, Positive cache size: 157, Positive conditional cache size: 0, Positive unconditional cache size: 157, Negative cache size: 5, Negative conditional cache size: 0, Negative unconditional cache size: 5, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - 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: 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: 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: 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: 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: 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: 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, 306 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: 42.6s, OverallIterations: 18, TraceHistogramMax: 4, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 23.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 11.3s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2921 SdHoareTripleChecker+Valid, 6.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2416 mSDsluCounter, 1211 SdHoareTripleChecker+Invalid, 5.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1070 mSDsCounter, 152 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6606 IncrementalHoareTripleChecker+Invalid, 6758 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 152 mSolverCounterUnsat, 141 mSDtfsCounter, 6606 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 223 GetRequests, 114 SyntacticMatches, 5 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=258occurred in iteration=13, InterpolantAutomatonStates: 92, 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.6s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 246 NumberOfCodeBlocks, 228 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 284 ConstructedInterpolants, 0 QuantifiedInterpolants, 871 SizeOfPredicates, 23 NumberOfNonLiveVariables, 1407 ConjunctsInSsa, 60 ConjunctsInUnsatCore, 35 InterpolantComputations, 11 PerfectInterpolantSequences, 112/171 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 - AllSpecificationsHoldResult: All specifications hold 18 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-12 02:07:25,092 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad58040-e492-483b-b934-4e1aba1cc34b/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE