./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/chl-array-int-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-array-int-symm.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu --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 8a0558934008acf79b7e5b205fa256c568a1b783af274566f36b253458639325 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:51:02,573 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:51:02,696 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-19 07:51:02,703 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:51:02,704 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:51:02,743 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:51:02,744 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:51:02,745 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:51:02,746 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:51:02,751 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:51:02,751 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:51:02,752 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:51:02,752 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:51:02,754 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:51:02,755 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:51:02,755 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:51:02,756 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:51:02,756 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:51:02,756 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:51:02,757 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:51:02,757 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:51:02,758 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:51:02,758 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 07:51:02,759 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:51:02,759 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:51:02,760 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:51:02,760 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:51:02,761 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:51:02,762 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:51:02,762 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:51:02,764 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:51:02,764 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:51:02,765 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:51:02,765 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:51:02,765 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:51:02,766 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:51:02,766 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:51:02,766 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:51:02,766 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:51:02,767 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:51:02,767 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:51:02,768 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_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/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_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu 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 -> 8a0558934008acf79b7e5b205fa256c568a1b783af274566f36b253458639325 [2023-11-19 07:51:03,088 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:51:03,118 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:51:03,130 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:51:03,131 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:51:03,131 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:51:03,133 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/weaver/chl-array-int-symm.wvr.c [2023-11-19 07:51:06,356 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:51:06,598 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:51:06,599 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/sv-benchmarks/c/weaver/chl-array-int-symm.wvr.c [2023-11-19 07:51:06,608 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/data/770464d8b/c502eea72b1148ee963b97bac1569e96/FLAG636d3e7d2 [2023-11-19 07:51:06,622 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/data/770464d8b/c502eea72b1148ee963b97bac1569e96 [2023-11-19 07:51:06,625 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:51:06,627 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:51:06,628 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:51:06,628 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:51:06,635 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:51:06,636 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:51:06" (1/1) ... [2023-11-19 07:51:06,637 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@dfa03fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:06, skipping insertion in model container [2023-11-19 07:51:06,637 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:51:06" (1/1) ... [2023-11-19 07:51:06,668 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:51:06,854 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:51:06,864 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:51:06,895 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:51:06,912 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:51:06,913 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:06 WrapperNode [2023-11-19 07:51:06,913 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:51:06,914 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:51:06,914 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:51:06,915 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:51:06,922 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:06" (1/1) ... [2023-11-19 07:51:06,933 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:06" (1/1) ... [2023-11-19 07:51:06,967 INFO L138 Inliner]: procedures = 25, calls = 40, calls flagged for inlining = 14, calls inlined = 18, statements flattened = 247 [2023-11-19 07:51:06,972 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:51:06,972 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:51:06,972 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:51:06,973 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:51:06,979 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:06" (1/1) ... [2023-11-19 07:51:06,980 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:06" (1/1) ... [2023-11-19 07:51:06,984 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:06" (1/1) ... [2023-11-19 07:51:06,985 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:06" (1/1) ... [2023-11-19 07:51:06,995 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:06" (1/1) ... [2023-11-19 07:51:07,000 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:06" (1/1) ... [2023-11-19 07:51:07,003 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:06" (1/1) ... [2023-11-19 07:51:07,005 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:06" (1/1) ... [2023-11-19 07:51:07,009 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:51:07,010 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:51:07,010 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:51:07,011 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:51:07,011 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:06" (1/1) ... [2023-11-19 07:51:07,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:51:07,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:07,054 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:51:07,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:51:07,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:51:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:51:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:51:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:51:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-19 07:51:07,091 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-19 07:51:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-19 07:51:07,092 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-19 07:51:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:51:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:51:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:51:07,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:51:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:51:07,094 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-19 07:51:07,211 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:51:07,212 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:51:07,729 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:51:07,752 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:51:07,752 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-19 07:51:07,762 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:51:07 BoogieIcfgContainer [2023-11-19 07:51:07,764 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:51:07,767 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:51:07,768 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:51:07,771 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:51:07,772 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:51:06" (1/3) ... [2023-11-19 07:51:07,773 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4979420f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:51:07, skipping insertion in model container [2023-11-19 07:51:07,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:06" (2/3) ... [2023-11-19 07:51:07,774 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4979420f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:51:07, skipping insertion in model container [2023-11-19 07:51:07,775 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:51:07" (3/3) ... [2023-11-19 07:51:07,776 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-array-int-symm.wvr.c [2023-11-19 07:51:07,783 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-19 07:51:07,791 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:51:07,791 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 24 error locations. [2023-11-19 07:51:07,791 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:51:07,972 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-19 07:51:08,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 314 places, 332 transitions, 678 flow [2023-11-19 07:51:08,193 INFO L124 PetriNetUnfolderBase]: 25/330 cut-off events. [2023-11-19 07:51:08,194 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-19 07:51:08,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 339 conditions, 330 events. 25/330 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 641 event pairs, 0 based on Foata normal form. 0/281 useless extension candidates. Maximal degree in co-relation 206. Up to 3 conditions per place. [2023-11-19 07:51:08,218 INFO L82 GeneralOperation]: Start removeDead. Operand has 314 places, 332 transitions, 678 flow [2023-11-19 07:51:08,228 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 277 places, 292 transitions, 593 flow [2023-11-19 07:51:08,232 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:51:08,242 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 277 places, 292 transitions, 593 flow [2023-11-19 07:51:08,252 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 277 places, 292 transitions, 593 flow [2023-11-19 07:51:08,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 277 places, 292 transitions, 593 flow [2023-11-19 07:51:08,314 INFO L124 PetriNetUnfolderBase]: 22/292 cut-off events. [2023-11-19 07:51:08,314 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:51:08,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 300 conditions, 292 events. 22/292 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 484 event pairs, 0 based on Foata normal form. 0/246 useless extension candidates. Maximal degree in co-relation 206. Up to 3 conditions per place. [2023-11-19 07:51:08,327 INFO L119 LiptonReduction]: Number of co-enabled transitions 15552 [2023-11-19 07:51:24,270 INFO L134 LiptonReduction]: Checked pairs total: 18149 [2023-11-19 07:51:24,271 INFO L136 LiptonReduction]: Total number of compositions: 372 [2023-11-19 07:51:24,288 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:51:24,296 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;@41d688d5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:51:24,296 INFO L358 AbstractCegarLoop]: Starting to check reachability of 46 error locations. [2023-11-19 07:51:24,299 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:51:24,299 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-11-19 07:51:24,300 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:51:24,300 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:51:24,301 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-19 07:51:24,301 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2023-11-19 07:51:24,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:24,308 INFO L85 PathProgramCache]: Analyzing trace with hash 42316, now seen corresponding path program 1 times [2023-11-19 07:51:24,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:24,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637290080] [2023-11-19 07:51:24,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:24,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:24,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:24,597 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-19 07:51:24,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:24,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637290080] [2023-11-19 07:51:24,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637290080] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:24,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:24,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:51:24,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636745385] [2023-11-19 07:51:24,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:24,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:51:24,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:24,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:51:24,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:51:24,701 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 302 out of 704 [2023-11-19 07:51:24,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 45 transitions, 99 flow. Second operand has 3 states, 3 states have (on average 302.6666666666667) internal successors, (908), 3 states have internal predecessors, (908), 0 states have call successors, (0), 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-19 07:51:24,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:51:24,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 302 of 704 [2023-11-19 07:51:24,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:51:24,997 INFO L124 PetriNetUnfolderBase]: 541/908 cut-off events. [2023-11-19 07:51:24,998 INFO L125 PetriNetUnfolderBase]: For 38/38 co-relation queries the response was YES. [2023-11-19 07:51:24,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1861 conditions, 908 events. 541/908 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 4158 event pairs, 459 based on Foata normal form. 0/390 useless extension candidates. Maximal degree in co-relation 1728. Up to 906 conditions per place. [2023-11-19 07:51:25,007 INFO L140 encePairwiseOnDemand]: 691/704 looper letters, 40 selfloop transitions, 5 changer transitions 0/45 dead transitions. [2023-11-19 07:51:25,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 45 transitions, 189 flow [2023-11-19 07:51:25,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:51:25,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:51:25,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 959 transitions. [2023-11-19 07:51:25,031 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4540719696969697 [2023-11-19 07:51:25,032 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 959 transitions. [2023-11-19 07:51:25,032 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 959 transitions. [2023-11-19 07:51:25,036 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:51:25,039 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 959 transitions. [2023-11-19 07:51:25,045 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 319.6666666666667) internal successors, (959), 3 states have internal predecessors, (959), 0 states have call successors, (0), 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-19 07:51:25,056 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 704.0) internal successors, (2816), 4 states have internal predecessors, (2816), 0 states have call successors, (0), 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-19 07:51:25,058 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 704.0) internal successors, (2816), 4 states have internal predecessors, (2816), 0 states have call successors, (0), 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-19 07:51:25,061 INFO L175 Difference]: Start difference. First operand has 47 places, 45 transitions, 99 flow. Second operand 3 states and 959 transitions. [2023-11-19 07:51:25,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 45 transitions, 189 flow [2023-11-19 07:51:25,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 45 transitions, 184 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-19 07:51:25,067 INFO L231 Difference]: Finished difference. Result has 44 places, 45 transitions, 130 flow [2023-11-19 07:51:25,069 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=44, PETRI_TRANSITIONS=45} [2023-11-19 07:51:25,073 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -3 predicate places. [2023-11-19 07:51:25,074 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 45 transitions, 130 flow [2023-11-19 07:51:25,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 302.6666666666667) internal successors, (908), 3 states have internal predecessors, (908), 0 states have call successors, (0), 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-19 07:51:25,075 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:51:25,075 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-19 07:51:25,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:51:25,076 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2023-11-19 07:51:25,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:25,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1314835, now seen corresponding path program 1 times [2023-11-19 07:51:25,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:25,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230288390] [2023-11-19 07:51:25,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:25,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:25,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:25,254 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-19 07:51:25,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:25,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230288390] [2023-11-19 07:51:25,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230288390] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:51:25,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141981215] [2023-11-19 07:51:25,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:25,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:25,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:25,259 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:25,282 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:51:25,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:25,377 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:51:25,381 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:25,425 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:51:25,425 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:51:25,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141981215] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:25,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:51:25,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-19 07:51:25,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883164991] [2023-11-19 07:51:25,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:25,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:51:25,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:25,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:51:25,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:51:25,479 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 302 out of 704 [2023-11-19 07:51:25,482 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 45 transitions, 130 flow. Second operand has 4 states, 4 states have (on average 302.75) internal successors, (1211), 4 states have internal predecessors, (1211), 0 states have call successors, (0), 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-19 07:51:25,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:51:25,482 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 302 of 704 [2023-11-19 07:51:25,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:51:25,777 INFO L124 PetriNetUnfolderBase]: 541/906 cut-off events. [2023-11-19 07:51:25,777 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-19 07:51:25,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1861 conditions, 906 events. 541/906 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 4142 event pairs, 459 based on Foata normal form. 0/392 useless extension candidates. Maximal degree in co-relation 1819. Up to 898 conditions per place. [2023-11-19 07:51:25,786 INFO L140 encePairwiseOnDemand]: 697/704 looper letters, 37 selfloop transitions, 6 changer transitions 0/43 dead transitions. [2023-11-19 07:51:25,787 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 43 transitions, 208 flow [2023-11-19 07:51:25,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:51:25,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:51:25,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1253 transitions. [2023-11-19 07:51:25,796 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44495738636363635 [2023-11-19 07:51:25,796 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1253 transitions. [2023-11-19 07:51:25,797 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1253 transitions. [2023-11-19 07:51:25,799 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:51:25,799 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1253 transitions. [2023-11-19 07:51:25,803 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 313.25) internal successors, (1253), 4 states have internal predecessors, (1253), 0 states have call successors, (0), 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-19 07:51:25,817 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 704.0) internal successors, (3520), 5 states have internal predecessors, (3520), 0 states have call successors, (0), 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-19 07:51:25,820 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 704.0) internal successors, (3520), 5 states have internal predecessors, (3520), 0 states have call successors, (0), 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-19 07:51:25,820 INFO L175 Difference]: Start difference. First operand has 44 places, 45 transitions, 130 flow. Second operand 4 states and 1253 transitions. [2023-11-19 07:51:25,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 43 transitions, 208 flow [2023-11-19 07:51:25,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 43 transitions, 198 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:51:25,823 INFO L231 Difference]: Finished difference. Result has 43 places, 43 transitions, 124 flow [2023-11-19 07:51:25,824 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=124, PETRI_PLACES=43, PETRI_TRANSITIONS=43} [2023-11-19 07:51:25,825 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -4 predicate places. [2023-11-19 07:51:25,825 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 43 transitions, 124 flow [2023-11-19 07:51:25,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 302.75) internal successors, (1211), 4 states have internal predecessors, (1211), 0 states have call successors, (0), 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-19 07:51:25,826 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:51:25,827 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-19 07:51:25,852 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:26,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:26,047 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2023-11-19 07:51:26,048 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:26,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1314852, now seen corresponding path program 1 times [2023-11-19 07:51:26,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:26,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653999704] [2023-11-19 07:51:26,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:26,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:26,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:26,181 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-19 07:51:26,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:26,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653999704] [2023-11-19 07:51:26,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653999704] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:51:26,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2117935555] [2023-11-19 07:51:26,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:26,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:26,183 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:26,184 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:26,212 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:51:26,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:26,287 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:51:26,288 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:26,305 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-19 07:51:26,305 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:51:26,326 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-19 07:51:26,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2117935555] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:51:26,327 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:51:26,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-11-19 07:51:26,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768744957] [2023-11-19 07:51:26,327 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:51:26,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:51:26,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:26,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:51:26,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:51:26,394 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 302 out of 704 [2023-11-19 07:51:26,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 43 transitions, 124 flow. Second operand has 7 states, 7 states have (on average 303.14285714285717) internal successors, (2122), 7 states have internal predecessors, (2122), 0 states have call successors, (0), 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-19 07:51:26,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:51:26,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 302 of 704 [2023-11-19 07:51:26,399 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:51:26,728 INFO L124 PetriNetUnfolderBase]: 547/918 cut-off events. [2023-11-19 07:51:26,728 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-19 07:51:26,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1904 conditions, 918 events. 547/918 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 4202 event pairs, 459 based on Foata normal form. 0/405 useless extension candidates. Maximal degree in co-relation 1819. Up to 907 conditions per place. [2023-11-19 07:51:26,736 INFO L140 encePairwiseOnDemand]: 697/704 looper letters, 38 selfloop transitions, 17 changer transitions 0/55 dead transitions. [2023-11-19 07:51:26,736 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 55 transitions, 294 flow [2023-11-19 07:51:26,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:51:26,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:51:26,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1873 transitions. [2023-11-19 07:51:26,743 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4434185606060606 [2023-11-19 07:51:26,743 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1873 transitions. [2023-11-19 07:51:26,744 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1873 transitions. [2023-11-19 07:51:26,745 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:51:26,745 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1873 transitions. [2023-11-19 07:51:26,751 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 312.1666666666667) internal successors, (1873), 6 states have internal predecessors, (1873), 0 states have call successors, (0), 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-19 07:51:26,761 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 704.0) internal successors, (4928), 7 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-19 07:51:26,765 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 704.0) internal successors, (4928), 7 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-19 07:51:26,765 INFO L175 Difference]: Start difference. First operand has 43 places, 43 transitions, 124 flow. Second operand 6 states and 1873 transitions. [2023-11-19 07:51:26,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 55 transitions, 294 flow [2023-11-19 07:51:26,767 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 55 transitions, 280 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:51:26,769 INFO L231 Difference]: Finished difference. Result has 49 places, 55 transitions, 240 flow [2023-11-19 07:51:26,769 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=240, PETRI_PLACES=49, PETRI_TRANSITIONS=55} [2023-11-19 07:51:26,770 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 2 predicate places. [2023-11-19 07:51:26,770 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 55 transitions, 240 flow [2023-11-19 07:51:26,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 303.14285714285717) internal successors, (2122), 7 states have internal predecessors, (2122), 0 states have call successors, (0), 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-19 07:51:26,772 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:51:26,772 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-19 07:51:26,798 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:26,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:26,989 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2023-11-19 07:51:26,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:26,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1264454249, now seen corresponding path program 1 times [2023-11-19 07:51:26,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:26,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055690571] [2023-11-19 07:51:26,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:26,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:27,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:27,173 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-19 07:51:27,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:27,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055690571] [2023-11-19 07:51:27,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055690571] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:27,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:27,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:51:27,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12266576] [2023-11-19 07:51:27,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:27,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:51:27,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:27,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:51:27,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:51:27,283 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 294 out of 704 [2023-11-19 07:51:27,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 55 transitions, 240 flow. Second operand has 4 states, 4 states have (on average 295.25) internal successors, (1181), 4 states have internal predecessors, (1181), 0 states have call successors, (0), 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-19 07:51:27,286 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:51:27,286 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 294 of 704 [2023-11-19 07:51:27,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:51:27,732 INFO L124 PetriNetUnfolderBase]: 980/1616 cut-off events. [2023-11-19 07:51:27,733 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-11-19 07:51:27,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3387 conditions, 1616 events. 980/1616 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 8200 event pairs, 774 based on Foata normal form. 0/722 useless extension candidates. Maximal degree in co-relation 3293. Up to 829 conditions per place. [2023-11-19 07:51:27,746 INFO L140 encePairwiseOnDemand]: 697/704 looper letters, 91 selfloop transitions, 5 changer transitions 0/96 dead transitions. [2023-11-19 07:51:27,746 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 96 transitions, 580 flow [2023-11-19 07:51:27,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:51:27,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:51:27,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1252 transitions. [2023-11-19 07:51:27,752 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4446022727272727 [2023-11-19 07:51:27,752 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1252 transitions. [2023-11-19 07:51:27,752 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1252 transitions. [2023-11-19 07:51:27,753 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:51:27,754 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1252 transitions. [2023-11-19 07:51:27,761 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 313.0) internal successors, (1252), 4 states have internal predecessors, (1252), 0 states have call successors, (0), 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-19 07:51:27,768 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 704.0) internal successors, (3520), 5 states have internal predecessors, (3520), 0 states have call successors, (0), 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-19 07:51:27,772 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 704.0) internal successors, (3520), 5 states have internal predecessors, (3520), 0 states have call successors, (0), 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-19 07:51:27,772 INFO L175 Difference]: Start difference. First operand has 49 places, 55 transitions, 240 flow. Second operand 4 states and 1252 transitions. [2023-11-19 07:51:27,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 96 transitions, 580 flow [2023-11-19 07:51:27,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 96 transitions, 540 flow, removed 15 selfloop flow, removed 1 redundant places. [2023-11-19 07:51:27,783 INFO L231 Difference]: Finished difference. Result has 53 places, 57 transitions, 243 flow [2023-11-19 07:51:27,783 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=243, PETRI_PLACES=53, PETRI_TRANSITIONS=57} [2023-11-19 07:51:27,786 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 6 predicate places. [2023-11-19 07:51:27,788 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 57 transitions, 243 flow [2023-11-19 07:51:27,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 295.25) internal successors, (1181), 4 states have internal predecessors, (1181), 0 states have call successors, (0), 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-19 07:51:27,789 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:51:27,790 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 07:51:27,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:51:27,790 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2023-11-19 07:51:27,790 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:27,791 INFO L85 PathProgramCache]: Analyzing trace with hash 519362113, now seen corresponding path program 1 times [2023-11-19 07:51:27,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:27,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676462229] [2023-11-19 07:51:27,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:27,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:27,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:27,997 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-19 07:51:27,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:27,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676462229] [2023-11-19 07:51:27,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676462229] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:51:27,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1196834959] [2023-11-19 07:51:27,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:27,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:27,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:28,001 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:28,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:51:28,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:28,114 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:51:28,115 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:28,182 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-19 07:51:28,183 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:51:28,228 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:51:28,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1196834959] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:51:28,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:51:28,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4, 2] total 8 [2023-11-19 07:51:28,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544281668] [2023-11-19 07:51:28,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:28,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:51:28,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:28,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:51:28,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:51:28,331 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 704 [2023-11-19 07:51:28,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 57 transitions, 243 flow. Second operand has 4 states, 4 states have (on average 288.5) internal successors, (1154), 4 states have internal predecessors, (1154), 0 states have call successors, (0), 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-19 07:51:28,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:51:28,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 704 [2023-11-19 07:51:28,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:51:28,676 INFO L124 PetriNetUnfolderBase]: 927/1539 cut-off events. [2023-11-19 07:51:28,676 INFO L125 PetriNetUnfolderBase]: For 255/255 co-relation queries the response was YES. [2023-11-19 07:51:28,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3349 conditions, 1539 events. 927/1539 cut-off events. For 255/255 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 7834 event pairs, 745 based on Foata normal form. 44/853 useless extension candidates. Maximal degree in co-relation 3263. Up to 1539 conditions per place. [2023-11-19 07:51:28,691 INFO L140 encePairwiseOnDemand]: 702/704 looper letters, 54 selfloop transitions, 1 changer transitions 0/55 dead transitions. [2023-11-19 07:51:28,691 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 55 transitions, 343 flow [2023-11-19 07:51:28,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:51:28,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:51:28,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 900 transitions. [2023-11-19 07:51:28,696 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42613636363636365 [2023-11-19 07:51:28,696 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 900 transitions. [2023-11-19 07:51:28,696 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 900 transitions. [2023-11-19 07:51:28,697 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:51:28,697 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 900 transitions. [2023-11-19 07:51:28,701 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 300.0) internal successors, (900), 3 states have internal predecessors, (900), 0 states have call successors, (0), 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-19 07:51:28,706 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 704.0) internal successors, (2816), 4 states have internal predecessors, (2816), 0 states have call successors, (0), 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-19 07:51:28,708 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 704.0) internal successors, (2816), 4 states have internal predecessors, (2816), 0 states have call successors, (0), 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-19 07:51:28,708 INFO L175 Difference]: Start difference. First operand has 53 places, 57 transitions, 243 flow. Second operand 3 states and 900 transitions. [2023-11-19 07:51:28,708 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 55 transitions, 343 flow [2023-11-19 07:51:28,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 55 transitions, 339 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-11-19 07:51:28,712 INFO L231 Difference]: Finished difference. Result has 54 places, 55 transitions, 231 flow [2023-11-19 07:51:28,713 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=231, PETRI_PLACES=54, PETRI_TRANSITIONS=55} [2023-11-19 07:51:28,714 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 7 predicate places. [2023-11-19 07:51:28,714 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 55 transitions, 231 flow [2023-11-19 07:51:28,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 288.5) internal successors, (1154), 4 states have internal predecessors, (1154), 0 states have call successors, (0), 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-19 07:51:28,715 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:51:28,715 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-11-19 07:51:28,743 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:28,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:28,929 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2023-11-19 07:51:28,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:28,929 INFO L85 PathProgramCache]: Analyzing trace with hash 518561565, now seen corresponding path program 2 times [2023-11-19 07:51:28,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:28,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729052035] [2023-11-19 07:51:28,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:28,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:28,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:29,049 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-19 07:51:29,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:29,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729052035] [2023-11-19 07:51:29,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729052035] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:51:29,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1946269572] [2023-11-19 07:51:29,050 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:51:29,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:29,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:29,057 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:29,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:51:29,152 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:51:29,153 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:51:29,154 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:51:29,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:29,181 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-19 07:51:29,182 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:51:29,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1946269572] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:29,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:51:29,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-11-19 07:51:29,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431924192] [2023-11-19 07:51:29,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:29,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:51:29,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:29,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:51:29,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:51:29,224 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 306 out of 704 [2023-11-19 07:51:29,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 55 transitions, 231 flow. Second operand has 3 states, 3 states have (on average 307.0) internal successors, (921), 3 states have internal predecessors, (921), 0 states have call successors, (0), 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-19 07:51:29,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:51:29,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 306 of 704 [2023-11-19 07:51:29,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:51:29,594 INFO L124 PetriNetUnfolderBase]: 927/1538 cut-off events. [2023-11-19 07:51:29,594 INFO L125 PetriNetUnfolderBase]: For 177/177 co-relation queries the response was YES. [2023-11-19 07:51:29,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3343 conditions, 1538 events. 927/1538 cut-off events. For 177/177 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 7816 event pairs, 745 based on Foata normal form. 1/809 useless extension candidates. Maximal degree in co-relation 3327. Up to 1533 conditions per place. [2023-11-19 07:51:29,621 INFO L140 encePairwiseOnDemand]: 701/704 looper letters, 48 selfloop transitions, 6 changer transitions 0/54 dead transitions. [2023-11-19 07:51:29,621 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 54 transitions, 329 flow [2023-11-19 07:51:29,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:51:29,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:51:29,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 956 transitions. [2023-11-19 07:51:29,638 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45265151515151514 [2023-11-19 07:51:29,638 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 956 transitions. [2023-11-19 07:51:29,638 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 956 transitions. [2023-11-19 07:51:29,639 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:51:29,639 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 956 transitions. [2023-11-19 07:51:29,642 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 318.6666666666667) internal successors, (956), 3 states have internal predecessors, (956), 0 states have call successors, (0), 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-19 07:51:29,647 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 704.0) internal successors, (2816), 4 states have internal predecessors, (2816), 0 states have call successors, (0), 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-19 07:51:29,658 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 704.0) internal successors, (2816), 4 states have internal predecessors, (2816), 0 states have call successors, (0), 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-19 07:51:29,658 INFO L175 Difference]: Start difference. First operand has 54 places, 55 transitions, 231 flow. Second operand 3 states and 956 transitions. [2023-11-19 07:51:29,658 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 54 transitions, 329 flow [2023-11-19 07:51:29,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 54 transitions, 328 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:51:29,664 INFO L231 Difference]: Finished difference. Result has 54 places, 54 transitions, 232 flow [2023-11-19 07:51:29,664 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=232, PETRI_PLACES=54, PETRI_TRANSITIONS=54} [2023-11-19 07:51:29,667 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 7 predicate places. [2023-11-19 07:51:29,667 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 54 transitions, 232 flow [2023-11-19 07:51:29,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 307.0) internal successors, (921), 3 states have internal predecessors, (921), 0 states have call successors, (0), 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-19 07:51:29,668 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:51:29,668 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 07:51:29,700 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:29,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:29,884 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2023-11-19 07:51:29,885 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:29,885 INFO L85 PathProgramCache]: Analyzing trace with hash 519362114, now seen corresponding path program 1 times [2023-11-19 07:51:29,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:29,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238535125] [2023-11-19 07:51:29,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:29,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:29,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:30,021 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-19 07:51:30,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:30,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238535125] [2023-11-19 07:51:30,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238535125] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:51:30,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1106032052] [2023-11-19 07:51:30,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:30,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:30,023 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:30,024 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:30,046 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:51:30,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:30,125 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:51:30,126 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:30,161 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-19 07:51:30,161 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:51:30,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1106032052] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:30,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:51:30,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2023-11-19 07:51:30,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127104599] [2023-11-19 07:51:30,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:30,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:51:30,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:30,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:51:30,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:51:30,212 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 306 out of 704 [2023-11-19 07:51:30,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 54 transitions, 232 flow. Second operand has 4 states, 4 states have (on average 307.5) internal successors, (1230), 4 states have internal predecessors, (1230), 0 states have call successors, (0), 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-19 07:51:30,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:51:30,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 306 of 704 [2023-11-19 07:51:30,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:51:30,485 INFO L124 PetriNetUnfolderBase]: 774/1283 cut-off events. [2023-11-19 07:51:30,485 INFO L125 PetriNetUnfolderBase]: For 171/171 co-relation queries the response was YES. [2023-11-19 07:51:30,487 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2783 conditions, 1283 events. 774/1283 cut-off events. For 171/171 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 6157 event pairs, 606 based on Foata normal form. 44/711 useless extension candidates. Maximal degree in co-relation 2766. Up to 1277 conditions per place. [2023-11-19 07:51:30,496 INFO L140 encePairwiseOnDemand]: 699/704 looper letters, 45 selfloop transitions, 6 changer transitions 0/51 dead transitions. [2023-11-19 07:51:30,497 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 51 transitions, 324 flow [2023-11-19 07:51:30,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:51:30,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:51:30,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1261 transitions. [2023-11-19 07:51:30,502 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44779829545454547 [2023-11-19 07:51:30,502 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1261 transitions. [2023-11-19 07:51:30,503 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1261 transitions. [2023-11-19 07:51:30,504 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:51:30,504 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1261 transitions. [2023-11-19 07:51:30,508 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 315.25) internal successors, (1261), 4 states have internal predecessors, (1261), 0 states have call successors, (0), 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-19 07:51:30,531 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 704.0) internal successors, (3520), 5 states have internal predecessors, (3520), 0 states have call successors, (0), 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-19 07:51:30,532 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 704.0) internal successors, (3520), 5 states have internal predecessors, (3520), 0 states have call successors, (0), 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-19 07:51:30,533 INFO L175 Difference]: Start difference. First operand has 54 places, 54 transitions, 232 flow. Second operand 4 states and 1261 transitions. [2023-11-19 07:51:30,533 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 51 transitions, 324 flow [2023-11-19 07:51:30,535 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 51 transitions, 310 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-19 07:51:30,536 INFO L231 Difference]: Finished difference. Result has 51 places, 51 transitions, 220 flow [2023-11-19 07:51:30,537 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=220, PETRI_PLACES=51, PETRI_TRANSITIONS=51} [2023-11-19 07:51:30,537 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 4 predicate places. [2023-11-19 07:51:30,538 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 51 transitions, 220 flow [2023-11-19 07:51:30,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 307.5) internal successors, (1230), 4 states have internal predecessors, (1230), 0 states have call successors, (0), 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-19 07:51:30,539 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:51:30,539 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:51:30,569 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:30,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:30,769 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2023-11-19 07:51:30,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:30,770 INFO L85 PathProgramCache]: Analyzing trace with hash -335112178, now seen corresponding path program 1 times [2023-11-19 07:51:30,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:30,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890885841] [2023-11-19 07:51:30,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:30,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:30,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:30,890 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-19 07:51:30,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:30,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890885841] [2023-11-19 07:51:30,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890885841] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:30,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:30,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:51:30,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927612004] [2023-11-19 07:51:30,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:30,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:51:30,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:30,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:51:30,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:51:31,056 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 292 out of 704 [2023-11-19 07:51:31,059 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 51 transitions, 220 flow. Second operand has 5 states, 5 states have (on average 293.4) internal successors, (1467), 5 states have internal predecessors, (1467), 0 states have call successors, (0), 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-19 07:51:31,059 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:51:31,059 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 292 of 704 [2023-11-19 07:51:31,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:51:31,621 INFO L124 PetriNetUnfolderBase]: 1466/2441 cut-off events. [2023-11-19 07:51:31,621 INFO L125 PetriNetUnfolderBase]: For 140/140 co-relation queries the response was YES. [2023-11-19 07:51:31,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5148 conditions, 2441 events. 1466/2441 cut-off events. For 140/140 co-relation queries the response was YES. Maximal size of possible extension queue 185. Compared 13445 event pairs, 1176 based on Foata normal form. 52/1277 useless extension candidates. Maximal degree in co-relation 5132. Up to 1271 conditions per place. [2023-11-19 07:51:31,640 INFO L140 encePairwiseOnDemand]: 699/704 looper letters, 70 selfloop transitions, 8 changer transitions 0/78 dead transitions. [2023-11-19 07:51:31,640 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 78 transitions, 434 flow [2023-11-19 07:51:31,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:51:31,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 07:51:31,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1524 transitions. [2023-11-19 07:51:31,647 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4329545454545455 [2023-11-19 07:51:31,647 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1524 transitions. [2023-11-19 07:51:31,648 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1524 transitions. [2023-11-19 07:51:31,649 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:51:31,649 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1524 transitions. [2023-11-19 07:51:31,654 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 304.8) internal successors, (1524), 5 states have internal predecessors, (1524), 0 states have call successors, (0), 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-19 07:51:31,661 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 704.0) internal successors, (4224), 6 states have internal predecessors, (4224), 0 states have call successors, (0), 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-19 07:51:31,663 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 704.0) internal successors, (4224), 6 states have internal predecessors, (4224), 0 states have call successors, (0), 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-19 07:51:31,663 INFO L175 Difference]: Start difference. First operand has 51 places, 51 transitions, 220 flow. Second operand 5 states and 1524 transitions. [2023-11-19 07:51:31,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 78 transitions, 434 flow [2023-11-19 07:51:31,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 78 transitions, 427 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:51:31,668 INFO L231 Difference]: Finished difference. Result has 54 places, 51 transitions, 234 flow [2023-11-19 07:51:31,668 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=213, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=234, PETRI_PLACES=54, PETRI_TRANSITIONS=51} [2023-11-19 07:51:31,671 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 7 predicate places. [2023-11-19 07:51:31,671 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 51 transitions, 234 flow [2023-11-19 07:51:31,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 293.4) internal successors, (1467), 5 states have internal predecessors, (1467), 0 states have call successors, (0), 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-19 07:51:31,689 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:51:31,689 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:51:31,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 07:51:31,689 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2023-11-19 07:51:31,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:31,690 INFO L85 PathProgramCache]: Analyzing trace with hash -335148050, now seen corresponding path program 1 times [2023-11-19 07:51:31,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:31,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062043983] [2023-11-19 07:51:31,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:31,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:31,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:31,741 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-19 07:51:31,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:31,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062043983] [2023-11-19 07:51:31,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062043983] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:31,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:31,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:51:31,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700709150] [2023-11-19 07:51:31,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:31,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:51:31,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:31,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:51:31,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:51:31,759 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 310 out of 704 [2023-11-19 07:51:31,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 51 transitions, 234 flow. Second operand has 3 states, 3 states have (on average 312.3333333333333) internal successors, (937), 3 states have internal predecessors, (937), 0 states have call successors, (0), 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-19 07:51:31,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:51:31,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 310 of 704 [2023-11-19 07:51:31,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:51:32,628 INFO L124 PetriNetUnfolderBase]: 2589/4296 cut-off events. [2023-11-19 07:51:32,628 INFO L125 PetriNetUnfolderBase]: For 289/289 co-relation queries the response was YES. [2023-11-19 07:51:32,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9092 conditions, 4296 events. 2589/4296 cut-off events. For 289/289 co-relation queries the response was YES. Maximal size of possible extension queue 321. Compared 26507 event pairs, 1176 based on Foata normal form. 0/2156 useless extension candidates. Maximal degree in co-relation 9075. Up to 2442 conditions per place. [2023-11-19 07:51:32,666 INFO L140 encePairwiseOnDemand]: 700/704 looper letters, 74 selfloop transitions, 2 changer transitions 0/76 dead transitions. [2023-11-19 07:51:32,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 76 transitions, 448 flow [2023-11-19 07:51:32,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:51:32,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:51:32,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 990 transitions. [2023-11-19 07:51:32,671 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46875 [2023-11-19 07:51:32,671 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 990 transitions. [2023-11-19 07:51:32,671 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 990 transitions. [2023-11-19 07:51:32,672 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:51:32,672 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 990 transitions. [2023-11-19 07:51:32,675 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 330.0) internal successors, (990), 3 states have internal predecessors, (990), 0 states have call successors, (0), 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-19 07:51:32,679 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 704.0) internal successors, (2816), 4 states have internal predecessors, (2816), 0 states have call successors, (0), 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-19 07:51:32,680 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 704.0) internal successors, (2816), 4 states have internal predecessors, (2816), 0 states have call successors, (0), 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-19 07:51:32,680 INFO L175 Difference]: Start difference. First operand has 54 places, 51 transitions, 234 flow. Second operand 3 states and 990 transitions. [2023-11-19 07:51:32,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 76 transitions, 448 flow [2023-11-19 07:51:32,682 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 76 transitions, 430 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-11-19 07:51:32,686 INFO L231 Difference]: Finished difference. Result has 54 places, 52 transitions, 230 flow [2023-11-19 07:51:32,686 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=230, PETRI_PLACES=54, PETRI_TRANSITIONS=52} [2023-11-19 07:51:32,687 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 7 predicate places. [2023-11-19 07:51:32,688 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 52 transitions, 230 flow [2023-11-19 07:51:32,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 312.3333333333333) internal successors, (937), 3 states have internal predecessors, (937), 0 states have call successors, (0), 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-19 07:51:32,688 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:51:32,688 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-11-19 07:51:32,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 07:51:32,689 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2023-11-19 07:51:32,689 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:32,689 INFO L85 PathProgramCache]: Analyzing trace with hash -323836579, now seen corresponding path program 1 times [2023-11-19 07:51:32,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:32,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941885951] [2023-11-19 07:51:32,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:32,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:32,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:32,799 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-19 07:51:32,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:32,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941885951] [2023-11-19 07:51:32,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941885951] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:51:32,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1254486865] [2023-11-19 07:51:32,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:32,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:32,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:32,805 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:32,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:51:32,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:32,912 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:51:32,913 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:32,934 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-19 07:51:32,934 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:51:32,989 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-19 07:51:32,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1254486865] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:51:32,990 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:51:32,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-19 07:51:32,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651467505] [2023-11-19 07:51:32,992 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:51:32,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:51:32,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:32,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:51:32,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:51:33,112 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 302 out of 704 [2023-11-19 07:51:33,116 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 52 transitions, 230 flow. Second operand has 13 states, 13 states have (on average 303.15384615384613) internal successors, (3941), 13 states have internal predecessors, (3941), 0 states have call successors, (0), 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-19 07:51:33,116 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:51:33,117 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 302 of 704 [2023-11-19 07:51:33,117 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:51:34,009 INFO L124 PetriNetUnfolderBase]: 2607/4332 cut-off events. [2023-11-19 07:51:34,009 INFO L125 PetriNetUnfolderBase]: For 702/702 co-relation queries the response was YES. [2023-11-19 07:51:34,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9671 conditions, 4332 events. 2607/4332 cut-off events. For 702/702 co-relation queries the response was YES. Maximal size of possible extension queue 314. Compared 26327 event pairs, 2125 based on Foata normal form. 12/2352 useless extension candidates. Maximal degree in co-relation 9655. Up to 4294 conditions per place. [2023-11-19 07:51:34,039 INFO L140 encePairwiseOnDemand]: 698/704 looper letters, 35 selfloop transitions, 41 changer transitions 0/76 dead transitions. [2023-11-19 07:51:34,039 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 76 transitions, 538 flow [2023-11-19 07:51:34,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:51:34,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-19 07:51:34,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3704 transitions. [2023-11-19 07:51:34,053 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4384469696969697 [2023-11-19 07:51:34,053 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3704 transitions. [2023-11-19 07:51:34,053 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3704 transitions. [2023-11-19 07:51:34,056 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:51:34,056 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3704 transitions. [2023-11-19 07:51:34,066 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 308.6666666666667) internal successors, (3704), 12 states have internal predecessors, (3704), 0 states have call successors, (0), 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-19 07:51:34,083 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 704.0) internal successors, (9152), 13 states have internal predecessors, (9152), 0 states have call successors, (0), 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-19 07:51:34,086 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 704.0) internal successors, (9152), 13 states have internal predecessors, (9152), 0 states have call successors, (0), 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-19 07:51:34,086 INFO L175 Difference]: Start difference. First operand has 54 places, 52 transitions, 230 flow. Second operand 12 states and 3704 transitions. [2023-11-19 07:51:34,086 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 76 transitions, 538 flow [2023-11-19 07:51:34,089 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 76 transitions, 536 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:51:34,091 INFO L231 Difference]: Finished difference. Result has 70 places, 76 transitions, 520 flow [2023-11-19 07:51:34,091 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=520, PETRI_PLACES=70, PETRI_TRANSITIONS=76} [2023-11-19 07:51:34,092 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 23 predicate places. [2023-11-19 07:51:34,092 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 76 transitions, 520 flow [2023-11-19 07:51:34,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 303.15384615384613) internal successors, (3941), 13 states have internal predecessors, (3941), 0 states have call successors, (0), 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-19 07:51:34,094 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:51:34,095 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:51:34,120 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:34,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:34,314 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2023-11-19 07:51:34,314 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:34,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1460273739, now seen corresponding path program 1 times [2023-11-19 07:51:34,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:34,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528542826] [2023-11-19 07:51:34,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:34,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:34,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:34,455 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-19 07:51:34,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:34,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528542826] [2023-11-19 07:51:34,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528542826] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:51:34,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [100559573] [2023-11-19 07:51:34,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:34,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:34,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:34,458 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:34,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:51:34,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:34,589 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:51:34,590 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:34,629 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-19 07:51:34,629 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:51:34,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [100559573] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:34,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:51:34,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2023-11-19 07:51:34,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725141800] [2023-11-19 07:51:34,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:34,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:51:34,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:34,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:51:34,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:51:34,665 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 308 out of 704 [2023-11-19 07:51:34,666 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 76 transitions, 520 flow. Second operand has 3 states, 3 states have (on average 310.6666666666667) internal successors, (932), 3 states have internal predecessors, (932), 0 states have call successors, (0), 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-19 07:51:34,667 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:51:34,667 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 308 of 704 [2023-11-19 07:51:34,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:51:35,567 INFO L124 PetriNetUnfolderBase]: 2490/4169 cut-off events. [2023-11-19 07:51:35,568 INFO L125 PetriNetUnfolderBase]: For 561/561 co-relation queries the response was YES. [2023-11-19 07:51:35,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9151 conditions, 4169 events. 2490/4169 cut-off events. For 561/561 co-relation queries the response was YES. Maximal size of possible extension queue 324. Compared 25734 event pairs, 2060 based on Foata normal form. 92/2293 useless extension candidates. Maximal degree in co-relation 9128. Up to 4169 conditions per place. [2023-11-19 07:51:35,598 INFO L140 encePairwiseOnDemand]: 702/704 looper letters, 73 selfloop transitions, 1 changer transitions 0/74 dead transitions. [2023-11-19 07:51:35,598 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 74 transitions, 655 flow [2023-11-19 07:51:35,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:51:35,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:51:35,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 958 transitions. [2023-11-19 07:51:35,603 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45359848484848486 [2023-11-19 07:51:35,603 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 958 transitions. [2023-11-19 07:51:35,603 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 958 transitions. [2023-11-19 07:51:35,604 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:51:35,604 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 958 transitions. [2023-11-19 07:51:35,607 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 319.3333333333333) internal successors, (958), 3 states have internal predecessors, (958), 0 states have call successors, (0), 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-19 07:51:35,610 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 704.0) internal successors, (2816), 4 states have internal predecessors, (2816), 0 states have call successors, (0), 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-19 07:51:35,611 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 704.0) internal successors, (2816), 4 states have internal predecessors, (2816), 0 states have call successors, (0), 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-19 07:51:35,612 INFO L175 Difference]: Start difference. First operand has 70 places, 76 transitions, 520 flow. Second operand 3 states and 958 transitions. [2023-11-19 07:51:35,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 74 transitions, 655 flow [2023-11-19 07:51:35,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 74 transitions, 526 flow, removed 39 selfloop flow, removed 8 redundant places. [2023-11-19 07:51:35,617 INFO L231 Difference]: Finished difference. Result has 63 places, 74 transitions, 380 flow [2023-11-19 07:51:35,618 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=380, PETRI_PLACES=63, PETRI_TRANSITIONS=74} [2023-11-19 07:51:35,618 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 16 predicate places. [2023-11-19 07:51:35,619 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 74 transitions, 380 flow [2023-11-19 07:51:35,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 310.6666666666667) internal successors, (932), 3 states have internal predecessors, (932), 0 states have call successors, (0), 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-19 07:51:35,619 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:51:35,619 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:51:35,646 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:35,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 07:51:35,833 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2023-11-19 07:51:35,833 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:35,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1798540761, now seen corresponding path program 1 times [2023-11-19 07:51:35,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:35,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740581018] [2023-11-19 07:51:35,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:35,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:35,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:35,948 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-19 07:51:35,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:35,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740581018] [2023-11-19 07:51:35,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740581018] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:35,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:35,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:51:35,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028779280] [2023-11-19 07:51:35,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:35,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:51:35,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:35,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:51:35,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:51:36,089 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 295 out of 704 [2023-11-19 07:51:36,090 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 74 transitions, 380 flow. Second operand has 5 states, 5 states have (on average 296.6) internal successors, (1483), 5 states have internal predecessors, (1483), 0 states have call successors, (0), 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-19 07:51:36,090 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:51:36,090 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 295 of 704 [2023-11-19 07:51:36,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:51:36,734 INFO L124 PetriNetUnfolderBase]: 1688/2907 cut-off events. [2023-11-19 07:51:36,735 INFO L125 PetriNetUnfolderBase]: For 238/238 co-relation queries the response was YES. [2023-11-19 07:51:36,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6428 conditions, 2907 events. 1688/2907 cut-off events. For 238/238 co-relation queries the response was YES. Maximal size of possible extension queue 208. Compared 17365 event pairs, 1150 based on Foata normal form. 0/1731 useless extension candidates. Maximal degree in co-relation 6408. Up to 2095 conditions per place. [2023-11-19 07:51:36,753 INFO L140 encePairwiseOnDemand]: 694/704 looper letters, 124 selfloop transitions, 4 changer transitions 8/136 dead transitions. [2023-11-19 07:51:36,753 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 136 transitions, 908 flow [2023-11-19 07:51:36,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:51:36,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 07:51:36,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1556 transitions. [2023-11-19 07:51:36,761 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4420454545454545 [2023-11-19 07:51:36,761 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1556 transitions. [2023-11-19 07:51:36,761 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1556 transitions. [2023-11-19 07:51:36,762 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:51:36,763 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1556 transitions. [2023-11-19 07:51:36,767 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 311.2) internal successors, (1556), 5 states have internal predecessors, (1556), 0 states have call successors, (0), 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-19 07:51:36,774 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 704.0) internal successors, (4224), 6 states have internal predecessors, (4224), 0 states have call successors, (0), 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-19 07:51:36,776 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 704.0) internal successors, (4224), 6 states have internal predecessors, (4224), 0 states have call successors, (0), 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-19 07:51:36,776 INFO L175 Difference]: Start difference. First operand has 63 places, 74 transitions, 380 flow. Second operand 5 states and 1556 transitions. [2023-11-19 07:51:36,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 136 transitions, 908 flow [2023-11-19 07:51:36,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 136 transitions, 907 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:51:36,782 INFO L231 Difference]: Finished difference. Result has 68 places, 75 transitions, 406 flow [2023-11-19 07:51:36,783 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=379, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=406, PETRI_PLACES=68, PETRI_TRANSITIONS=75} [2023-11-19 07:51:36,783 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 21 predicate places. [2023-11-19 07:51:36,784 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 75 transitions, 406 flow [2023-11-19 07:51:36,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 296.6) internal successors, (1483), 5 states have internal predecessors, (1483), 0 states have call successors, (0), 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-19 07:51:36,784 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:51:36,785 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:51:36,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-19 07:51:36,785 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2023-11-19 07:51:36,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:36,785 INFO L85 PathProgramCache]: Analyzing trace with hash 45302798, now seen corresponding path program 1 times [2023-11-19 07:51:36,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:36,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80118920] [2023-11-19 07:51:36,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:36,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:36,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:36,828 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:51:36,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:36,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80118920] [2023-11-19 07:51:36,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80118920] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:36,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:36,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:51:36,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340265474] [2023-11-19 07:51:36,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:36,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:51:36,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:36,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:51:36,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:51:36,846 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 310 out of 704 [2023-11-19 07:51:36,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 75 transitions, 406 flow. Second operand has 3 states, 3 states have (on average 313.0) internal successors, (939), 3 states have internal predecessors, (939), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:51:36,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:51:36,848 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 310 of 704 [2023-11-19 07:51:36,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:51:37,353 INFO L124 PetriNetUnfolderBase]: 1618/2785 cut-off events. [2023-11-19 07:51:37,354 INFO L125 PetriNetUnfolderBase]: For 564/564 co-relation queries the response was YES. [2023-11-19 07:51:37,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6921 conditions, 2785 events. 1618/2785 cut-off events. For 564/564 co-relation queries the response was YES. Maximal size of possible extension queue 195. Compared 17235 event pairs, 18 based on Foata normal form. 0/1773 useless extension candidates. Maximal degree in co-relation 6898. Up to 2642 conditions per place. [2023-11-19 07:51:37,368 INFO L140 encePairwiseOnDemand]: 702/704 looper letters, 85 selfloop transitions, 1 changer transitions 0/86 dead transitions. [2023-11-19 07:51:37,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 86 transitions, 618 flow [2023-11-19 07:51:37,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:51:37,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:51:37,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 974 transitions. [2023-11-19 07:51:37,373 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46117424242424243 [2023-11-19 07:51:37,374 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 974 transitions. [2023-11-19 07:51:37,374 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 974 transitions. [2023-11-19 07:51:37,375 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:51:37,375 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 974 transitions. [2023-11-19 07:51:37,377 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 324.6666666666667) internal successors, (974), 3 states have internal predecessors, (974), 0 states have call successors, (0), 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-19 07:51:37,382 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 704.0) internal successors, (2816), 4 states have internal predecessors, (2816), 0 states have call successors, (0), 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-19 07:51:37,383 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 704.0) internal successors, (2816), 4 states have internal predecessors, (2816), 0 states have call successors, (0), 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-19 07:51:37,383 INFO L175 Difference]: Start difference. First operand has 68 places, 75 transitions, 406 flow. Second operand 3 states and 974 transitions. [2023-11-19 07:51:37,383 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 86 transitions, 618 flow [2023-11-19 07:51:37,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 86 transitions, 613 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:51:37,389 INFO L231 Difference]: Finished difference. Result has 67 places, 74 transitions, 399 flow [2023-11-19 07:51:37,389 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=397, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=399, PETRI_PLACES=67, PETRI_TRANSITIONS=74} [2023-11-19 07:51:37,390 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 20 predicate places. [2023-11-19 07:51:37,390 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 74 transitions, 399 flow [2023-11-19 07:51:37,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 313.0) internal successors, (939), 3 states have internal predecessors, (939), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:51:37,391 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:51:37,391 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:51:37,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-19 07:51:37,391 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2023-11-19 07:51:37,392 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:37,392 INFO L85 PathProgramCache]: Analyzing trace with hash 45302866, now seen corresponding path program 1 times [2023-11-19 07:51:37,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:37,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764938084] [2023-11-19 07:51:37,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:37,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:37,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:37,475 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:51:37,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:37,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764938084] [2023-11-19 07:51:37,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764938084] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:37,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:37,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:51:37,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659717741] [2023-11-19 07:51:37,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:37,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:51:37,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:37,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:51:37,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:51:37,627 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 295 out of 704 [2023-11-19 07:51:37,629 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 74 transitions, 399 flow. Second operand has 5 states, 5 states have (on average 296.8) internal successors, (1484), 5 states have internal predecessors, (1484), 0 states have call successors, (0), 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-19 07:51:37,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:51:37,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 295 of 704 [2023-11-19 07:51:37,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:51:38,069 INFO L124 PetriNetUnfolderBase]: 1256/2139 cut-off events. [2023-11-19 07:51:38,070 INFO L125 PetriNetUnfolderBase]: For 514/514 co-relation queries the response was YES. [2023-11-19 07:51:38,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5419 conditions, 2139 events. 1256/2139 cut-off events. For 514/514 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 11635 event pairs, 986 based on Foata normal form. 0/1303 useless extension candidates. Maximal degree in co-relation 5397. Up to 2007 conditions per place. [2023-11-19 07:51:38,084 INFO L140 encePairwiseOnDemand]: 699/704 looper letters, 82 selfloop transitions, 3 changer transitions 26/111 dead transitions. [2023-11-19 07:51:38,085 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 111 transitions, 816 flow [2023-11-19 07:51:38,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:51:38,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 07:51:38,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1528 transitions. [2023-11-19 07:51:38,091 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4340909090909091 [2023-11-19 07:51:38,091 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1528 transitions. [2023-11-19 07:51:38,092 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1528 transitions. [2023-11-19 07:51:38,093 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:51:38,093 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1528 transitions. [2023-11-19 07:51:38,097 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 305.6) internal successors, (1528), 5 states have internal predecessors, (1528), 0 states have call successors, (0), 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-19 07:51:38,104 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 704.0) internal successors, (4224), 6 states have internal predecessors, (4224), 0 states have call successors, (0), 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-19 07:51:38,105 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 704.0) internal successors, (4224), 6 states have internal predecessors, (4224), 0 states have call successors, (0), 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-19 07:51:38,105 INFO L175 Difference]: Start difference. First operand has 67 places, 74 transitions, 399 flow. Second operand 5 states and 1528 transitions. [2023-11-19 07:51:38,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 111 transitions, 816 flow [2023-11-19 07:51:38,113 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 111 transitions, 814 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:51:38,115 INFO L231 Difference]: Finished difference. Result has 72 places, 73 transitions, 403 flow [2023-11-19 07:51:38,116 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=398, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=403, PETRI_PLACES=72, PETRI_TRANSITIONS=73} [2023-11-19 07:51:38,116 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 25 predicate places. [2023-11-19 07:51:38,117 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 73 transitions, 403 flow [2023-11-19 07:51:38,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 296.8) internal successors, (1484), 5 states have internal predecessors, (1484), 0 states have call successors, (0), 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-19 07:51:38,117 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:51:38,118 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:51:38,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-19 07:51:38,118 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2023-11-19 07:51:38,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:38,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1847618478, now seen corresponding path program 1 times [2023-11-19 07:51:38,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:38,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811003273] [2023-11-19 07:51:38,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:38,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:38,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:38,243 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-19 07:51:38,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:38,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811003273] [2023-11-19 07:51:38,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811003273] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:38,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:38,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:51:38,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937321632] [2023-11-19 07:51:38,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:38,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:51:38,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:38,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:51:38,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:51:38,425 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 295 out of 704 [2023-11-19 07:51:38,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 73 transitions, 403 flow. Second operand has 5 states, 5 states have (on average 296.8) internal successors, (1484), 5 states have internal predecessors, (1484), 0 states have call successors, (0), 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-19 07:51:38,427 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:51:38,427 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 295 of 704 [2023-11-19 07:51:38,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:51:38,960 INFO L124 PetriNetUnfolderBase]: 824/1435 cut-off events. [2023-11-19 07:51:38,960 INFO L125 PetriNetUnfolderBase]: For 370/370 co-relation queries the response was YES. [2023-11-19 07:51:38,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3708 conditions, 1435 events. 824/1435 cut-off events. For 370/370 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 7334 event pairs, 548 based on Foata normal form. 44/1025 useless extension candidates. Maximal degree in co-relation 3683. Up to 1042 conditions per place. [2023-11-19 07:51:38,971 INFO L140 encePairwiseOnDemand]: 694/704 looper letters, 88 selfloop transitions, 14 changer transitions 8/110 dead transitions. [2023-11-19 07:51:38,972 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 110 transitions, 730 flow [2023-11-19 07:51:38,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:51:38,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 07:51:38,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1550 transitions. [2023-11-19 07:51:38,979 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4403409090909091 [2023-11-19 07:51:38,980 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1550 transitions. [2023-11-19 07:51:38,980 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1550 transitions. [2023-11-19 07:51:38,982 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:51:38,982 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1550 transitions. [2023-11-19 07:51:38,987 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 310.0) internal successors, (1550), 5 states have internal predecessors, (1550), 0 states have call successors, (0), 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-19 07:51:38,995 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 704.0) internal successors, (4224), 6 states have internal predecessors, (4224), 0 states have call successors, (0), 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-19 07:51:38,996 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 704.0) internal successors, (4224), 6 states have internal predecessors, (4224), 0 states have call successors, (0), 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-19 07:51:38,996 INFO L175 Difference]: Start difference. First operand has 72 places, 73 transitions, 403 flow. Second operand 5 states and 1550 transitions. [2023-11-19 07:51:38,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 110 transitions, 730 flow [2023-11-19 07:51:39,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 110 transitions, 707 flow, removed 9 selfloop flow, removed 4 redundant places. [2023-11-19 07:51:39,010 INFO L231 Difference]: Finished difference. Result has 72 places, 74 transitions, 433 flow [2023-11-19 07:51:39,010 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=384, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=433, PETRI_PLACES=72, PETRI_TRANSITIONS=74} [2023-11-19 07:51:39,011 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 25 predicate places. [2023-11-19 07:51:39,011 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 74 transitions, 433 flow [2023-11-19 07:51:39,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 296.8) internal successors, (1484), 5 states have internal predecessors, (1484), 0 states have call successors, (0), 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-19 07:51:39,012 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:51:39,012 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:51:39,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-19 07:51:39,013 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2023-11-19 07:51:39,013 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:39,013 INFO L85 PathProgramCache]: Analyzing trace with hash -957024071, now seen corresponding path program 1 times [2023-11-19 07:51:39,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:39,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143356372] [2023-11-19 07:51:39,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:39,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:39,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:39,693 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:51:39,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:39,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143356372] [2023-11-19 07:51:39,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143356372] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:51:39,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501983101] [2023-11-19 07:51:39,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:39,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:39,694 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:39,697 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:39,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:51:39,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:39,832 INFO L262 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-19 07:51:39,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:39,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:51:39,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:51:39,889 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 5 [2023-11-19 07:51:39,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:51:39,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-11-19 07:51:39,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-19 07:51:39,997 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-19 07:51:39,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-11-19 07:51:40,047 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 07:51:40,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:51:40,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 07:51:40,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:51:40,127 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 07:51:40,164 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:51:40,165 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:51:40,235 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_309 (Array Int Int))) (< (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_309) c_~a1~0.base) c_~a1~0.offset) 9223372039002259456)) is different from false [2023-11-19 07:51:40,261 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_308 (Array Int Int)) (v_ArrVal_309 (Array Int Int))) (< (select (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_308) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_309) c_~a1~0.base) c_~a1~0.offset) 9223372039002259456)) is different from false [2023-11-19 07:51:40,270 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_308 (Array Int Int)) (v_ArrVal_307 (Array Int Int)) (v_ArrVal_309 (Array Int Int))) (< (select (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base| v_ArrVal_307) |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_308) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_309) c_~a1~0.base) c_~a1~0.offset) 9223372039002259456)) is different from false [2023-11-19 07:51:40,335 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:51:40,336 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 29 [2023-11-19 07:51:40,349 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:51:40,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 489 treesize of output 473 [2023-11-19 07:51:40,370 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 51 [2023-11-19 07:51:40,379 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 98 [2023-11-19 07:51:40,392 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 46 [2023-11-19 07:51:40,557 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2023-11-19 07:51:40,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501983101] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:51:40,558 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:51:40,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 21 [2023-11-19 07:51:40,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474965717] [2023-11-19 07:51:40,558 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:51:40,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-19 07:51:40,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:40,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-19 07:51:40,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=310, Unknown=3, NotChecked=114, Total=506 [2023-11-19 07:51:40,747 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 704 [2023-11-19 07:51:40,752 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 74 transitions, 433 flow. Second operand has 23 states, 23 states have (on average 257.30434782608694) internal successors, (5918), 23 states have internal predecessors, (5918), 0 states have call successors, (0), 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-19 07:51:40,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:51:40,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 704 [2023-11-19 07:51:40,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:51:41,761 INFO L124 PetriNetUnfolderBase]: 1164/1995 cut-off events. [2023-11-19 07:51:41,762 INFO L125 PetriNetUnfolderBase]: For 704/704 co-relation queries the response was YES. [2023-11-19 07:51:41,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5157 conditions, 1995 events. 1164/1995 cut-off events. For 704/704 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 11001 event pairs, 362 based on Foata normal form. 0/1247 useless extension candidates. Maximal degree in co-relation 5133. Up to 809 conditions per place. [2023-11-19 07:51:41,776 INFO L140 encePairwiseOnDemand]: 693/704 looper letters, 93 selfloop transitions, 30 changer transitions 15/138 dead transitions. [2023-11-19 07:51:41,776 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 138 transitions, 984 flow [2023-11-19 07:51:41,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:51:41,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-19 07:51:41,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2126 transitions. [2023-11-19 07:51:41,785 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37748579545454547 [2023-11-19 07:51:41,785 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 2126 transitions. [2023-11-19 07:51:41,786 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 2126 transitions. [2023-11-19 07:51:41,787 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:51:41,787 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 2126 transitions. [2023-11-19 07:51:41,793 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 265.75) internal successors, (2126), 8 states have internal predecessors, (2126), 0 states have call successors, (0), 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-19 07:51:41,802 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 704.0) internal successors, (6336), 9 states have internal predecessors, (6336), 0 states have call successors, (0), 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-19 07:51:41,804 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 704.0) internal successors, (6336), 9 states have internal predecessors, (6336), 0 states have call successors, (0), 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-19 07:51:41,804 INFO L175 Difference]: Start difference. First operand has 72 places, 74 transitions, 433 flow. Second operand 8 states and 2126 transitions. [2023-11-19 07:51:41,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 138 transitions, 984 flow [2023-11-19 07:51:41,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 138 transitions, 956 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:51:41,811 INFO L231 Difference]: Finished difference. Result has 79 places, 78 transitions, 516 flow [2023-11-19 07:51:41,811 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=516, PETRI_PLACES=79, PETRI_TRANSITIONS=78} [2023-11-19 07:51:41,812 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 32 predicate places. [2023-11-19 07:51:41,812 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 78 transitions, 516 flow [2023-11-19 07:51:41,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 257.30434782608694) internal successors, (5918), 23 states have internal predecessors, (5918), 0 states have call successors, (0), 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-19 07:51:41,814 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:51:41,814 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:51:41,839 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:42,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:42,028 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2023-11-19 07:51:42,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:42,029 INFO L85 PathProgramCache]: Analyzing trace with hash -957024049, now seen corresponding path program 1 times [2023-11-19 07:51:42,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:42,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470974623] [2023-11-19 07:51:42,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:42,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:42,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:42,493 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:51:42,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:42,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470974623] [2023-11-19 07:51:42,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470974623] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:51:42,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1715114502] [2023-11-19 07:51:42,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:42,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:42,494 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:42,497 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:42,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:51:42,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:42,631 INFO L262 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-19 07:51:42,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:42,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:51:42,650 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-11-19 07:51:42,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:51:42,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:51:42,668 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 5 [2023-11-19 07:51:42,712 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-19 07:51:42,755 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-19 07:51:42,755 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-11-19 07:51:42,796 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-19 07:51:42,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:51:42,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-19 07:51:42,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:51:42,874 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-19 07:51:42,919 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:51:42,920 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:51:42,975 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_349 (Array Int Int))) (< 0 (+ (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_349) c_~a1~0.base) c_~a1~0.offset) 4294967296))) is different from false [2023-11-19 07:51:43,310 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:51:43,311 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 31 [2023-11-19 07:51:43,324 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:51:43,324 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 279 treesize of output 271 [2023-11-19 07:51:43,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 59 [2023-11-19 07:51:43,352 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 114 [2023-11-19 07:51:43,362 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 54 [2023-11-19 07:51:43,534 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:51:43,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1715114502] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:51:43,535 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:51:43,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 21 [2023-11-19 07:51:43,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33554475] [2023-11-19 07:51:43,535 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:51:43,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-19 07:51:43,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:43,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-19 07:51:43,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=371, Unknown=10, NotChecked=40, Total=506 [2023-11-19 07:51:43,773 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 704 [2023-11-19 07:51:43,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 78 transitions, 516 flow. Second operand has 23 states, 23 states have (on average 257.30434782608694) internal successors, (5918), 23 states have internal predecessors, (5918), 0 states have call successors, (0), 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-19 07:51:43,779 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:51:43,779 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 704 [2023-11-19 07:51:43,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:51:44,734 INFO L124 PetriNetUnfolderBase]: 1087/1864 cut-off events. [2023-11-19 07:51:44,735 INFO L125 PetriNetUnfolderBase]: For 1515/1515 co-relation queries the response was YES. [2023-11-19 07:51:44,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5570 conditions, 1864 events. 1087/1864 cut-off events. For 1515/1515 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 10036 event pairs, 362 based on Foata normal form. 0/1270 useless extension candidates. Maximal degree in co-relation 5543. Up to 809 conditions per place. [2023-11-19 07:51:44,747 INFO L140 encePairwiseOnDemand]: 694/704 looper letters, 92 selfloop transitions, 30 changer transitions 0/122 dead transitions. [2023-11-19 07:51:44,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 122 transitions, 930 flow [2023-11-19 07:51:44,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:51:44,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-19 07:51:44,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2119 transitions. [2023-11-19 07:51:44,756 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3762428977272727 [2023-11-19 07:51:44,756 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 2119 transitions. [2023-11-19 07:51:44,756 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 2119 transitions. [2023-11-19 07:51:44,758 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:51:44,758 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 2119 transitions. [2023-11-19 07:51:44,763 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 264.875) internal successors, (2119), 8 states have internal predecessors, (2119), 0 states have call successors, (0), 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-19 07:51:44,770 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 704.0) internal successors, (6336), 9 states have internal predecessors, (6336), 0 states have call successors, (0), 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-19 07:51:44,771 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 704.0) internal successors, (6336), 9 states have internal predecessors, (6336), 0 states have call successors, (0), 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-19 07:51:44,771 INFO L175 Difference]: Start difference. First operand has 79 places, 78 transitions, 516 flow. Second operand 8 states and 2119 transitions. [2023-11-19 07:51:44,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 122 transitions, 930 flow [2023-11-19 07:51:44,776 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 122 transitions, 913 flow, removed 5 selfloop flow, removed 4 redundant places. [2023-11-19 07:51:44,779 INFO L231 Difference]: Finished difference. Result has 82 places, 77 transitions, 557 flow [2023-11-19 07:51:44,779 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=497, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=557, PETRI_PLACES=82, PETRI_TRANSITIONS=77} [2023-11-19 07:51:44,780 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 35 predicate places. [2023-11-19 07:51:44,780 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 77 transitions, 557 flow [2023-11-19 07:51:44,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 257.30434782608694) internal successors, (5918), 23 states have internal predecessors, (5918), 0 states have call successors, (0), 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-19 07:51:44,781 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:51:44,782 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:51:44,803 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:45,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-19 07:51:45,003 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2023-11-19 07:51:45,003 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:45,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1407089579, now seen corresponding path program 1 times [2023-11-19 07:51:45,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:45,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096949680] [2023-11-19 07:51:45,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:45,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:45,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:45,112 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:51:45,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:45,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096949680] [2023-11-19 07:51:45,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096949680] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:45,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:45,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:51:45,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876914903] [2023-11-19 07:51:45,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:45,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:51:45,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:45,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:51:45,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:51:45,263 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 295 out of 704 [2023-11-19 07:51:45,264 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 77 transitions, 557 flow. Second operand has 5 states, 5 states have (on average 297.0) internal successors, (1485), 5 states have internal predecessors, (1485), 0 states have call successors, (0), 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-19 07:51:45,264 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:51:45,265 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 295 of 704 [2023-11-19 07:51:45,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:51:45,641 INFO L124 PetriNetUnfolderBase]: 906/1541 cut-off events. [2023-11-19 07:51:45,641 INFO L125 PetriNetUnfolderBase]: For 1824/1824 co-relation queries the response was YES. [2023-11-19 07:51:45,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4848 conditions, 1541 events. 906/1541 cut-off events. For 1824/1824 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 7734 event pairs, 741 based on Foata normal form. 0/1123 useless extension candidates. Maximal degree in co-relation 4823. Up to 1476 conditions per place. [2023-11-19 07:51:45,656 INFO L140 encePairwiseOnDemand]: 699/704 looper letters, 63 selfloop transitions, 12 changer transitions 16/91 dead transitions. [2023-11-19 07:51:45,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 91 transitions, 786 flow [2023-11-19 07:51:45,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:51:45,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 07:51:45,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1525 transitions. [2023-11-19 07:51:45,665 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43323863636363635 [2023-11-19 07:51:45,665 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1525 transitions. [2023-11-19 07:51:45,665 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1525 transitions. [2023-11-19 07:51:45,666 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:51:45,666 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1525 transitions. [2023-11-19 07:51:45,670 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 305.0) internal successors, (1525), 5 states have internal predecessors, (1525), 0 states have call successors, (0), 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-19 07:51:45,675 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 704.0) internal successors, (4224), 6 states have internal predecessors, (4224), 0 states have call successors, (0), 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-19 07:51:45,675 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 704.0) internal successors, (4224), 6 states have internal predecessors, (4224), 0 states have call successors, (0), 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-19 07:51:45,675 INFO L175 Difference]: Start difference. First operand has 82 places, 77 transitions, 557 flow. Second operand 5 states and 1525 transitions. [2023-11-19 07:51:45,676 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 91 transitions, 786 flow [2023-11-19 07:51:45,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 91 transitions, 745 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-19 07:51:45,683 INFO L231 Difference]: Finished difference. Result has 83 places, 75 transitions, 522 flow [2023-11-19 07:51:45,683 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=517, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=522, PETRI_PLACES=83, PETRI_TRANSITIONS=75} [2023-11-19 07:51:45,683 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 36 predicate places. [2023-11-19 07:51:45,684 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 75 transitions, 522 flow [2023-11-19 07:51:45,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 297.0) internal successors, (1485), 5 states have internal predecessors, (1485), 0 states have call successors, (0), 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-19 07:51:45,684 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:51:45,684 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:51:45,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-19 07:51:45,685 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2023-11-19 07:51:45,685 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:45,685 INFO L85 PathProgramCache]: Analyzing trace with hash -957024032, now seen corresponding path program 1 times [2023-11-19 07:51:45,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:45,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044956080] [2023-11-19 07:51:45,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:45,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:45,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:46,168 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-19 07:51:46,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:46,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044956080] [2023-11-19 07:51:46,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044956080] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:51:46,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1539258415] [2023-11-19 07:51:46,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:46,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:46,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:46,170 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:46,182 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80929a33-ef33-4e0e-87e7-b0ffee52f18f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:51:46,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:46,313 INFO L262 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-19 07:51:46,317 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:46,355 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-19 07:51:46,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:51:46,393 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-19 07:51:46,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:51:46,422 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-19 07:51:46,459 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-19 07:51:46,459 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:51:46,736 WARN L854 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_396 (Array Int Int))) (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_396))) (or (forall ((~a1~0.base Int) (~a1~0.offset Int)) (not (= (select (select .cse0 ~a1~0.base) ~a1~0.offset) 0))) (< 0 (+ 2147483649 (select (select .cse0 c_~a2~0.base) c_~a2~0.offset)))))) (forall ((v_ArrVal_396 (Array Int Int)) (~a1~0.base Int) (~a1~0.offset Int)) (let ((.cse2 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_396))) (let ((.cse1 (select (select .cse2 ~a1~0.base) ~a1~0.offset))) (or (< 0 (+ .cse1 1)) (< .cse1 (+ 2147483649 (select (select .cse2 c_~a2~0.base) c_~a2~0.offset))) (< (+ 4294967295 .cse1) 0)))))) is different from false [2023-11-19 07:51:46,792 WARN L854 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_395 (Array Int Int)) (v_ArrVal_396 (Array Int Int))) (let ((.cse0 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_395) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_396))) (or (forall ((~a1~0.base Int) (~a1~0.offset Int)) (not (= (select (select .cse0 ~a1~0.base) ~a1~0.offset) 0))) (< 0 (+ 2147483649 (select (select .cse0 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)))))) (forall ((v_ArrVal_395 (Array Int Int)) (v_ArrVal_396 (Array Int Int)) (~a1~0.base Int) (~a1~0.offset Int)) (let ((.cse2 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_395) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_396))) (let ((.cse1 (select (select .cse2 ~a1~0.base) ~a1~0.offset))) (or (< .cse1 (+ 2147483649 (select (select .cse2 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (< (+ 4294967295 .cse1) 0) (< 0 (+ .cse1 1))))))) is different from false [2023-11-19 07:51:46,820 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:51:46,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 159 treesize of output 100 [2023-11-19 07:51:46,888 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:51:46,889 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 1089 treesize of output 1060 [2023-11-19 07:51:46,957 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:51:46,958 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 489 treesize of output 478 [2023-11-19 07:51:46,996 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:51:46,997 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 469 treesize of output 438 [2023-11-19 07:51:47,038 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:51:47,039 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 429 treesize of output 430 [2023-11-19 07:51:47,083 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:51:47,083 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 421 treesize of output 426