./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/parallel-misc-5.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/parallel-misc-5.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 3f696f3d7a078e1a0d9bb5ce793945c7092990826a45e57529562474d0b18f4a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:10:25,629 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:10:25,718 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-06 22:10:25,725 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:10:25,725 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:10:25,755 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:10:25,756 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:10:25,757 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:10:25,758 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:10:25,764 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:10:25,765 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:10:25,765 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:10:25,766 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:10:25,767 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:10:25,767 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:10:25,768 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:10:25,768 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:10:25,769 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:10:25,770 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:10:25,770 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:10:25,771 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:10:25,773 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:10:25,774 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-06 22:10:25,775 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:10:25,775 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:10:25,776 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:10:25,776 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:10:25,777 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:10:25,778 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:10:25,778 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:10:25,780 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:10:25,780 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:10:25,781 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:10:25,781 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:10:25,781 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:10:25,782 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:10:25,782 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:10:25,782 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:10:25,805 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:10:25,806 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:10:25,806 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:10:25,807 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_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/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_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 3f696f3d7a078e1a0d9bb5ce793945c7092990826a45e57529562474d0b18f4a [2023-11-06 22:10:26,209 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:10:26,243 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:10:26,245 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:10:26,247 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:10:26,247 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:10:26,249 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/weaver/parallel-misc-5.wvr.c [2023-11-06 22:10:29,304 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:10:29,626 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:10:29,626 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/sv-benchmarks/c/weaver/parallel-misc-5.wvr.c [2023-11-06 22:10:29,639 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/data/955e79f0b/c25bc8bd80094e7fbd43cce2836d4a64/FLAG3038626be [2023-11-06 22:10:29,663 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/data/955e79f0b/c25bc8bd80094e7fbd43cce2836d4a64 [2023-11-06 22:10:29,674 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:10:29,679 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:10:29,683 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:10:29,684 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:10:29,690 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:10:29,691 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:10:29" (1/1) ... [2023-11-06 22:10:29,693 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60fb659d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:29, skipping insertion in model container [2023-11-06 22:10:29,693 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:10:29" (1/1) ... [2023-11-06 22:10:29,747 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:10:30,014 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:10:30,027 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:10:30,059 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:10:30,069 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:10:30,070 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:10:30,079 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:10:30,080 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:30 WrapperNode [2023-11-06 22:10:30,080 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:10:30,081 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:10:30,082 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:10:30,082 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:10:30,092 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:30" (1/1) ... [2023-11-06 22:10:30,102 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:30" (1/1) ... [2023-11-06 22:10:30,135 INFO L138 Inliner]: procedures = 22, calls = 46, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 166 [2023-11-06 22:10:30,135 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:10:30,136 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:10:30,137 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:10:30,137 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:10:30,148 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:30" (1/1) ... [2023-11-06 22:10:30,149 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:30" (1/1) ... [2023-11-06 22:10:30,152 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:30" (1/1) ... [2023-11-06 22:10:30,153 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:30" (1/1) ... [2023-11-06 22:10:30,162 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:30" (1/1) ... [2023-11-06 22:10:30,167 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:30" (1/1) ... [2023-11-06 22:10:30,170 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:30" (1/1) ... [2023-11-06 22:10:30,171 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:30" (1/1) ... [2023-11-06 22:10:30,175 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:10:30,176 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:10:30,177 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:10:30,177 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:10:30,178 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:30" (1/1) ... [2023-11-06 22:10:30,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:10:30,200 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:10:30,215 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:10:30,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:10:30,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:10:30,258 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-06 22:10:30,259 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-06 22:10:30,259 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-06 22:10:30,259 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-06 22:10:30,259 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-06 22:10:30,260 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-06 22:10:30,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:10:30,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:10:30,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:10:30,261 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-06 22:10:30,261 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-06 22:10:30,263 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:10:30,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:10:30,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:10:30,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:10:30,267 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 22:10:30,469 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:10:30,472 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:10:30,824 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:10:31,010 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:10:31,010 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-06 22:10:31,013 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:10:31 BoogieIcfgContainer [2023-11-06 22:10:31,013 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:10:31,016 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:10:31,017 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:10:31,020 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:10:31,021 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:10:29" (1/3) ... [2023-11-06 22:10:31,022 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2eeb2aac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:10:31, skipping insertion in model container [2023-11-06 22:10:31,022 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:30" (2/3) ... [2023-11-06 22:10:31,022 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2eeb2aac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:10:31, skipping insertion in model container [2023-11-06 22:10:31,023 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:10:31" (3/3) ... [2023-11-06 22:10:31,024 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-5.wvr.c [2023-11-06 22:10:31,035 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:10:31,049 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:10:31,049 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2023-11-06 22:10:31,049 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:10:31,152 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-06 22:10:31,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 132 places, 129 transitions, 279 flow [2023-11-06 22:10:31,293 INFO L124 PetriNetUnfolderBase]: 7/126 cut-off events. [2023-11-06 22:10:31,293 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 22:10:31,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139 conditions, 126 events. 7/126 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 162 event pairs, 0 based on Foata normal form. 0/103 useless extension candidates. Maximal degree in co-relation 101. Up to 2 conditions per place. [2023-11-06 22:10:31,302 INFO L82 GeneralOperation]: Start removeDead. Operand has 132 places, 129 transitions, 279 flow [2023-11-06 22:10:31,309 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 110 places, 107 transitions, 226 flow [2023-11-06 22:10:31,313 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:10:31,327 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 110 places, 107 transitions, 226 flow [2023-11-06 22:10:31,330 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 110 places, 107 transitions, 226 flow [2023-11-06 22:10:31,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 110 places, 107 transitions, 226 flow [2023-11-06 22:10:31,372 INFO L124 PetriNetUnfolderBase]: 7/107 cut-off events. [2023-11-06 22:10:31,372 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:10:31,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118 conditions, 107 events. 7/107 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 163 event pairs, 0 based on Foata normal form. 0/84 useless extension candidates. Maximal degree in co-relation 101. Up to 2 conditions per place. [2023-11-06 22:10:31,377 INFO L119 LiptonReduction]: Number of co-enabled transitions 2456 [2023-11-06 22:10:36,992 INFO L134 LiptonReduction]: Checked pairs total: 3447 [2023-11-06 22:10:36,992 INFO L136 LiptonReduction]: Total number of compositions: 107 [2023-11-06 22:10:37,025 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:10:37,033 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=LoopsAndPotentialCycles, 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;@3f0af333, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:10:37,033 INFO L358 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2023-11-06 22:10:37,037 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:10:37,038 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2023-11-06 22:10:37,038 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:10:37,038 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:37,039 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-06 22:10:37,040 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-06 22:10:37,045 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:37,046 INFO L85 PathProgramCache]: Analyzing trace with hash 18786783, now seen corresponding path program 1 times [2023-11-06 22:10:37,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:37,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922630383] [2023-11-06 22:10:37,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:37,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:37,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:37,510 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-06 22:10:37,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:37,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922630383] [2023-11-06 22:10:37,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922630383] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:37,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:37,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:10:37,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746822485] [2023-11-06 22:10:37,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:37,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:10:37,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:37,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:10:37,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:10:37,599 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 236 [2023-11-06 22:10:37,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 34 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 0 states have call successors, (0), 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-06 22:10:37,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:37,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 236 [2023-11-06 22:10:37,604 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:38,182 INFO L124 PetriNetUnfolderBase]: 2317/3063 cut-off events. [2023-11-06 22:10:38,182 INFO L125 PetriNetUnfolderBase]: For 172/172 co-relation queries the response was YES. [2023-11-06 22:10:38,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6328 conditions, 3063 events. 2317/3063 cut-off events. For 172/172 co-relation queries the response was YES. Maximal size of possible extension queue 278. Compared 12692 event pairs, 155 based on Foata normal form. 0/1037 useless extension candidates. Maximal degree in co-relation 5961. Up to 2935 conditions per place. [2023-11-06 22:10:38,225 INFO L140 encePairwiseOnDemand]: 217/236 looper letters, 37 selfloop transitions, 9 changer transitions 0/50 dead transitions. [2023-11-06 22:10:38,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 50 transitions, 213 flow [2023-11-06 22:10:38,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:10:38,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:10:38,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 349 transitions. [2023-11-06 22:10:38,244 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4929378531073446 [2023-11-06 22:10:38,246 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 349 transitions. [2023-11-06 22:10:38,246 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 349 transitions. [2023-11-06 22:10:38,248 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:38,252 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 349 transitions. [2023-11-06 22:10:38,262 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 116.33333333333333) internal successors, (349), 3 states have internal predecessors, (349), 0 states have call successors, (0), 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-06 22:10:38,271 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 0 states have call successors, (0), 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-06 22:10:38,272 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 0 states have call successors, (0), 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-06 22:10:38,275 INFO L175 Difference]: Start difference. First operand has 42 places, 34 transitions, 80 flow. Second operand 3 states and 349 transitions. [2023-11-06 22:10:38,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 50 transitions, 213 flow [2023-11-06 22:10:38,283 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 50 transitions, 203 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-06 22:10:38,286 INFO L231 Difference]: Finished difference. Result has 39 places, 40 transitions, 145 flow [2023-11-06 22:10:38,288 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=145, PETRI_PLACES=39, PETRI_TRANSITIONS=40} [2023-11-06 22:10:38,293 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, -3 predicate places. [2023-11-06 22:10:38,294 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 40 transitions, 145 flow [2023-11-06 22:10:38,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 0 states have call successors, (0), 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-06 22:10:38,295 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:38,295 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-06 22:10:38,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:10:38,296 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-06 22:10:38,297 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:38,297 INFO L85 PathProgramCache]: Analyzing trace with hash 18786785, now seen corresponding path program 1 times [2023-11-06 22:10:38,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:38,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683683292] [2023-11-06 22:10:38,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:38,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:38,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:38,477 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-06 22:10:38,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:38,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683683292] [2023-11-06 22:10:38,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683683292] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:38,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:38,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:10:38,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265374301] [2023-11-06 22:10:38,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:38,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:10:38,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:38,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:10:38,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:10:38,494 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 236 [2023-11-06 22:10:38,495 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 40 transitions, 145 flow. Second operand has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 0 states have call successors, (0), 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-06 22:10:38,495 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:38,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 236 [2023-11-06 22:10:38,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:39,093 INFO L124 PetriNetUnfolderBase]: 2221/3181 cut-off events. [2023-11-06 22:10:39,093 INFO L125 PetriNetUnfolderBase]: For 201/201 co-relation queries the response was YES. [2023-11-06 22:10:39,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8543 conditions, 3181 events. 2221/3181 cut-off events. For 201/201 co-relation queries the response was YES. Maximal size of possible extension queue 365. Compared 16689 event pairs, 835 based on Foata normal form. 0/1575 useless extension candidates. Maximal degree in co-relation 7673. Up to 2289 conditions per place. [2023-11-06 22:10:39,133 INFO L140 encePairwiseOnDemand]: 229/236 looper letters, 51 selfloop transitions, 3 changer transitions 0/58 dead transitions. [2023-11-06 22:10:39,133 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 58 transitions, 307 flow [2023-11-06 22:10:39,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:10:39,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:10:39,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 345 transitions. [2023-11-06 22:10:39,137 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4872881355932203 [2023-11-06 22:10:39,137 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 345 transitions. [2023-11-06 22:10:39,137 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 345 transitions. [2023-11-06 22:10:39,138 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:39,138 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 345 transitions. [2023-11-06 22:10:39,139 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 115.0) internal successors, (345), 3 states have internal predecessors, (345), 0 states have call successors, (0), 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-06 22:10:39,142 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 0 states have call successors, (0), 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-06 22:10:39,143 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 0 states have call successors, (0), 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-06 22:10:39,144 INFO L175 Difference]: Start difference. First operand has 39 places, 40 transitions, 145 flow. Second operand 3 states and 345 transitions. [2023-11-06 22:10:39,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 58 transitions, 307 flow [2023-11-06 22:10:39,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 58 transitions, 301 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:10:39,147 INFO L231 Difference]: Finished difference. Result has 41 places, 38 transitions, 149 flow [2023-11-06 22:10:39,147 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=149, PETRI_PLACES=41, PETRI_TRANSITIONS=38} [2023-11-06 22:10:39,148 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, -1 predicate places. [2023-11-06 22:10:39,148 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 38 transitions, 149 flow [2023-11-06 22:10:39,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 0 states have call successors, (0), 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-06 22:10:39,149 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:39,149 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-06 22:10:39,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:10:39,150 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-06 22:10:39,150 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:39,150 INFO L85 PathProgramCache]: Analyzing trace with hash 874249344, now seen corresponding path program 1 times [2023-11-06 22:10:39,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:39,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021594212] [2023-11-06 22:10:39,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:39,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:39,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:39,420 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-06 22:10:39,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:39,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021594212] [2023-11-06 22:10:39,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021594212] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:10:39,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1583876510] [2023-11-06 22:10:39,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:39,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:10:39,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:10:39,432 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:10:39,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:10:39,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:39,565 INFO L262 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:10:39,571 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:10:39,677 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-06 22:10:39,678 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:10:39,971 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-06 22:10:39,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1583876510] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:10:39,972 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:10:39,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-11-06 22:10:39,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348320071] [2023-11-06 22:10:39,973 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:10:39,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:10:39,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:39,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:10:39,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:10:40,014 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 236 [2023-11-06 22:10:40,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 38 transitions, 149 flow. Second operand has 7 states, 7 states have (on average 96.42857142857143) internal successors, (675), 7 states have internal predecessors, (675), 0 states have call successors, (0), 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-06 22:10:40,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:40,017 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 236 [2023-11-06 22:10:40,017 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:41,453 INFO L124 PetriNetUnfolderBase]: 4841/7111 cut-off events. [2023-11-06 22:10:41,453 INFO L125 PetriNetUnfolderBase]: For 1092/1092 co-relation queries the response was YES. [2023-11-06 22:10:41,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19949 conditions, 7111 events. 4841/7111 cut-off events. For 1092/1092 co-relation queries the response was YES. Maximal size of possible extension queue 527. Compared 40314 event pairs, 89 based on Foata normal form. 26/4087 useless extension candidates. Maximal degree in co-relation 18212. Up to 4037 conditions per place. [2023-11-06 22:10:41,551 INFO L140 encePairwiseOnDemand]: 219/236 looper letters, 94 selfloop transitions, 64 changer transitions 0/162 dead transitions. [2023-11-06 22:10:41,551 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 162 transitions, 933 flow [2023-11-06 22:10:41,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:10:41,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-06 22:10:41,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 933 transitions. [2023-11-06 22:10:41,557 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4941737288135593 [2023-11-06 22:10:41,557 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 933 transitions. [2023-11-06 22:10:41,557 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 933 transitions. [2023-11-06 22:10:41,558 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:41,558 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 933 transitions. [2023-11-06 22:10:41,562 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 116.625) internal successors, (933), 8 states have internal predecessors, (933), 0 states have call successors, (0), 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-06 22:10:41,569 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 236.0) internal successors, (2124), 9 states have internal predecessors, (2124), 0 states have call successors, (0), 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-06 22:10:41,571 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 236.0) internal successors, (2124), 9 states have internal predecessors, (2124), 0 states have call successors, (0), 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-06 22:10:41,572 INFO L175 Difference]: Start difference. First operand has 41 places, 38 transitions, 149 flow. Second operand 8 states and 933 transitions. [2023-11-06 22:10:41,573 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 162 transitions, 933 flow [2023-11-06 22:10:41,578 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 162 transitions, 926 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:10:41,582 INFO L231 Difference]: Finished difference. Result has 53 places, 96 transitions, 752 flow [2023-11-06 22:10:41,584 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=752, PETRI_PLACES=53, PETRI_TRANSITIONS=96} [2023-11-06 22:10:41,586 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 11 predicate places. [2023-11-06 22:10:41,587 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 96 transitions, 752 flow [2023-11-06 22:10:41,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 96.42857142857143) internal successors, (675), 7 states have internal predecessors, (675), 0 states have call successors, (0), 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-06 22:10:41,588 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:41,588 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-06 22:10:41,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:10:41,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:10:41,801 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-06 22:10:41,802 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:41,803 INFO L85 PathProgramCache]: Analyzing trace with hash 874249345, now seen corresponding path program 1 times [2023-11-06 22:10:41,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:41,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369036472] [2023-11-06 22:10:41,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:41,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:41,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:41,973 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-06 22:10:41,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:41,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369036472] [2023-11-06 22:10:41,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369036472] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:10:41,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [149582331] [2023-11-06 22:10:41,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:41,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:10:41,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:10:41,977 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:10:42,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:10:42,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:42,070 INFO L262 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:10:42,072 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:10:42,188 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-06 22:10:42,188 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:10:42,220 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-06 22:10:42,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [149582331] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:10:42,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:10:42,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2, 2] total 5 [2023-11-06 22:10:42,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861650731] [2023-11-06 22:10:42,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:42,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:10:42,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:42,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:10:42,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:10:42,231 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 236 [2023-11-06 22:10:42,232 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 96 transitions, 752 flow. Second operand has 3 states, 3 states have (on average 98.33333333333333) internal successors, (295), 3 states have internal predecessors, (295), 0 states have call successors, (0), 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-06 22:10:42,232 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:42,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 236 [2023-11-06 22:10:42,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:43,371 INFO L124 PetriNetUnfolderBase]: 3888/5871 cut-off events. [2023-11-06 22:10:43,372 INFO L125 PetriNetUnfolderBase]: For 18069/18069 co-relation queries the response was YES. [2023-11-06 22:10:43,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22954 conditions, 5871 events. 3888/5871 cut-off events. For 18069/18069 co-relation queries the response was YES. Maximal size of possible extension queue 505. Compared 37022 event pairs, 2245 based on Foata normal form. 0/4757 useless extension candidates. Maximal degree in co-relation 15835. Up to 5734 conditions per place. [2023-11-06 22:10:43,451 INFO L140 encePairwiseOnDemand]: 234/236 looper letters, 85 selfloop transitions, 1 changer transitions 0/90 dead transitions. [2023-11-06 22:10:43,451 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 90 transitions, 866 flow [2023-11-06 22:10:43,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:10:43,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:10:43,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 319 transitions. [2023-11-06 22:10:43,455 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4505649717514124 [2023-11-06 22:10:43,458 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 319 transitions. [2023-11-06 22:10:43,459 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 319 transitions. [2023-11-06 22:10:43,459 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:43,459 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 319 transitions. [2023-11-06 22:10:43,461 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 106.33333333333333) internal successors, (319), 3 states have internal predecessors, (319), 0 states have call successors, (0), 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-06 22:10:43,464 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 0 states have call successors, (0), 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-06 22:10:43,465 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 0 states have call successors, (0), 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-06 22:10:43,465 INFO L175 Difference]: Start difference. First operand has 53 places, 96 transitions, 752 flow. Second operand 3 states and 319 transitions. [2023-11-06 22:10:43,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 90 transitions, 866 flow [2023-11-06 22:10:43,551 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 90 transitions, 814 flow, removed 23 selfloop flow, removed 1 redundant places. [2023-11-06 22:10:43,556 INFO L231 Difference]: Finished difference. Result has 53 places, 90 transitions, 644 flow [2023-11-06 22:10:43,557 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=642, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=644, PETRI_PLACES=53, PETRI_TRANSITIONS=90} [2023-11-06 22:10:43,559 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 11 predicate places. [2023-11-06 22:10:43,559 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 90 transitions, 644 flow [2023-11-06 22:10:43,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.33333333333333) internal successors, (295), 3 states have internal predecessors, (295), 0 states have call successors, (0), 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-06 22:10:43,560 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:43,560 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-06 22:10:43,579 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:10:43,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:10:43,767 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-06 22:10:43,768 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:43,768 INFO L85 PathProgramCache]: Analyzing trace with hash 874249346, now seen corresponding path program 1 times [2023-11-06 22:10:43,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:43,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351627198] [2023-11-06 22:10:43,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:43,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:43,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:43,882 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-06 22:10:43,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:43,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351627198] [2023-11-06 22:10:43,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351627198] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:10:43,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [870973768] [2023-11-06 22:10:43,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:43,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:10:43,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:10:43,885 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:10:43,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:10:43,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:43,980 INFO L262 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:10:43,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:10:44,038 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-06 22:10:44,038 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:10:44,311 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-06 22:10:44,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [870973768] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:10:44,315 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:10:44,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-11-06 22:10:44,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396676295] [2023-11-06 22:10:44,316 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:10:44,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:10:44,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:44,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:10:44,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:10:44,345 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 236 [2023-11-06 22:10:44,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 90 transitions, 644 flow. Second operand has 7 states, 7 states have (on average 96.42857142857143) internal successors, (675), 7 states have internal predecessors, (675), 0 states have call successors, (0), 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-06 22:10:44,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:44,347 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 236 [2023-11-06 22:10:44,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:46,463 INFO L124 PetriNetUnfolderBase]: 7211/10951 cut-off events. [2023-11-06 22:10:46,463 INFO L125 PetriNetUnfolderBase]: For 24200/24200 co-relation queries the response was YES. [2023-11-06 22:10:46,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41117 conditions, 10951 events. 7211/10951 cut-off events. For 24200/24200 co-relation queries the response was YES. Maximal size of possible extension queue 793. Compared 70920 event pairs, 217 based on Foata normal form. 264/9351 useless extension candidates. Maximal degree in co-relation 41100. Up to 5081 conditions per place. [2023-11-06 22:10:46,581 INFO L140 encePairwiseOnDemand]: 222/236 looper letters, 195 selfloop transitions, 88 changer transitions 0/287 dead transitions. [2023-11-06 22:10:46,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 287 transitions, 2512 flow [2023-11-06 22:10:46,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:10:46,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-06 22:10:46,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 915 transitions. [2023-11-06 22:10:46,586 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4846398305084746 [2023-11-06 22:10:46,586 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 915 transitions. [2023-11-06 22:10:46,586 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 915 transitions. [2023-11-06 22:10:46,587 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:46,587 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 915 transitions. [2023-11-06 22:10:46,590 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 114.375) internal successors, (915), 8 states have internal predecessors, (915), 0 states have call successors, (0), 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-06 22:10:46,595 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 236.0) internal successors, (2124), 9 states have internal predecessors, (2124), 0 states have call successors, (0), 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-06 22:10:46,596 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 236.0) internal successors, (2124), 9 states have internal predecessors, (2124), 0 states have call successors, (0), 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-06 22:10:46,596 INFO L175 Difference]: Start difference. First operand has 53 places, 90 transitions, 644 flow. Second operand 8 states and 915 transitions. [2023-11-06 22:10:46,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 287 transitions, 2512 flow [2023-11-06 22:10:46,962 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 287 transitions, 2511 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:10:46,968 INFO L231 Difference]: Finished difference. Result has 64 places, 156 transitions, 1667 flow [2023-11-06 22:10:46,968 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=619, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1667, PETRI_PLACES=64, PETRI_TRANSITIONS=156} [2023-11-06 22:10:46,969 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 22 predicate places. [2023-11-06 22:10:46,969 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 156 transitions, 1667 flow [2023-11-06 22:10:46,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 96.42857142857143) internal successors, (675), 7 states have internal predecessors, (675), 0 states have call successors, (0), 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-06 22:10:46,970 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:46,970 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-06 22:10:46,985 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:10:47,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:10:47,177 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-06 22:10:47,178 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:47,178 INFO L85 PathProgramCache]: Analyzing trace with hash 878562340, now seen corresponding path program 1 times [2023-11-06 22:10:47,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:47,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110740708] [2023-11-06 22:10:47,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:47,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:47,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:47,228 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-06 22:10:47,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:47,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110740708] [2023-11-06 22:10:47,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110740708] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:47,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:47,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:10:47,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654904001] [2023-11-06 22:10:47,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:47,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:10:47,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:47,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:10:47,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:10:47,237 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 236 [2023-11-06 22:10:47,237 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 156 transitions, 1667 flow. Second operand has 3 states, 3 states have (on average 98.66666666666667) internal successors, (296), 3 states have internal predecessors, (296), 0 states have call successors, (0), 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-06 22:10:47,238 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:47,238 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 236 [2023-11-06 22:10:47,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:49,463 INFO L124 PetriNetUnfolderBase]: 6807/10775 cut-off events. [2023-11-06 22:10:49,463 INFO L125 PetriNetUnfolderBase]: For 60581/60581 co-relation queries the response was YES. [2023-11-06 22:10:49,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47335 conditions, 10775 events. 6807/10775 cut-off events. For 60581/60581 co-relation queries the response was YES. Maximal size of possible extension queue 935. Compared 76990 event pairs, 1101 based on Foata normal form. 308/10591 useless extension candidates. Maximal degree in co-relation 47312. Up to 8829 conditions per place. [2023-11-06 22:10:49,613 INFO L140 encePairwiseOnDemand]: 229/236 looper letters, 195 selfloop transitions, 15 changer transitions 0/214 dead transitions. [2023-11-06 22:10:49,613 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 214 transitions, 2720 flow [2023-11-06 22:10:49,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:10:49,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:10:49,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 341 transitions. [2023-11-06 22:10:49,616 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.481638418079096 [2023-11-06 22:10:49,617 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 341 transitions. [2023-11-06 22:10:49,617 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 341 transitions. [2023-11-06 22:10:49,617 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:49,618 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 341 transitions. [2023-11-06 22:10:49,619 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 113.66666666666667) internal successors, (341), 3 states have internal predecessors, (341), 0 states have call successors, (0), 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-06 22:10:49,622 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 0 states have call successors, (0), 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-06 22:10:49,622 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 0 states have call successors, (0), 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-06 22:10:49,623 INFO L175 Difference]: Start difference. First operand has 64 places, 156 transitions, 1667 flow. Second operand 3 states and 341 transitions. [2023-11-06 22:10:49,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 214 transitions, 2720 flow [2023-11-06 22:10:49,916 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 214 transitions, 2668 flow, removed 23 selfloop flow, removed 2 redundant places. [2023-11-06 22:10:49,925 INFO L231 Difference]: Finished difference. Result has 65 places, 161 transitions, 1836 flow [2023-11-06 22:10:49,926 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=1563, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1836, PETRI_PLACES=65, PETRI_TRANSITIONS=161} [2023-11-06 22:10:49,927 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 23 predicate places. [2023-11-06 22:10:49,927 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 161 transitions, 1836 flow [2023-11-06 22:10:49,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.66666666666667) internal successors, (296), 3 states have internal predecessors, (296), 0 states have call successors, (0), 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-06 22:10:49,928 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:49,928 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:10:49,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:10:49,928 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-06 22:10:49,929 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:49,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1810125315, now seen corresponding path program 1 times [2023-11-06 22:10:49,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:49,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173293809] [2023-11-06 22:10:49,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:49,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:49,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:50,020 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-06 22:10:50,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:50,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173293809] [2023-11-06 22:10:50,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173293809] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:50,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:50,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:10:50,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536734025] [2023-11-06 22:10:50,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:50,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:10:50,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:50,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:10:50,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:10:50,032 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 236 [2023-11-06 22:10:50,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 161 transitions, 1836 flow. Second operand has 4 states, 4 states have (on average 98.5) internal successors, (394), 4 states have internal predecessors, (394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:50,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:50,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 236 [2023-11-06 22:10:50,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:51,624 INFO L124 PetriNetUnfolderBase]: 4935/7893 cut-off events. [2023-11-06 22:10:51,624 INFO L125 PetriNetUnfolderBase]: For 48888/48888 co-relation queries the response was YES. [2023-11-06 22:10:51,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35117 conditions, 7893 events. 4935/7893 cut-off events. For 48888/48888 co-relation queries the response was YES. Maximal size of possible extension queue 703. Compared 54947 event pairs, 569 based on Foata normal form. 890/8435 useless extension candidates. Maximal degree in co-relation 35092. Up to 7438 conditions per place. [2023-11-06 22:10:51,708 INFO L140 encePairwiseOnDemand]: 231/236 looper letters, 132 selfloop transitions, 3 changer transitions 0/139 dead transitions. [2023-11-06 22:10:51,708 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 139 transitions, 1772 flow [2023-11-06 22:10:51,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:10:51,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 22:10:51,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 427 transitions. [2023-11-06 22:10:51,711 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4523305084745763 [2023-11-06 22:10:51,712 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 427 transitions. [2023-11-06 22:10:51,712 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 427 transitions. [2023-11-06 22:10:51,712 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:51,712 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 427 transitions. [2023-11-06 22:10:51,714 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 106.75) internal successors, (427), 4 states have internal predecessors, (427), 0 states have call successors, (0), 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-06 22:10:51,716 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 236.0) internal successors, (1180), 5 states have internal predecessors, (1180), 0 states have call successors, (0), 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-06 22:10:51,717 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 236.0) internal successors, (1180), 5 states have internal predecessors, (1180), 0 states have call successors, (0), 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-06 22:10:51,717 INFO L175 Difference]: Start difference. First operand has 65 places, 161 transitions, 1836 flow. Second operand 4 states and 427 transitions. [2023-11-06 22:10:51,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 139 transitions, 1772 flow [2023-11-06 22:10:51,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 139 transitions, 1758 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:10:51,902 INFO L231 Difference]: Finished difference. Result has 65 places, 129 transitions, 1469 flow [2023-11-06 22:10:51,903 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=1463, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1469, PETRI_PLACES=65, PETRI_TRANSITIONS=129} [2023-11-06 22:10:51,904 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 23 predicate places. [2023-11-06 22:10:51,904 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 129 transitions, 1469 flow [2023-11-06 22:10:51,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 98.5) internal successors, (394), 4 states have internal predecessors, (394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:51,905 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:51,905 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2023-11-06 22:10:51,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:10:51,905 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-06 22:10:51,906 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:51,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1659950379, now seen corresponding path program 1 times [2023-11-06 22:10:51,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:51,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106454366] [2023-11-06 22:10:51,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:51,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:51,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:51,976 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:10:51,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:51,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106454366] [2023-11-06 22:10:51,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106454366] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:51,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:51,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:10:51,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961899062] [2023-11-06 22:10:51,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:51,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:10:51,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:51,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:10:51,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:10:51,995 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 236 [2023-11-06 22:10:51,996 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 129 transitions, 1469 flow. Second operand has 3 states, 3 states have (on average 98.66666666666667) internal successors, (296), 3 states have internal predecessors, (296), 0 states have call successors, (0), 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-06 22:10:51,996 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:51,996 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 236 [2023-11-06 22:10:51,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:53,164 INFO L124 PetriNetUnfolderBase]: 4449/7085 cut-off events. [2023-11-06 22:10:53,165 INFO L125 PetriNetUnfolderBase]: For 46279/46279 co-relation queries the response was YES. [2023-11-06 22:10:53,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30950 conditions, 7085 events. 4449/7085 cut-off events. For 46279/46279 co-relation queries the response was YES. Maximal size of possible extension queue 671. Compared 50101 event pairs, 2989 based on Foata normal form. 321/6963 useless extension candidates. Maximal degree in co-relation 30924. Up to 6828 conditions per place. [2023-11-06 22:10:53,236 INFO L140 encePairwiseOnDemand]: 234/236 looper letters, 103 selfloop transitions, 1 changer transitions 0/108 dead transitions. [2023-11-06 22:10:53,237 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 108 transitions, 1395 flow [2023-11-06 22:10:53,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:10:53,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:10:53,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 316 transitions. [2023-11-06 22:10:53,239 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4463276836158192 [2023-11-06 22:10:53,239 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 316 transitions. [2023-11-06 22:10:53,239 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 316 transitions. [2023-11-06 22:10:53,240 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:53,240 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 316 transitions. [2023-11-06 22:10:53,241 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 0 states have call successors, (0), 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-06 22:10:53,243 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 0 states have call successors, (0), 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-06 22:10:53,243 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 0 states have call successors, (0), 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-06 22:10:53,244 INFO L175 Difference]: Start difference. First operand has 65 places, 129 transitions, 1469 flow. Second operand 3 states and 316 transitions. [2023-11-06 22:10:53,244 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 108 transitions, 1395 flow [2023-11-06 22:10:53,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 108 transitions, 1365 flow, removed 13 selfloop flow, removed 3 redundant places. [2023-11-06 22:10:53,411 INFO L231 Difference]: Finished difference. Result has 62 places, 108 transitions, 1159 flow [2023-11-06 22:10:53,411 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=1157, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1159, PETRI_PLACES=62, PETRI_TRANSITIONS=108} [2023-11-06 22:10:53,415 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 20 predicate places. [2023-11-06 22:10:53,415 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 108 transitions, 1159 flow [2023-11-06 22:10:53,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.66666666666667) internal successors, (296), 3 states have internal predecessors, (296), 0 states have call successors, (0), 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-06 22:10:53,418 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:53,418 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2023-11-06 22:10:53,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 22:10:53,418 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-06 22:10:53,418 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:53,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1659950380, now seen corresponding path program 1 times [2023-11-06 22:10:53,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:53,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982474329] [2023-11-06 22:10:53,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:53,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:53,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:53,594 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:10:53,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:53,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982474329] [2023-11-06 22:10:53,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982474329] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:10:53,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [83310128] [2023-11-06 22:10:53,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:53,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:10:53,596 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:10:53,597 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:10:53,602 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:10:53,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:53,683 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:10:53,686 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:10:53,777 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:10:53,777 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:10:54,242 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:10:54,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [83310128] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:10:54,243 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:10:54,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2023-11-06 22:10:54,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138893054] [2023-11-06 22:10:54,244 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:10:54,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:10:54,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:54,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:10:54,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:10:54,291 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 236 [2023-11-06 22:10:54,292 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 108 transitions, 1159 flow. Second operand has 9 states, 9 states have (on average 96.33333333333333) internal successors, (867), 9 states have internal predecessors, (867), 0 states have call successors, (0), 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-06 22:10:54,293 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:54,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 236 [2023-11-06 22:10:54,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:56,546 INFO L124 PetriNetUnfolderBase]: 6483/10443 cut-off events. [2023-11-06 22:10:56,546 INFO L125 PetriNetUnfolderBase]: For 59662/59662 co-relation queries the response was YES. [2023-11-06 22:10:56,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45237 conditions, 10443 events. 6483/10443 cut-off events. For 59662/59662 co-relation queries the response was YES. Maximal size of possible extension queue 790. Compared 73599 event pairs, 133 based on Foata normal form. 494/10515 useless extension candidates. Maximal degree in co-relation 45212. Up to 4409 conditions per place. [2023-11-06 22:10:56,667 INFO L140 encePairwiseOnDemand]: 223/236 looper letters, 207 selfloop transitions, 167 changer transitions 0/378 dead transitions. [2023-11-06 22:10:56,667 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 378 transitions, 4148 flow [2023-11-06 22:10:56,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:10:56,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-06 22:10:56,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1451 transitions. [2023-11-06 22:10:56,676 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4729465449804433 [2023-11-06 22:10:56,676 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1451 transitions. [2023-11-06 22:10:56,676 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1451 transitions. [2023-11-06 22:10:56,678 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:56,678 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1451 transitions. [2023-11-06 22:10:56,684 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 111.61538461538461) internal successors, (1451), 13 states have internal predecessors, (1451), 0 states have call successors, (0), 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-06 22:10:56,692 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 236.0) internal successors, (3304), 14 states have internal predecessors, (3304), 0 states have call successors, (0), 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-06 22:10:56,694 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 236.0) internal successors, (3304), 14 states have internal predecessors, (3304), 0 states have call successors, (0), 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-06 22:10:56,694 INFO L175 Difference]: Start difference. First operand has 62 places, 108 transitions, 1159 flow. Second operand 13 states and 1451 transitions. [2023-11-06 22:10:56,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 378 transitions, 4148 flow [2023-11-06 22:10:56,952 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 378 transitions, 4147 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:10:56,964 INFO L231 Difference]: Finished difference. Result has 81 places, 242 transitions, 3530 flow [2023-11-06 22:10:56,965 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=1106, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=3530, PETRI_PLACES=81, PETRI_TRANSITIONS=242} [2023-11-06 22:10:56,967 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 39 predicate places. [2023-11-06 22:10:56,967 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 242 transitions, 3530 flow [2023-11-06 22:10:56,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 96.33333333333333) internal successors, (867), 9 states have internal predecessors, (867), 0 states have call successors, (0), 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-06 22:10:56,968 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:56,968 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:10:56,981 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:10:57,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:10:57,175 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-06 22:10:57,175 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:57,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1810123999, now seen corresponding path program 1 times [2023-11-06 22:10:57,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:57,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895479783] [2023-11-06 22:10:57,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:57,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:57,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:57,263 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-06 22:10:57,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:57,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895479783] [2023-11-06 22:10:57,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895479783] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:57,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:57,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:10:57,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838709873] [2023-11-06 22:10:57,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:57,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:10:57,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:57,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:10:57,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:10:57,271 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 236 [2023-11-06 22:10:57,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 242 transitions, 3530 flow. Second operand has 3 states, 3 states have (on average 99.0) internal successors, (297), 3 states have internal predecessors, (297), 0 states have call successors, (0), 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-06 22:10:57,272 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:57,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 236 [2023-11-06 22:10:57,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:59,178 INFO L124 PetriNetUnfolderBase]: 5767/9187 cut-off events. [2023-11-06 22:10:59,178 INFO L125 PetriNetUnfolderBase]: For 97958/97958 co-relation queries the response was YES. [2023-11-06 22:10:59,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46968 conditions, 9187 events. 5767/9187 cut-off events. For 97958/97958 co-relation queries the response was YES. Maximal size of possible extension queue 725. Compared 65120 event pairs, 3587 based on Foata normal form. 346/9012 useless extension candidates. Maximal degree in co-relation 46934. Up to 8734 conditions per place. [2023-11-06 22:10:59,283 INFO L140 encePairwiseOnDemand]: 234/236 looper letters, 217 selfloop transitions, 1 changer transitions 0/222 dead transitions. [2023-11-06 22:10:59,283 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 222 transitions, 3646 flow [2023-11-06 22:10:59,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:10:59,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:10:59,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 315 transitions. [2023-11-06 22:10:59,286 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4449152542372881 [2023-11-06 22:10:59,286 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 315 transitions. [2023-11-06 22:10:59,286 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 315 transitions. [2023-11-06 22:10:59,287 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:59,287 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 315 transitions. [2023-11-06 22:10:59,288 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 105.0) internal successors, (315), 3 states have internal predecessors, (315), 0 states have call successors, (0), 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-06 22:10:59,290 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 0 states have call successors, (0), 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-06 22:10:59,290 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 0 states have call successors, (0), 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-06 22:10:59,291 INFO L175 Difference]: Start difference. First operand has 81 places, 242 transitions, 3530 flow. Second operand 3 states and 315 transitions. [2023-11-06 22:10:59,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 222 transitions, 3646 flow [2023-11-06 22:10:59,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 222 transitions, 3258 flow, removed 164 selfloop flow, removed 3 redundant places. [2023-11-06 22:10:59,844 INFO L231 Difference]: Finished difference. Result has 79 places, 222 transitions, 2824 flow [2023-11-06 22:10:59,845 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=2822, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2824, PETRI_PLACES=79, PETRI_TRANSITIONS=222} [2023-11-06 22:10:59,846 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 37 predicate places. [2023-11-06 22:10:59,846 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 222 transitions, 2824 flow [2023-11-06 22:10:59,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 99.0) internal successors, (297), 3 states have internal predecessors, (297), 0 states have call successors, (0), 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-06 22:10:59,846 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:59,846 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:10:59,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 22:10:59,847 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-06 22:10:59,847 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:59,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1810123984, now seen corresponding path program 1 times [2023-11-06 22:10:59,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:59,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585206772] [2023-11-06 22:10:59,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:59,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:59,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:59,951 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-06 22:10:59,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:59,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585206772] [2023-11-06 22:10:59,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585206772] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:10:59,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1065777707] [2023-11-06 22:10:59,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:59,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:10:59,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:10:59,954 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:10:59,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:11:00,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:00,047 INFO L262 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:11:00,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:11:00,099 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-06 22:11:00,099 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:11:00,132 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-06 22:11:00,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1065777707] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:11:00,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:11:00,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2, 2] total 6 [2023-11-06 22:11:00,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654770634] [2023-11-06 22:11:00,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:11:00,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:11:00,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:11:00,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:11:00,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:11:00,150 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 236 [2023-11-06 22:11:00,151 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 222 transitions, 2824 flow. Second operand has 3 states, 3 states have (on average 97.0) internal successors, (291), 3 states have internal predecessors, (291), 0 states have call successors, (0), 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-06 22:11:00,151 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:11:00,151 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 236 [2023-11-06 22:11:00,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:11:01,683 INFO L124 PetriNetUnfolderBase]: 4971/7971 cut-off events. [2023-11-06 22:11:01,684 INFO L125 PetriNetUnfolderBase]: For 60491/60491 co-relation queries the response was YES. [2023-11-06 22:11:01,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37246 conditions, 7971 events. 4971/7971 cut-off events. For 60491/60491 co-relation queries the response was YES. Maximal size of possible extension queue 621. Compared 55756 event pairs, 3137 based on Foata normal form. 0/7838 useless extension candidates. Maximal degree in co-relation 37212. Up to 7554 conditions per place. [2023-11-06 22:11:01,772 INFO L140 encePairwiseOnDemand]: 234/236 looper letters, 199 selfloop transitions, 1 changer transitions 0/204 dead transitions. [2023-11-06 22:11:01,773 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 204 transitions, 3026 flow [2023-11-06 22:11:01,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:11:01,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:11:01,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 308 transitions. [2023-11-06 22:11:01,775 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4350282485875706 [2023-11-06 22:11:01,775 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 308 transitions. [2023-11-06 22:11:01,775 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 308 transitions. [2023-11-06 22:11:01,776 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:11:01,776 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 308 transitions. [2023-11-06 22:11:01,777 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 0 states have call successors, (0), 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-06 22:11:01,779 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 0 states have call successors, (0), 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-06 22:11:01,780 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 0 states have call successors, (0), 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-06 22:11:01,780 INFO L175 Difference]: Start difference. First operand has 79 places, 222 transitions, 2824 flow. Second operand 3 states and 308 transitions. [2023-11-06 22:11:01,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 204 transitions, 3026 flow [2023-11-06 22:11:01,983 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 204 transitions, 3025 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:11:01,988 INFO L231 Difference]: Finished difference. Result has 79 places, 204 transitions, 2627 flow [2023-11-06 22:11:01,988 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=2625, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=203, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2627, PETRI_PLACES=79, PETRI_TRANSITIONS=204} [2023-11-06 22:11:01,989 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 37 predicate places. [2023-11-06 22:11:01,989 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 204 transitions, 2627 flow [2023-11-06 22:11:01,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 97.0) internal successors, (291), 3 states have internal predecessors, (291), 0 states have call successors, (0), 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-06 22:11:01,989 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:11:01,989 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:11:01,994 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-06 22:11:02,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:11:02,190 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-06 22:11:02,190 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:11:02,190 INFO L85 PathProgramCache]: Analyzing trace with hash -1810123997, now seen corresponding path program 1 times [2023-11-06 22:11:02,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:11:02,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149112227] [2023-11-06 22:11:02,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:02,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:11:02,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:02,285 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-06 22:11:02,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:11:02,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149112227] [2023-11-06 22:11:02,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149112227] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:11:02,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [481750979] [2023-11-06 22:11:02,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:02,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:11:02,287 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:11:02,292 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:11:02,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:11:02,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:02,386 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:11:02,388 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:11:02,429 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-06 22:11:02,429 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:11:02,694 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-06 22:11:02,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [481750979] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:11:02,695 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:11:02,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-11-06 22:11:02,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534223191] [2023-11-06 22:11:02,695 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:11:02,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:11:02,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:11:02,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:11:02,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:11:02,718 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 236 [2023-11-06 22:11:02,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 204 transitions, 2627 flow. Second operand has 7 states, 7 states have (on average 97.0) internal successors, (679), 7 states have internal predecessors, (679), 0 states have call successors, (0), 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-06 22:11:02,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:11:02,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 236 [2023-11-06 22:11:02,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:11:04,340 INFO L124 PetriNetUnfolderBase]: 5587/9051 cut-off events. [2023-11-06 22:11:04,340 INFO L125 PetriNetUnfolderBase]: For 67162/67162 co-relation queries the response was YES. [2023-11-06 22:11:04,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42289 conditions, 9051 events. 5587/9051 cut-off events. For 67162/67162 co-relation queries the response was YES. Maximal size of possible extension queue 626. Compared 62046 event pairs, 333 based on Foata normal form. 226/9273 useless extension candidates. Maximal degree in co-relation 42254. Up to 4791 conditions per place. [2023-11-06 22:11:04,450 INFO L140 encePairwiseOnDemand]: 226/236 looper letters, 191 selfloop transitions, 117 changer transitions 0/312 dead transitions. [2023-11-06 22:11:04,450 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 312 transitions, 4220 flow [2023-11-06 22:11:04,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:11:04,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:11:04,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 767 transitions. [2023-11-06 22:11:04,454 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4642857142857143 [2023-11-06 22:11:04,454 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 767 transitions. [2023-11-06 22:11:04,455 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 767 transitions. [2023-11-06 22:11:04,455 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:11:04,456 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 767 transitions. [2023-11-06 22:11:04,458 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 109.57142857142857) internal successors, (767), 7 states have internal predecessors, (767), 0 states have call successors, (0), 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-06 22:11:04,462 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 236.0) internal successors, (1888), 8 states have internal predecessors, (1888), 0 states have call successors, (0), 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-06 22:11:04,463 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 236.0) internal successors, (1888), 8 states have internal predecessors, (1888), 0 states have call successors, (0), 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-06 22:11:04,464 INFO L175 Difference]: Start difference. First operand has 79 places, 204 transitions, 2627 flow. Second operand 7 states and 767 transitions. [2023-11-06 22:11:04,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 312 transitions, 4220 flow [2023-11-06 22:11:04,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 312 transitions, 4219 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:11:04,682 INFO L231 Difference]: Finished difference. Result has 89 places, 255 transitions, 3879 flow [2023-11-06 22:11:04,683 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=2594, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=74, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3879, PETRI_PLACES=89, PETRI_TRANSITIONS=255} [2023-11-06 22:11:04,683 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 47 predicate places. [2023-11-06 22:11:04,683 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 255 transitions, 3879 flow [2023-11-06 22:11:04,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 97.0) internal successors, (679), 7 states have internal predecessors, (679), 0 states have call successors, (0), 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-06 22:11:04,684 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:11:04,684 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:11:04,689 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:11:04,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:11:04,885 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-06 22:11:04,885 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:11:04,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1570820939, now seen corresponding path program 1 times [2023-11-06 22:11:04,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:11:04,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325555588] [2023-11-06 22:11:04,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:04,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:11:04,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:05,078 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-06 22:11:05,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:11:05,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325555588] [2023-11-06 22:11:05,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325555588] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:11:05,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1658073172] [2023-11-06 22:11:05,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:05,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:11:05,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:11:05,081 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:11:05,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:11:05,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:05,181 INFO L262 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:11:05,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:11:05,228 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-06 22:11:05,228 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:11:05,357 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-06 22:11:05,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1658073172] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:11:05,358 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:11:05,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 2, 2] total 7 [2023-11-06 22:11:05,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280324908] [2023-11-06 22:11:05,359 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:11:05,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:11:05,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:11:05,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:11:05,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=40, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:11:05,385 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 236 [2023-11-06 22:11:05,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 255 transitions, 3879 flow. Second operand has 9 states, 9 states have (on average 97.33333333333333) internal successors, (876), 9 states have internal predecessors, (876), 0 states have call successors, (0), 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-06 22:11:05,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:11:05,387 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 236 [2023-11-06 22:11:05,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:11:08,824 INFO L124 PetriNetUnfolderBase]: 10159/16997 cut-off events. [2023-11-06 22:11:08,824 INFO L125 PetriNetUnfolderBase]: For 191954/191954 co-relation queries the response was YES. [2023-11-06 22:11:08,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88363 conditions, 16997 events. 10159/16997 cut-off events. For 191954/191954 co-relation queries the response was YES. Maximal size of possible extension queue 1084. Compared 132932 event pairs, 749 based on Foata normal form. 686/17679 useless extension candidates. Maximal degree in co-relation 88322. Up to 5041 conditions per place. [2023-11-06 22:11:09,041 INFO L140 encePairwiseOnDemand]: 232/236 looper letters, 529 selfloop transitions, 75 changer transitions 0/608 dead transitions. [2023-11-06 22:11:09,041 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 608 transitions, 10221 flow [2023-11-06 22:11:09,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:11:09,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:11:09,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 768 transitions. [2023-11-06 22:11:09,045 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4648910411622276 [2023-11-06 22:11:09,045 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 768 transitions. [2023-11-06 22:11:09,045 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 768 transitions. [2023-11-06 22:11:09,046 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:11:09,046 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 768 transitions. [2023-11-06 22:11:09,048 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 109.71428571428571) internal successors, (768), 7 states have internal predecessors, (768), 0 states have call successors, (0), 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-06 22:11:09,051 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 236.0) internal successors, (1888), 8 states have internal predecessors, (1888), 0 states have call successors, (0), 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-06 22:11:09,052 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 236.0) internal successors, (1888), 8 states have internal predecessors, (1888), 0 states have call successors, (0), 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-06 22:11:09,052 INFO L175 Difference]: Start difference. First operand has 89 places, 255 transitions, 3879 flow. Second operand 7 states and 768 transitions. [2023-11-06 22:11:09,052 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 608 transitions, 10221 flow [2023-11-06 22:11:10,081 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 608 transitions, 10144 flow, removed 37 selfloop flow, removed 1 redundant places. [2023-11-06 22:11:10,091 INFO L231 Difference]: Finished difference. Result has 97 places, 287 transitions, 4665 flow [2023-11-06 22:11:10,091 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=3591, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=4665, PETRI_PLACES=97, PETRI_TRANSITIONS=287} [2023-11-06 22:11:10,092 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 55 predicate places. [2023-11-06 22:11:10,092 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 287 transitions, 4665 flow [2023-11-06 22:11:10,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 97.33333333333333) internal successors, (876), 9 states have internal predecessors, (876), 0 states have call successors, (0), 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-06 22:11:10,093 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:11:10,093 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:11:10,099 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:11:10,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:11:10,294 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-06 22:11:10,294 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:11:10,295 INFO L85 PathProgramCache]: Analyzing trace with hash 719352979, now seen corresponding path program 1 times [2023-11-06 22:11:10,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:11:10,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989136702] [2023-11-06 22:11:10,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:10,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:11:10,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:10,412 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 22:11:10,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:11:10,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989136702] [2023-11-06 22:11:10,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989136702] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:11:10,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:11:10,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:11:10,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558468139] [2023-11-06 22:11:10,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:11:10,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:11:10,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:11:10,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:11:10,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:11:10,422 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 236 [2023-11-06 22:11:10,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 287 transitions, 4665 flow. Second operand has 3 states, 3 states have (on average 99.33333333333333) internal successors, (298), 3 states have internal predecessors, (298), 0 states have call successors, (0), 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-06 22:11:10,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:11:10,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 236 [2023-11-06 22:11:10,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:11:13,219 INFO L124 PetriNetUnfolderBase]: 7661/12968 cut-off events. [2023-11-06 22:11:13,219 INFO L125 PetriNetUnfolderBase]: For 178997/178997 co-relation queries the response was YES. [2023-11-06 22:11:13,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64674 conditions, 12968 events. 7661/12968 cut-off events. For 178997/178997 co-relation queries the response was YES. Maximal size of possible extension queue 886. Compared 103595 event pairs, 5381 based on Foata normal form. 1232/14034 useless extension candidates. Maximal degree in co-relation 64629. Up to 12140 conditions per place. [2023-11-06 22:11:13,396 INFO L140 encePairwiseOnDemand]: 233/236 looper letters, 228 selfloop transitions, 1 changer transitions 0/233 dead transitions. [2023-11-06 22:11:13,396 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 233 transitions, 4091 flow [2023-11-06 22:11:13,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:11:13,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:11:13,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 313 transitions. [2023-11-06 22:11:13,399 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.442090395480226 [2023-11-06 22:11:13,399 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 313 transitions. [2023-11-06 22:11:13,399 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 313 transitions. [2023-11-06 22:11:13,400 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:11:13,400 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 313 transitions. [2023-11-06 22:11:13,402 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 104.33333333333333) internal successors, (313), 3 states have internal predecessors, (313), 0 states have call successors, (0), 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-06 22:11:13,404 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 0 states have call successors, (0), 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-06 22:11:13,405 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 0 states have call successors, (0), 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-06 22:11:13,405 INFO L175 Difference]: Start difference. First operand has 97 places, 287 transitions, 4665 flow. Second operand 3 states and 313 transitions. [2023-11-06 22:11:13,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 233 transitions, 4091 flow [2023-11-06 22:11:14,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 233 transitions, 3881 flow, removed 53 selfloop flow, removed 5 redundant places. [2023-11-06 22:11:14,318 INFO L231 Difference]: Finished difference. Result has 92 places, 233 transitions, 3425 flow [2023-11-06 22:11:14,318 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=3423, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=233, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=232, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3425, PETRI_PLACES=92, PETRI_TRANSITIONS=233} [2023-11-06 22:11:14,319 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 50 predicate places. [2023-11-06 22:11:14,319 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 233 transitions, 3425 flow [2023-11-06 22:11:14,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 99.33333333333333) internal successors, (298), 3 states have internal predecessors, (298), 0 states have call successors, (0), 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-06 22:11:14,320 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:11:14,320 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:11:14,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-06 22:11:14,320 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-06 22:11:14,321 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:11:14,321 INFO L85 PathProgramCache]: Analyzing trace with hash -344478845, now seen corresponding path program 1 times [2023-11-06 22:11:14,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:11:14,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653629538] [2023-11-06 22:11:14,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:14,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:11:14,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:14,713 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:11:14,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:11:14,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653629538] [2023-11-06 22:11:14,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653629538] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:11:14,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1588275163] [2023-11-06 22:11:14,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:14,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:11:14,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:11:14,716 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:11:14,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:11:14,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:14,835 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:11:14,840 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:11:15,158 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:11:15,159 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:11:16,468 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:11:16,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1588275163] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:11:16,469 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:11:16,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 14 [2023-11-06 22:11:16,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297736946] [2023-11-06 22:11:16,469 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:11:16,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:11:16,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:11:16,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:11:16,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=144, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:11:16,565 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 236 [2023-11-06 22:11:16,568 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 233 transitions, 3425 flow. Second operand has 16 states, 16 states have (on average 94.5625) internal successors, (1513), 16 states have internal predecessors, (1513), 0 states have call successors, (0), 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-06 22:11:16,568 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:11:16,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 236 [2023-11-06 22:11:16,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:11:20,753 INFO L124 PetriNetUnfolderBase]: 10457/17869 cut-off events. [2023-11-06 22:11:20,753 INFO L125 PetriNetUnfolderBase]: For 208508/208508 co-relation queries the response was YES. [2023-11-06 22:11:20,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86066 conditions, 17869 events. 10457/17869 cut-off events. For 208508/208508 co-relation queries the response was YES. Maximal size of possible extension queue 1047. Compared 142505 event pairs, 281 based on Foata normal form. 496/18361 useless extension candidates. Maximal degree in co-relation 86024. Up to 4897 conditions per place. [2023-11-06 22:11:20,993 INFO L140 encePairwiseOnDemand]: 227/236 looper letters, 257 selfloop transitions, 247 changer transitions 0/508 dead transitions. [2023-11-06 22:11:20,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 508 transitions, 6910 flow [2023-11-06 22:11:20,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:11:20,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-06 22:11:21,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1920 transitions. [2023-11-06 22:11:21,000 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4519774011299435 [2023-11-06 22:11:21,001 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1920 transitions. [2023-11-06 22:11:21,001 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1920 transitions. [2023-11-06 22:11:21,002 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:11:21,003 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1920 transitions. [2023-11-06 22:11:21,009 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 106.66666666666667) internal successors, (1920), 18 states have internal predecessors, (1920), 0 states have call successors, (0), 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-06 22:11:21,018 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 236.0) internal successors, (4484), 19 states have internal predecessors, (4484), 0 states have call successors, (0), 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-06 22:11:21,020 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 236.0) internal successors, (4484), 19 states have internal predecessors, (4484), 0 states have call successors, (0), 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-06 22:11:21,020 INFO L175 Difference]: Start difference. First operand has 92 places, 233 transitions, 3425 flow. Second operand 18 states and 1920 transitions. [2023-11-06 22:11:21,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 508 transitions, 6910 flow [2023-11-06 22:11:22,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 508 transitions, 6905 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-06 22:11:22,037 INFO L231 Difference]: Finished difference. Result has 116 places, 347 transitions, 6322 flow [2023-11-06 22:11:22,037 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=3316, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=146, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=6322, PETRI_PLACES=116, PETRI_TRANSITIONS=347} [2023-11-06 22:11:22,038 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 74 predicate places. [2023-11-06 22:11:22,038 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 347 transitions, 6322 flow [2023-11-06 22:11:22,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 94.5625) internal successors, (1513), 16 states have internal predecessors, (1513), 0 states have call successors, (0), 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-06 22:11:22,039 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:11:22,039 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:11:22,044 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:11:22,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 22:11:22,240 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-06 22:11:22,241 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:11:22,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1523391136, now seen corresponding path program 1 times [2023-11-06 22:11:22,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:11:22,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520570499] [2023-11-06 22:11:22,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:22,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:11:22,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:22,417 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:11:22,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:11:22,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520570499] [2023-11-06 22:11:22,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520570499] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:11:22,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [115264834] [2023-11-06 22:11:22,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:22,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:11:22,419 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:11:22,420 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:11:22,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:11:22,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:22,541 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:11:22,547 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:11:22,709 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:11:22,709 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:11:23,989 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:11:23,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [115264834] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:11:23,990 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:11:23,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 4] total 11 [2023-11-06 22:11:23,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728353402] [2023-11-06 22:11:23,992 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:11:23,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:11:23,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:11:23,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:11:23,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:11:24,070 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 236 [2023-11-06 22:11:24,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 347 transitions, 6322 flow. Second operand has 13 states, 13 states have (on average 94.84615384615384) internal successors, (1233), 13 states have internal predecessors, (1233), 0 states have call successors, (0), 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-06 22:11:24,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:11:24,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 236 [2023-11-06 22:11:24,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:11:33,733 INFO L124 PetriNetUnfolderBase]: 20787/35549 cut-off events. [2023-11-06 22:11:33,733 INFO L125 PetriNetUnfolderBase]: For 618876/618876 co-relation queries the response was YES. [2023-11-06 22:11:34,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 196941 conditions, 35549 events. 20787/35549 cut-off events. For 618876/618876 co-relation queries the response was YES. Maximal size of possible extension queue 2109. Compared 314906 event pairs, 1139 based on Foata normal form. 652/36197 useless extension candidates. Maximal degree in co-relation 196890. Up to 9259 conditions per place. [2023-11-06 22:11:34,462 INFO L140 encePairwiseOnDemand]: 227/236 looper letters, 521 selfloop transitions, 373 changer transitions 0/898 dead transitions. [2023-11-06 22:11:34,462 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 898 transitions, 16445 flow [2023-11-06 22:11:34,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:11:34,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-06 22:11:34,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1922 transitions. [2023-11-06 22:11:34,472 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4524482109227872 [2023-11-06 22:11:34,472 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1922 transitions. [2023-11-06 22:11:34,472 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1922 transitions. [2023-11-06 22:11:34,474 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:11:34,475 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1922 transitions. [2023-11-06 22:11:34,482 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 106.77777777777777) internal successors, (1922), 18 states have internal predecessors, (1922), 0 states have call successors, (0), 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-06 22:11:34,492 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 236.0) internal successors, (4484), 19 states have internal predecessors, (4484), 0 states have call successors, (0), 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-06 22:11:34,494 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 236.0) internal successors, (4484), 19 states have internal predecessors, (4484), 0 states have call successors, (0), 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-06 22:11:34,494 INFO L175 Difference]: Start difference. First operand has 116 places, 347 transitions, 6322 flow. Second operand 18 states and 1922 transitions. [2023-11-06 22:11:34,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 898 transitions, 16445 flow [2023-11-06 22:11:46,461 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 898 transitions, 14983 flow, removed 725 selfloop flow, removed 4 redundant places. [2023-11-06 22:11:46,475 INFO L231 Difference]: Finished difference. Result has 139 places, 612 transitions, 12098 flow [2023-11-06 22:11:46,476 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=5509, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=336, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=159, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=12098, PETRI_PLACES=139, PETRI_TRANSITIONS=612} [2023-11-06 22:11:46,476 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 97 predicate places. [2023-11-06 22:11:46,476 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 612 transitions, 12098 flow [2023-11-06 22:11:46,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 94.84615384615384) internal successors, (1233), 13 states have internal predecessors, (1233), 0 states have call successors, (0), 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-06 22:11:46,477 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:11:46,477 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:11:46,492 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:11:46,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:11:46,684 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-06 22:11:46,684 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:11:46,684 INFO L85 PathProgramCache]: Analyzing trace with hash 2024768734, now seen corresponding path program 1 times [2023-11-06 22:11:46,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:11:46,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828166922] [2023-11-06 22:11:46,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:46,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:11:46,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:46,908 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-06 22:11:46,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:11:46,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828166922] [2023-11-06 22:11:46,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828166922] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:11:46,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71978729] [2023-11-06 22:11:46,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:46,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:11:46,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:11:46,911 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:11:46,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:11:47,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:47,030 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:11:47,034 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:11:47,142 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-06 22:11:47,142 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:11:48,043 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-06 22:11:48,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71978729] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:11:48,044 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:11:48,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2023-11-06 22:11:48,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642726793] [2023-11-06 22:11:48,044 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:11:48,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:11:48,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:11:48,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:11:48,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:11:48,128 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 236 [2023-11-06 22:11:48,130 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 612 transitions, 12098 flow. Second operand has 13 states, 13 states have (on average 94.53846153846153) internal successors, (1229), 13 states have internal predecessors, (1229), 0 states have call successors, (0), 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-06 22:11:48,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:11:48,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 236 [2023-11-06 22:11:48,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:12:01,095 INFO L124 PetriNetUnfolderBase]: 21979/37363 cut-off events. [2023-11-06 22:12:01,095 INFO L125 PetriNetUnfolderBase]: For 757872/757872 co-relation queries the response was YES. [2023-11-06 22:12:01,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 213511 conditions, 37363 events. 21979/37363 cut-off events. For 757872/757872 co-relation queries the response was YES. Maximal size of possible extension queue 2256. Compared 331015 event pairs, 1153 based on Foata normal form. 596/37955 useless extension candidates. Maximal degree in co-relation 213450. Up to 20853 conditions per place. [2023-11-06 22:12:01,572 INFO L140 encePairwiseOnDemand]: 227/236 looper letters, 477 selfloop transitions, 335 changer transitions 0/816 dead transitions. [2023-11-06 22:12:01,572 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 816 transitions, 16066 flow [2023-11-06 22:12:01,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:12:01,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-06 22:12:01,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1586 transitions. [2023-11-06 22:12:01,576 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4480225988700565 [2023-11-06 22:12:01,576 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1586 transitions. [2023-11-06 22:12:01,576 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1586 transitions. [2023-11-06 22:12:01,577 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:12:01,577 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1586 transitions. [2023-11-06 22:12:01,582 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 105.73333333333333) internal successors, (1586), 15 states have internal predecessors, (1586), 0 states have call successors, (0), 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-06 22:12:01,587 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 236.0) internal successors, (3776), 16 states have internal predecessors, (3776), 0 states have call successors, (0), 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-06 22:12:01,589 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 236.0) internal successors, (3776), 16 states have internal predecessors, (3776), 0 states have call successors, (0), 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-06 22:12:01,589 INFO L175 Difference]: Start difference. First operand has 139 places, 612 transitions, 12098 flow. Second operand 15 states and 1586 transitions. [2023-11-06 22:12:01,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 816 transitions, 16066 flow [2023-11-06 22:12:20,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 816 transitions, 15557 flow, removed 244 selfloop flow, removed 5 redundant places. [2023-11-06 22:12:20,396 INFO L231 Difference]: Finished difference. Result has 157 places, 698 transitions, 14715 flow [2023-11-06 22:12:20,397 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=11340, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=596, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=240, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=294, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=14715, PETRI_PLACES=157, PETRI_TRANSITIONS=698} [2023-11-06 22:12:20,398 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 115 predicate places. [2023-11-06 22:12:20,398 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 698 transitions, 14715 flow [2023-11-06 22:12:20,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 94.53846153846153) internal successors, (1229), 13 states have internal predecessors, (1229), 0 states have call successors, (0), 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-06 22:12:20,399 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:12:20,399 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:12:20,403 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:12:20,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-06 22:12:20,600 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-06 22:12:20,600 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:12:20,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1549202594, now seen corresponding path program 1 times [2023-11-06 22:12:20,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:12:20,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373780489] [2023-11-06 22:12:20,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:12:20,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:12:20,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:20,849 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-06 22:12:20,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:12:20,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373780489] [2023-11-06 22:12:20,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373780489] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:12:20,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1202122004] [2023-11-06 22:12:20,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:12:20,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:12:20,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:12:20,852 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:12:20,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:12:20,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:20,962 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:12:20,966 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:12:21,086 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-06 22:12:21,086 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:12:22,012 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-06 22:12:22,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1202122004] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:12:22,013 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:12:22,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2023-11-06 22:12:22,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861906718] [2023-11-06 22:12:22,014 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:12:22,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:12:22,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:12:22,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:12:22,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:12:22,098 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 236 [2023-11-06 22:12:22,100 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 698 transitions, 14715 flow. Second operand has 13 states, 13 states have (on average 94.53846153846153) internal successors, (1229), 13 states have internal predecessors, (1229), 0 states have call successors, (0), 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-06 22:12:22,100 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:12:22,100 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 236 [2023-11-06 22:12:22,100 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:12:36,977 INFO L124 PetriNetUnfolderBase]: 23395/39553 cut-off events. [2023-11-06 22:12:36,977 INFO L125 PetriNetUnfolderBase]: For 905658/905658 co-relation queries the response was YES. [2023-11-06 22:12:37,413 INFO L83 FinitePrefix]: Finished finitePrefix Result has 238890 conditions, 39553 events. 23395/39553 cut-off events. For 905658/905658 co-relation queries the response was YES. Maximal size of possible extension queue 2440. Compared 351025 event pairs, 1661 based on Foata normal form. 240/39789 useless extension candidates. Maximal degree in co-relation 238820. Up to 23167 conditions per place. [2023-11-06 22:12:37,601 INFO L140 encePairwiseOnDemand]: 227/236 looper letters, 547 selfloop transitions, 347 changer transitions 0/898 dead transitions. [2023-11-06 22:12:37,601 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 898 transitions, 18982 flow [2023-11-06 22:12:37,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-06 22:12:37,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-06 22:12:37,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1675 transitions. [2023-11-06 22:12:37,605 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4435911016949153 [2023-11-06 22:12:37,605 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1675 transitions. [2023-11-06 22:12:37,605 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1675 transitions. [2023-11-06 22:12:37,606 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:12:37,607 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1675 transitions. [2023-11-06 22:12:37,611 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 104.6875) internal successors, (1675), 16 states have internal predecessors, (1675), 0 states have call successors, (0), 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-06 22:12:37,617 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 236.0) internal successors, (4012), 17 states have internal predecessors, (4012), 0 states have call successors, (0), 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-06 22:12:37,619 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 236.0) internal successors, (4012), 17 states have internal predecessors, (4012), 0 states have call successors, (0), 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-06 22:12:37,619 INFO L175 Difference]: Start difference. First operand has 157 places, 698 transitions, 14715 flow. Second operand 16 states and 1675 transitions. [2023-11-06 22:12:37,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 898 transitions, 18982 flow [2023-11-06 22:13:06,352 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 898 transitions, 17988 flow, removed 402 selfloop flow, removed 3 redundant places. [2023-11-06 22:13:06,373 INFO L231 Difference]: Finished difference. Result has 178 places, 780 transitions, 17128 flow [2023-11-06 22:13:06,374 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=13772, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=693, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=272, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=384, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=17128, PETRI_PLACES=178, PETRI_TRANSITIONS=780} [2023-11-06 22:13:06,374 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 136 predicate places. [2023-11-06 22:13:06,375 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 780 transitions, 17128 flow [2023-11-06 22:13:06,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 94.53846153846153) internal successors, (1229), 13 states have internal predecessors, (1229), 0 states have call successors, (0), 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-06 22:13:06,375 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:13:06,375 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1] [2023-11-06 22:13:06,384 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:13:06,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-06 22:13:06,576 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-06 22:13:06,576 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:06,576 INFO L85 PathProgramCache]: Analyzing trace with hash -621585691, now seen corresponding path program 2 times [2023-11-06 22:13:06,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:06,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105369508] [2023-11-06 22:13:06,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:06,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:06,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:06,829 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:13:06,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:13:06,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105369508] [2023-11-06 22:13:06,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105369508] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:13:06,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [602973664] [2023-11-06 22:13:06,830 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:13:06,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:13:06,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:13:06,831 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:13:06,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_643ee3c0-ccd1-4a67-a2c2-1f14521bacd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:13:06,939 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:13:06,939 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:13:06,940 INFO L262 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:13:06,944 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:13:07,214 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:13:07,214 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:13:08,041 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:13:08,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [602973664] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:13:08,041 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:13:08,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 14 [2023-11-06 22:13:08,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725256936] [2023-11-06 22:13:08,042 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:13:08,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:13:08,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:13:08,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:13:08,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=145, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:13:08,124 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 236 [2023-11-06 22:13:08,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 780 transitions, 17128 flow. Second operand has 16 states, 16 states have (on average 96.1875) internal successors, (1539), 16 states have internal predecessors, (1539), 0 states have call successors, (0), 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-06 22:13:08,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:13:08,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 236 [2023-11-06 22:13:08,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:13:33,853 INFO L124 PetriNetUnfolderBase]: 34345/58959 cut-off events. [2023-11-06 22:13:33,853 INFO L125 PetriNetUnfolderBase]: For 1723198/1723198 co-relation queries the response was YES. [2023-11-06 22:13:34,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 362416 conditions, 58959 events. 34345/58959 cut-off events. For 1723198/1723198 co-relation queries the response was YES. Maximal size of possible extension queue 3427. Compared 558681 event pairs, 1751 based on Foata normal form. 2604/61559 useless extension candidates. Maximal degree in co-relation 362336. Up to 10171 conditions per place.