./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/pthread/stack_longer-2.i --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_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/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_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/stack_longer-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/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_4ce092bb-2989-4df0-8c6c-596234733d48/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 402cb3c5f3290109e83e598d96446a87fac59fa4aaa0b6234366e7da005f5688 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:22:05,432 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:22:05,495 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-06 22:22:05,501 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:22:05,501 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:22:05,525 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:22:05,526 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:22:05,527 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:22:05,528 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:22:05,528 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:22:05,529 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:22:05,530 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:22:05,530 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:22:05,531 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:22:05,532 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:22:05,532 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:22:05,533 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:22:05,533 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:22:05,534 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:22:05,534 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:22:05,535 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:22:05,536 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:22:05,536 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-06 22:22:05,537 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:22:05,537 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:22:05,538 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:22:05,538 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:22:05,539 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:22:05,539 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:22:05,540 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:22:05,540 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:22:05,541 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:22:05,541 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:22:05,542 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:22:05,542 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:22:05,542 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:22:05,543 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:22:05,543 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:22:05,544 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:22:05,544 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:22:05,545 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:22:05,546 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_4ce092bb-2989-4df0-8c6c-596234733d48/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_4ce092bb-2989-4df0-8c6c-596234733d48/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 -> 402cb3c5f3290109e83e598d96446a87fac59fa4aaa0b6234366e7da005f5688 [2023-11-06 22:22:05,823 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:22:05,846 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:22:05,849 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:22:05,850 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:22:05,850 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:22:05,852 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/pthread/stack_longer-2.i [2023-11-06 22:22:08,869 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:22:09,183 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:22:09,184 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/sv-benchmarks/c/pthread/stack_longer-2.i [2023-11-06 22:22:09,204 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/data/8711cd4db/7b2248bd0f044423b1641d9d775c14aa/FLAG749426cca [2023-11-06 22:22:09,223 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/data/8711cd4db/7b2248bd0f044423b1641d9d775c14aa [2023-11-06 22:22:09,230 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:22:09,234 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:22:09,236 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:22:09,238 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:22:09,243 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:22:09,243 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:22:09" (1/1) ... [2023-11-06 22:22:09,244 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a7c090b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:09, skipping insertion in model container [2023-11-06 22:22:09,244 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:22:09" (1/1) ... [2023-11-06 22:22:09,300 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:22:09,896 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:22:09,911 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:22:09,992 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:22:10,088 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:22:10,089 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:10 WrapperNode [2023-11-06 22:22:10,089 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:22:10,091 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:22:10,091 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:22:10,091 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:22:10,100 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:22:10" (1/1) ... [2023-11-06 22:22:10,136 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:22:10" (1/1) ... [2023-11-06 22:22:10,188 INFO L138 Inliner]: procedures = 277, calls = 39, calls flagged for inlining = 12, calls inlined = 13, statements flattened = 162 [2023-11-06 22:22:10,189 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:22:10,190 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:22:10,191 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:22:10,191 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:22:10,201 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:10" (1/1) ... [2023-11-06 22:22:10,201 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:10" (1/1) ... [2023-11-06 22:22:10,219 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:10" (1/1) ... [2023-11-06 22:22:10,220 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:10" (1/1) ... [2023-11-06 22:22:10,228 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:10" (1/1) ... [2023-11-06 22:22:10,232 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:10" (1/1) ... [2023-11-06 22:22:10,247 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:10" (1/1) ... [2023-11-06 22:22:10,249 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:10" (1/1) ... [2023-11-06 22:22:10,252 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:22:10,253 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:22:10,254 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:22:10,254 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:22:10,255 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:10" (1/1) ... [2023-11-06 22:22:10,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:22:10,287 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:22:10,301 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/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:22:10,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/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:22:10,337 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-06 22:22:10,338 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-06 22:22:10,338 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-06 22:22:10,338 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-06 22:22:10,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:22:10,339 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:22:10,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:22:10,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:22:10,340 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-06 22:22:10,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:22:10,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:22:10,340 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:22:10,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:22:10,342 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:22:10,528 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:22:10,530 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:22:10,800 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:22:10,811 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:22:10,811 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-06 22:22:10,814 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:22:10 BoogieIcfgContainer [2023-11-06 22:22:10,814 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:22:10,817 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:22:10,817 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:22:10,821 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:22:10,822 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:22:09" (1/3) ... [2023-11-06 22:22:10,823 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27fe5ed3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:22:10, skipping insertion in model container [2023-11-06 22:22:10,823 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:10" (2/3) ... [2023-11-06 22:22:10,823 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27fe5ed3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:22:10, skipping insertion in model container [2023-11-06 22:22:10,823 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:22:10" (3/3) ... [2023-11-06 22:22:10,825 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longer-2.i [2023-11-06 22:22:10,834 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:22:10,849 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:22:10,849 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-11-06 22:22:10,850 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:22:11,039 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-06 22:22:11,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 178 places, 183 transitions, 380 flow [2023-11-06 22:22:11,166 INFO L124 PetriNetUnfolderBase]: 12/181 cut-off events. [2023-11-06 22:22:11,166 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:22:11,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 190 conditions, 181 events. 12/181 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 500 event pairs, 0 based on Foata normal form. 0/161 useless extension candidates. Maximal degree in co-relation 143. Up to 3 conditions per place. [2023-11-06 22:22:11,181 INFO L82 GeneralOperation]: Start removeDead. Operand has 178 places, 183 transitions, 380 flow [2023-11-06 22:22:11,189 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 166 places, 171 transitions, 351 flow [2023-11-06 22:22:11,192 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:22:11,202 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 166 places, 171 transitions, 351 flow [2023-11-06 22:22:11,205 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 166 places, 171 transitions, 351 flow [2023-11-06 22:22:11,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 166 places, 171 transitions, 351 flow [2023-11-06 22:22:11,250 INFO L124 PetriNetUnfolderBase]: 12/171 cut-off events. [2023-11-06 22:22:11,251 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:22:11,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179 conditions, 171 events. 12/171 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 412 event pairs, 0 based on Foata normal form. 0/151 useless extension candidates. Maximal degree in co-relation 143. Up to 3 conditions per place. [2023-11-06 22:22:11,261 INFO L119 LiptonReduction]: Number of co-enabled transitions 10672 [2023-11-06 22:22:16,447 INFO L134 LiptonReduction]: Checked pairs total: 14960 [2023-11-06 22:22:16,447 INFO L136 LiptonReduction]: Total number of compositions: 170 [2023-11-06 22:22:16,473 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:22:16,479 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;@1918051d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:22:16,480 INFO L358 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2023-11-06 22:22:16,485 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:22:16,486 INFO L124 PetriNetUnfolderBase]: 1/17 cut-off events. [2023-11-06 22:22:16,486 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:22:16,486 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:22:16,487 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:22:16,487 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:22:16,492 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:16,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1256343441, now seen corresponding path program 1 times [2023-11-06 22:22:16,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:16,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687449794] [2023-11-06 22:22:16,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:16,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:16,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:16,863 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:22:16,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:16,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687449794] [2023-11-06 22:22:16,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687449794] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:22:16,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:22:16,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:22:16,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747428055] [2023-11-06 22:22:16,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:22:16,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:22:16,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:16,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:22:16,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:22:16,948 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 353 [2023-11-06 22:22:16,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 40 transitions, 89 flow. Second operand has 3 states, 3 states have (on average 165.33333333333334) internal successors, (496), 3 states have internal predecessors, (496), 0 states have call successors, (0), 0 states 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:22:16,953 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:22:16,953 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 353 [2023-11-06 22:22:16,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:22:17,322 INFO L124 PetriNetUnfolderBase]: 1098/1811 cut-off events. [2023-11-06 22:22:17,322 INFO L125 PetriNetUnfolderBase]: For 69/69 co-relation queries the response was YES. [2023-11-06 22:22:17,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3644 conditions, 1811 events. 1098/1811 cut-off events. For 69/69 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 8379 event pairs, 429 based on Foata normal form. 30/1274 useless extension candidates. Maximal degree in co-relation 3406. Up to 1222 conditions per place. [2023-11-06 22:22:17,344 INFO L140 encePairwiseOnDemand]: 346/353 looper letters, 58 selfloop transitions, 3 changer transitions 0/63 dead transitions. [2023-11-06 22:22:17,345 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 63 transitions, 263 flow [2023-11-06 22:22:17,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:22:17,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:22:17,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 554 transitions. [2023-11-06 22:22:17,372 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5231350330500472 [2023-11-06 22:22:17,373 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 554 transitions. [2023-11-06 22:22:17,374 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 554 transitions. [2023-11-06 22:22:17,378 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:22:17,381 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 554 transitions. [2023-11-06 22:22:17,388 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 184.66666666666666) internal successors, (554), 3 states have internal predecessors, (554), 0 states have call successors, (0), 0 states 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:22:17,396 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 353.0) internal successors, (1412), 4 states have internal predecessors, (1412), 0 states have call successors, (0), 0 states 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:22:17,398 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 353.0) internal successors, (1412), 4 states have internal predecessors, (1412), 0 states have call successors, (0), 0 states 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:22:17,400 INFO L175 Difference]: Start difference. First operand has 42 places, 40 transitions, 89 flow. Second operand 3 states and 554 transitions. [2023-11-06 22:22:17,401 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 63 transitions, 263 flow [2023-11-06 22:22:17,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 63 transitions, 255 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-06 22:22:17,433 INFO L231 Difference]: Finished difference. Result has 42 places, 41 transitions, 105 flow [2023-11-06 22:22:17,436 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=105, PETRI_PLACES=42, PETRI_TRANSITIONS=41} [2023-11-06 22:22:17,441 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 0 predicate places. [2023-11-06 22:22:17,441 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 41 transitions, 105 flow [2023-11-06 22:22:17,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 165.33333333333334) internal successors, (496), 3 states have internal predecessors, (496), 0 states have call successors, (0), 0 states 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:22:17,442 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:22:17,442 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:22:17,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:22:17,443 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:22:17,445 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:17,445 INFO L85 PathProgramCache]: Analyzing trace with hash -2074409300, now seen corresponding path program 1 times [2023-11-06 22:22:17,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:17,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271457778] [2023-11-06 22:22:17,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:17,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:17,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:17,609 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:22:17,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:17,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271457778] [2023-11-06 22:22:17,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271457778] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:22:17,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:22:17,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:22:17,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405625292] [2023-11-06 22:22:17,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:22:17,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:22:17,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:17,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:22:17,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:22:17,632 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 353 [2023-11-06 22:22:17,634 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 41 transitions, 105 flow. Second operand has 3 states, 3 states have (on average 168.33333333333334) internal successors, (505), 3 states have internal predecessors, (505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:22:17,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:22:17,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 353 [2023-11-06 22:22:17,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:22:18,050 INFO L124 PetriNetUnfolderBase]: 1646/2813 cut-off events. [2023-11-06 22:22:18,051 INFO L125 PetriNetUnfolderBase]: For 162/162 co-relation queries the response was YES. [2023-11-06 22:22:18,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5886 conditions, 2813 events. 1646/2813 cut-off events. For 162/162 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 14741 event pairs, 823 based on Foata normal form. 0/2199 useless extension candidates. Maximal degree in co-relation 5314. Up to 1729 conditions per place. [2023-11-06 22:22:18,072 INFO L140 encePairwiseOnDemand]: 348/353 looper letters, 68 selfloop transitions, 2 changer transitions 0/72 dead transitions. [2023-11-06 22:22:18,073 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 72 transitions, 324 flow [2023-11-06 22:22:18,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:22:18,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:22:18,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 569 transitions. [2023-11-06 22:22:18,077 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5372993389990557 [2023-11-06 22:22:18,077 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 569 transitions. [2023-11-06 22:22:18,078 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 569 transitions. [2023-11-06 22:22:18,078 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:22:18,078 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 569 transitions. [2023-11-06 22:22:18,081 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 189.66666666666666) internal successors, (569), 3 states have internal predecessors, (569), 0 states have call successors, (0), 0 states 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:22:18,084 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 353.0) internal successors, (1412), 4 states have internal predecessors, (1412), 0 states have call successors, (0), 0 states 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:22:18,086 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 353.0) internal successors, (1412), 4 states have internal predecessors, (1412), 0 states have call successors, (0), 0 states 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:22:18,086 INFO L175 Difference]: Start difference. First operand has 42 places, 41 transitions, 105 flow. Second operand 3 states and 569 transitions. [2023-11-06 22:22:18,089 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 72 transitions, 324 flow [2023-11-06 22:22:18,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 72 transitions, 319 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:22:18,095 INFO L231 Difference]: Finished difference. Result has 44 places, 42 transitions, 118 flow [2023-11-06 22:22:18,095 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=118, PETRI_PLACES=44, PETRI_TRANSITIONS=42} [2023-11-06 22:22:18,096 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 2 predicate places. [2023-11-06 22:22:18,096 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 42 transitions, 118 flow [2023-11-06 22:22:18,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 168.33333333333334) internal successors, (505), 3 states have internal predecessors, (505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:22:18,098 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:22:18,098 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:22:18,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:22:18,104 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:22:18,107 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:18,107 INFO L85 PathProgramCache]: Analyzing trace with hash 826946362, now seen corresponding path program 1 times [2023-11-06 22:22:18,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:18,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320580547] [2023-11-06 22:22:18,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:18,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:18,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:18,199 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:22:18,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:18,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320580547] [2023-11-06 22:22:18,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320580547] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:22:18,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:22:18,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:22:18,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289533893] [2023-11-06 22:22:18,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:22:18,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:22:18,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:18,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:22:18,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:22:18,211 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 353 [2023-11-06 22:22:18,212 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 42 transitions, 118 flow. Second operand has 3 states, 3 states have (on average 169.66666666666666) internal successors, (509), 3 states have internal predecessors, (509), 0 states have call successors, (0), 0 states 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:22:18,212 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:22:18,212 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 353 [2023-11-06 22:22:18,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:22:18,663 INFO L124 PetriNetUnfolderBase]: 2077/3384 cut-off events. [2023-11-06 22:22:18,663 INFO L125 PetriNetUnfolderBase]: For 456/456 co-relation queries the response was YES. [2023-11-06 22:22:18,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7853 conditions, 3384 events. 2077/3384 cut-off events. For 456/456 co-relation queries the response was YES. Maximal size of possible extension queue 174. Compared 18507 event pairs, 1141 based on Foata normal form. 0/2732 useless extension candidates. Maximal degree in co-relation 6986. Up to 2745 conditions per place. [2023-11-06 22:22:18,690 INFO L140 encePairwiseOnDemand]: 348/353 looper letters, 66 selfloop transitions, 2 changer transitions 0/70 dead transitions. [2023-11-06 22:22:18,691 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 70 transitions, 332 flow [2023-11-06 22:22:18,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:22:18,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:22:18,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 566 transitions. [2023-11-06 22:22:18,693 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.534466477809254 [2023-11-06 22:22:18,694 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 566 transitions. [2023-11-06 22:22:18,694 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 566 transitions. [2023-11-06 22:22:18,694 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:22:18,694 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 566 transitions. [2023-11-06 22:22:18,696 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 188.66666666666666) internal successors, (566), 3 states have internal predecessors, (566), 0 states have call successors, (0), 0 states 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:22:18,699 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 353.0) internal successors, (1412), 4 states have internal predecessors, (1412), 0 states have call successors, (0), 0 states 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:22:18,701 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 353.0) internal successors, (1412), 4 states have internal predecessors, (1412), 0 states have call successors, (0), 0 states 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:22:18,701 INFO L175 Difference]: Start difference. First operand has 44 places, 42 transitions, 118 flow. Second operand 3 states and 566 transitions. [2023-11-06 22:22:18,701 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 70 transitions, 332 flow [2023-11-06 22:22:18,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 70 transitions, 328 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:22:18,705 INFO L231 Difference]: Finished difference. Result has 46 places, 43 transitions, 132 flow [2023-11-06 22:22:18,705 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=132, PETRI_PLACES=46, PETRI_TRANSITIONS=43} [2023-11-06 22:22:18,706 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 4 predicate places. [2023-11-06 22:22:18,706 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 43 transitions, 132 flow [2023-11-06 22:22:18,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 169.66666666666666) internal successors, (509), 3 states have internal predecessors, (509), 0 states have call successors, (0), 0 states 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:22:18,707 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:22:18,707 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:22:18,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:22:18,708 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:22:18,708 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:18,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1075365825, now seen corresponding path program 1 times [2023-11-06 22:22:18,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:18,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734361751] [2023-11-06 22:22:18,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:18,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:18,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:18,771 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:22:18,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:18,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734361751] [2023-11-06 22:22:18,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734361751] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:22:18,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:22:18,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:22:18,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109327183] [2023-11-06 22:22:18,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:22:18,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:22:18,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:18,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:22:18,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:22:18,784 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 353 [2023-11-06 22:22:18,786 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 43 transitions, 132 flow. Second operand has 3 states, 3 states have (on average 168.0) internal successors, (504), 3 states have internal predecessors, (504), 0 states have call successors, (0), 0 states 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:22:18,786 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:22:18,786 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 353 [2023-11-06 22:22:18,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:22:19,237 INFO L124 PetriNetUnfolderBase]: 1793/3144 cut-off events. [2023-11-06 22:22:19,238 INFO L125 PetriNetUnfolderBase]: For 553/553 co-relation queries the response was YES. [2023-11-06 22:22:19,244 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7202 conditions, 3144 events. 1793/3144 cut-off events. For 553/553 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 17730 event pairs, 305 based on Foata normal form. 0/2762 useless extension candidates. Maximal degree in co-relation 6752. Up to 2274 conditions per place. [2023-11-06 22:22:19,264 INFO L140 encePairwiseOnDemand]: 349/353 looper letters, 57 selfloop transitions, 4 changer transitions 0/63 dead transitions. [2023-11-06 22:22:19,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 63 transitions, 317 flow [2023-11-06 22:22:19,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:22:19,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:22:19,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 552 transitions. [2023-11-06 22:22:19,268 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5212464589235127 [2023-11-06 22:22:19,268 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 552 transitions. [2023-11-06 22:22:19,268 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 552 transitions. [2023-11-06 22:22:19,269 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:22:19,269 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 552 transitions. [2023-11-06 22:22:19,271 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 184.0) internal successors, (552), 3 states have internal predecessors, (552), 0 states have call successors, (0), 0 states 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:22:19,274 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 353.0) internal successors, (1412), 4 states have internal predecessors, (1412), 0 states have call successors, (0), 0 states 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:22:19,275 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 353.0) internal successors, (1412), 4 states have internal predecessors, (1412), 0 states have call successors, (0), 0 states 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:22:19,276 INFO L175 Difference]: Start difference. First operand has 46 places, 43 transitions, 132 flow. Second operand 3 states and 552 transitions. [2023-11-06 22:22:19,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 63 transitions, 317 flow [2023-11-06 22:22:19,278 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 63 transitions, 313 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:22:19,280 INFO L231 Difference]: Finished difference. Result has 47 places, 43 transitions, 142 flow [2023-11-06 22:22:19,281 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=142, PETRI_PLACES=47, PETRI_TRANSITIONS=43} [2023-11-06 22:22:19,282 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 5 predicate places. [2023-11-06 22:22:19,283 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 43 transitions, 142 flow [2023-11-06 22:22:19,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 168.0) internal successors, (504), 3 states have internal predecessors, (504), 0 states have call successors, (0), 0 states 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:22:19,284 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:22:19,284 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:22:19,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:22:19,284 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:22:19,285 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:19,285 INFO L85 PathProgramCache]: Analyzing trace with hash 1075365716, now seen corresponding path program 1 times [2023-11-06 22:22:19,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:19,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237324271] [2023-11-06 22:22:19,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:19,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:19,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:19,373 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:22:19,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:19,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237324271] [2023-11-06 22:22:19,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237324271] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:22:19,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:22:19,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:22:19,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423998154] [2023-11-06 22:22:19,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:22:19,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:22:19,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:19,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:22:19,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:22:19,397 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 353 [2023-11-06 22:22:19,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 43 transitions, 142 flow. Second operand has 3 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 states 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:22:19,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:22:19,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 353 [2023-11-06 22:22:19,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:22:19,776 INFO L124 PetriNetUnfolderBase]: 1680/2953 cut-off events. [2023-11-06 22:22:19,776 INFO L125 PetriNetUnfolderBase]: For 1261/1261 co-relation queries the response was YES. [2023-11-06 22:22:19,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7094 conditions, 2953 events. 1680/2953 cut-off events. For 1261/1261 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 16484 event pairs, 95 based on Foata normal form. 78/2737 useless extension candidates. Maximal degree in co-relation 6644. Up to 2543 conditions per place. [2023-11-06 22:22:19,800 INFO L140 encePairwiseOnDemand]: 351/353 looper letters, 59 selfloop transitions, 1 changer transitions 0/62 dead transitions. [2023-11-06 22:22:19,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 62 transitions, 321 flow [2023-11-06 22:22:19,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:22:19,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:22:19,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 553 transitions. [2023-11-06 22:22:19,803 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.52219074598678 [2023-11-06 22:22:19,803 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 553 transitions. [2023-11-06 22:22:19,803 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 553 transitions. [2023-11-06 22:22:19,804 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:22:19,804 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 553 transitions. [2023-11-06 22:22:19,806 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 184.33333333333334) internal successors, (553), 3 states have internal predecessors, (553), 0 states have call successors, (0), 0 states 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:22:19,808 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 353.0) internal successors, (1412), 4 states have internal predecessors, (1412), 0 states have call successors, (0), 0 states 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:22:19,810 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 353.0) internal successors, (1412), 4 states have internal predecessors, (1412), 0 states have call successors, (0), 0 states 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:22:19,810 INFO L175 Difference]: Start difference. First operand has 47 places, 43 transitions, 142 flow. Second operand 3 states and 553 transitions. [2023-11-06 22:22:19,810 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 62 transitions, 321 flow [2023-11-06 22:22:19,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 62 transitions, 317 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:22:19,815 INFO L231 Difference]: Finished difference. Result has 47 places, 42 transitions, 136 flow [2023-11-06 22:22:19,815 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=136, PETRI_PLACES=47, PETRI_TRANSITIONS=42} [2023-11-06 22:22:19,816 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 5 predicate places. [2023-11-06 22:22:19,816 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 42 transitions, 136 flow [2023-11-06 22:22:19,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 states 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:22:19,817 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:22:19,817 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:22:19,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:22:19,817 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:22:19,818 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:19,818 INFO L85 PathProgramCache]: Analyzing trace with hash 1403989516, now seen corresponding path program 1 times [2023-11-06 22:22:19,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:19,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075225388] [2023-11-06 22:22:19,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:19,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:19,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:19,918 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:22:19,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:19,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075225388] [2023-11-06 22:22:19,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075225388] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:22:19,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2068685357] [2023-11-06 22:22:19,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:19,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:22:19,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:22:19,923 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:22:19,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:22:20,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:20,055 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:22:20,060 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:22:20,127 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:22:20,127 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:22:20,183 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:22:20,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2068685357] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:22:20,183 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:22:20,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-11-06 22:22:20,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512519548] [2023-11-06 22:22:20,184 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:22:20,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:22:20,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:20,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:22:20,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:22:20,273 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 353 [2023-11-06 22:22:20,276 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 42 transitions, 136 flow. Second operand has 10 states, 10 states have (on average 159.7) internal successors, (1597), 10 states have internal predecessors, (1597), 0 states have call successors, (0), 0 states 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:22:20,276 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:22:20,276 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 353 [2023-11-06 22:22:20,277 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:22:21,517 INFO L124 PetriNetUnfolderBase]: 4164/6895 cut-off events. [2023-11-06 22:22:21,517 INFO L125 PetriNetUnfolderBase]: For 2651/2651 co-relation queries the response was YES. [2023-11-06 22:22:21,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17103 conditions, 6895 events. 4164/6895 cut-off events. For 2651/2651 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 39112 event pairs, 675 based on Foata normal form. 146/6439 useless extension candidates. Maximal degree in co-relation 16414. Up to 2039 conditions per place. [2023-11-06 22:22:21,567 INFO L140 encePairwiseOnDemand]: 341/353 looper letters, 212 selfloop transitions, 40 changer transitions 2/255 dead transitions. [2023-11-06 22:22:21,567 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 255 transitions, 1360 flow [2023-11-06 22:22:21,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:22:21,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-06 22:22:21,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2427 transitions. [2023-11-06 22:22:21,576 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49109672197490895 [2023-11-06 22:22:21,576 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2427 transitions. [2023-11-06 22:22:21,577 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2427 transitions. [2023-11-06 22:22:21,579 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:22:21,579 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2427 transitions. [2023-11-06 22:22:21,586 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 173.35714285714286) internal successors, (2427), 14 states have internal predecessors, (2427), 0 states have call successors, (0), 0 states 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:22:21,597 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 353.0) internal successors, (5295), 15 states have internal predecessors, (5295), 0 states have call successors, (0), 0 states 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:22:21,599 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 353.0) internal successors, (5295), 15 states have internal predecessors, (5295), 0 states have call successors, (0), 0 states 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:22:21,599 INFO L175 Difference]: Start difference. First operand has 47 places, 42 transitions, 136 flow. Second operand 14 states and 2427 transitions. [2023-11-06 22:22:21,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 255 transitions, 1360 flow [2023-11-06 22:22:21,613 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 255 transitions, 1353 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:22:21,617 INFO L231 Difference]: Finished difference. Result has 68 places, 81 transitions, 446 flow [2023-11-06 22:22:21,617 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=446, PETRI_PLACES=68, PETRI_TRANSITIONS=81} [2023-11-06 22:22:21,618 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 26 predicate places. [2023-11-06 22:22:21,618 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 81 transitions, 446 flow [2023-11-06 22:22:21,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 159.7) internal successors, (1597), 10 states have internal predecessors, (1597), 0 states have call successors, (0), 0 states 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:22:21,619 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:22:21,619 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:22:21,631 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-06 22:22:21,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 22:22:21,826 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:22:21,827 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:21,827 INFO L85 PathProgramCache]: Analyzing trace with hash -1421288740, now seen corresponding path program 1 times [2023-11-06 22:22:21,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:21,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766060169] [2023-11-06 22:22:21,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:21,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:21,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:21,934 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:22:21,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:21,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766060169] [2023-11-06 22:22:21,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766060169] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:22:21,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:22:21,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:22:21,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778932165] [2023-11-06 22:22:21,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:22:21,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:22:21,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:21,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:22:21,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:22:22,031 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 353 [2023-11-06 22:22:22,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 81 transitions, 446 flow. Second operand has 3 states, 3 states have (on average 169.33333333333334) internal successors, (508), 3 states have internal predecessors, (508), 0 states have call successors, (0), 0 states 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:22:22,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:22:22,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 353 [2023-11-06 22:22:22,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:22:22,541 INFO L124 PetriNetUnfolderBase]: 1910/3279 cut-off events. [2023-11-06 22:22:22,541 INFO L125 PetriNetUnfolderBase]: For 3409/3409 co-relation queries the response was YES. [2023-11-06 22:22:22,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10001 conditions, 3279 events. 1910/3279 cut-off events. For 3409/3409 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 17434 event pairs, 419 based on Foata normal form. 202/3241 useless extension candidates. Maximal degree in co-relation 6218. Up to 2259 conditions per place. [2023-11-06 22:22:22,564 INFO L140 encePairwiseOnDemand]: 348/353 looper letters, 66 selfloop transitions, 6 changer transitions 0/76 dead transitions. [2023-11-06 22:22:22,564 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 76 transitions, 524 flow [2023-11-06 22:22:22,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:22:22,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:22:22,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 544 transitions. [2023-11-06 22:22:22,568 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5136921624173749 [2023-11-06 22:22:22,568 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 544 transitions. [2023-11-06 22:22:22,568 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 544 transitions. [2023-11-06 22:22:22,569 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:22:22,569 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 544 transitions. [2023-11-06 22:22:22,570 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 181.33333333333334) internal successors, (544), 3 states have internal predecessors, (544), 0 states have call successors, (0), 0 states 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:22:22,573 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 353.0) internal successors, (1412), 4 states have internal predecessors, (1412), 0 states have call successors, (0), 0 states 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:22:22,574 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 353.0) internal successors, (1412), 4 states have internal predecessors, (1412), 0 states have call successors, (0), 0 states 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:22:22,574 INFO L175 Difference]: Start difference. First operand has 68 places, 81 transitions, 446 flow. Second operand 3 states and 544 transitions. [2023-11-06 22:22:22,574 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 76 transitions, 524 flow [2023-11-06 22:22:22,596 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 76 transitions, 491 flow, removed 10 selfloop flow, removed 6 redundant places. [2023-11-06 22:22:22,599 INFO L231 Difference]: Finished difference. Result has 59 places, 61 transitions, 299 flow [2023-11-06 22:22:22,599 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=299, PETRI_PLACES=59, PETRI_TRANSITIONS=61} [2023-11-06 22:22:22,600 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 17 predicate places. [2023-11-06 22:22:22,601 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 61 transitions, 299 flow [2023-11-06 22:22:22,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 169.33333333333334) internal successors, (508), 3 states have internal predecessors, (508), 0 states have call successors, (0), 0 states 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:22:22,601 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:22:22,601 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:22:22,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:22:22,602 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:22:22,602 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:22,602 INFO L85 PathProgramCache]: Analyzing trace with hash 572008227, now seen corresponding path program 1 times [2023-11-06 22:22:22,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:22,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555172426] [2023-11-06 22:22:22,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:22,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:22,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:22,729 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:22:22,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:22,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555172426] [2023-11-06 22:22:22,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555172426] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:22:22,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2009995220] [2023-11-06 22:22:22,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:22,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:22:22,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:22:22,737 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:22:22,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:22:22,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:22,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:22:22,873 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:22:22,916 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:22:22,916 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:22:22,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2009995220] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:22:22,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:22:22,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-06 22:22:22,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919110637] [2023-11-06 22:22:22,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:22:22,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:22:22,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:22,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:22:22,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:22:22,969 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 353 [2023-11-06 22:22:22,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 61 transitions, 299 flow. Second operand has 5 states, 5 states have (on average 159.2) internal successors, (796), 5 states have internal predecessors, (796), 0 states have call successors, (0), 0 states 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:22:22,971 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:22:22,971 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 353 [2023-11-06 22:22:22,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:22:23,634 INFO L124 PetriNetUnfolderBase]: 1801/3184 cut-off events. [2023-11-06 22:22:23,634 INFO L125 PetriNetUnfolderBase]: For 3012/3012 co-relation queries the response was YES. [2023-11-06 22:22:23,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9512 conditions, 3184 events. 1801/3184 cut-off events. For 3012/3012 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 15722 event pairs, 527 based on Foata normal form. 250/3196 useless extension candidates. Maximal degree in co-relation 6110. Up to 1653 conditions per place. [2023-11-06 22:22:23,661 INFO L140 encePairwiseOnDemand]: 342/353 looper letters, 92 selfloop transitions, 16 changer transitions 0/109 dead transitions. [2023-11-06 22:22:23,661 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 109 transitions, 723 flow [2023-11-06 22:22:23,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:22:23,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:22:23,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1021 transitions. [2023-11-06 22:22:23,667 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48205854579792257 [2023-11-06 22:22:23,667 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1021 transitions. [2023-11-06 22:22:23,667 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1021 transitions. [2023-11-06 22:22:23,668 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:22:23,668 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1021 transitions. [2023-11-06 22:22:23,672 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 170.16666666666666) internal successors, (1021), 6 states have internal predecessors, (1021), 0 states have call successors, (0), 0 states 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:22:23,677 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 353.0) internal successors, (2471), 7 states have internal predecessors, (2471), 0 states have call successors, (0), 0 states 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:22:23,678 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 353.0) internal successors, (2471), 7 states have internal predecessors, (2471), 0 states have call successors, (0), 0 states 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:22:23,678 INFO L175 Difference]: Start difference. First operand has 59 places, 61 transitions, 299 flow. Second operand 6 states and 1021 transitions. [2023-11-06 22:22:23,679 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 109 transitions, 723 flow [2023-11-06 22:22:23,684 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 109 transitions, 711 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:22:23,686 INFO L231 Difference]: Finished difference. Result has 65 places, 64 transitions, 403 flow [2023-11-06 22:22:23,687 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=257, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=403, PETRI_PLACES=65, PETRI_TRANSITIONS=64} [2023-11-06 22:22:23,688 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 23 predicate places. [2023-11-06 22:22:23,688 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 64 transitions, 403 flow [2023-11-06 22:22:23,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 159.2) internal successors, (796), 5 states have internal predecessors, (796), 0 states have call successors, (0), 0 states 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:22:23,689 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:22:23,689 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-06 22:22:23,702 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:22:23,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 22:22:23,895 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:22:23,895 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:23,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1732406697, now seen corresponding path program 1 times [2023-11-06 22:22:23,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:23,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920296386] [2023-11-06 22:22:23,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:23,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:23,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:24,011 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:22:24,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:24,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920296386] [2023-11-06 22:22:24,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920296386] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:22:24,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:22:24,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:22:24,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179447602] [2023-11-06 22:22:24,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:22:24,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:22:24,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:24,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:22:24,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:22:24,026 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 353 [2023-11-06 22:22:24,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 64 transitions, 403 flow. Second operand has 3 states, 3 states have (on average 172.33333333333334) internal successors, (517), 3 states have internal predecessors, (517), 0 states have call successors, (0), 0 states 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:22:24,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:22:24,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 353 [2023-11-06 22:22:24,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:22:24,459 INFO L124 PetriNetUnfolderBase]: 1584/2841 cut-off events. [2023-11-06 22:22:24,459 INFO L125 PetriNetUnfolderBase]: For 3626/3630 co-relation queries the response was YES. [2023-11-06 22:22:24,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8857 conditions, 2841 events. 1584/2841 cut-off events. For 3626/3630 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 14267 event pairs, 515 based on Foata normal form. 4/2725 useless extension candidates. Maximal degree in co-relation 8360. Up to 2771 conditions per place. [2023-11-06 22:22:24,478 INFO L140 encePairwiseOnDemand]: 351/353 looper letters, 66 selfloop transitions, 1 changer transitions 0/72 dead transitions. [2023-11-06 22:22:24,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 72 transitions, 574 flow [2023-11-06 22:22:24,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:22:24,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:22:24,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 539 transitions. [2023-11-06 22:22:24,481 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5089707271010387 [2023-11-06 22:22:24,481 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 539 transitions. [2023-11-06 22:22:24,481 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 539 transitions. [2023-11-06 22:22:24,482 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:22:24,482 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 539 transitions. [2023-11-06 22:22:24,484 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 179.66666666666666) internal successors, (539), 3 states have internal predecessors, (539), 0 states have call successors, (0), 0 states 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:22:24,486 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 353.0) internal successors, (1412), 4 states have internal predecessors, (1412), 0 states have call successors, (0), 0 states 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:22:24,487 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 353.0) internal successors, (1412), 4 states have internal predecessors, (1412), 0 states have call successors, (0), 0 states 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:22:24,487 INFO L175 Difference]: Start difference. First operand has 65 places, 64 transitions, 403 flow. Second operand 3 states and 539 transitions. [2023-11-06 22:22:24,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 72 transitions, 574 flow [2023-11-06 22:22:24,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 72 transitions, 566 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-06 22:22:24,498 INFO L231 Difference]: Finished difference. Result has 64 places, 63 transitions, 393 flow [2023-11-06 22:22:24,498 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=391, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=393, PETRI_PLACES=64, PETRI_TRANSITIONS=63} [2023-11-06 22:22:24,499 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 22 predicate places. [2023-11-06 22:22:24,500 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 63 transitions, 393 flow [2023-11-06 22:22:24,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 172.33333333333334) internal successors, (517), 3 states have internal predecessors, (517), 0 states have call successors, (0), 0 states 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:22:24,500 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:22:24,500 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-06 22:22:24,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 22:22:24,501 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:22:24,501 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:24,501 INFO L85 PathProgramCache]: Analyzing trace with hash -1732406635, now seen corresponding path program 1 times [2023-11-06 22:22:24,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:24,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878139024] [2023-11-06 22:22:24,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:24,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:24,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:24,566 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:22:24,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:24,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878139024] [2023-11-06 22:22:24,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878139024] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:22:24,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:22:24,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:22:24,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134489395] [2023-11-06 22:22:24,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:22:24,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:22:24,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:24,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:22:24,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:22:24,577 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 353 [2023-11-06 22:22:24,578 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 63 transitions, 393 flow. Second operand has 3 states, 3 states have (on average 171.33333333333334) internal successors, (514), 3 states have internal predecessors, (514), 0 states have call successors, (0), 0 states 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:22:24,578 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:22:24,579 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 353 [2023-11-06 22:22:24,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:22:24,994 INFO L124 PetriNetUnfolderBase]: 1421/2564 cut-off events. [2023-11-06 22:22:24,994 INFO L125 PetriNetUnfolderBase]: For 3268/3270 co-relation queries the response was YES. [2023-11-06 22:22:24,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7997 conditions, 2564 events. 1421/2564 cut-off events. For 3268/3270 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 12306 event pairs, 475 based on Foata normal form. 2/2560 useless extension candidates. Maximal degree in co-relation 4718. Up to 1498 conditions per place. [2023-11-06 22:22:25,009 INFO L140 encePairwiseOnDemand]: 349/353 looper letters, 74 selfloop transitions, 4 changer transitions 0/83 dead transitions. [2023-11-06 22:22:25,009 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 83 transitions, 652 flow [2023-11-06 22:22:25,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:22:25,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:22:25,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 544 transitions. [2023-11-06 22:22:25,012 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5136921624173749 [2023-11-06 22:22:25,012 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 544 transitions. [2023-11-06 22:22:25,013 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 544 transitions. [2023-11-06 22:22:25,013 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:22:25,013 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 544 transitions. [2023-11-06 22:22:25,015 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 181.33333333333334) internal successors, (544), 3 states have internal predecessors, (544), 0 states have call successors, (0), 0 states 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:22:25,017 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 353.0) internal successors, (1412), 4 states have internal predecessors, (1412), 0 states have call successors, (0), 0 states 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:22:25,018 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 353.0) internal successors, (1412), 4 states have internal predecessors, (1412), 0 states have call successors, (0), 0 states 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:22:25,018 INFO L175 Difference]: Start difference. First operand has 64 places, 63 transitions, 393 flow. Second operand 3 states and 544 transitions. [2023-11-06 22:22:25,019 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 83 transitions, 652 flow [2023-11-06 22:22:25,025 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 83 transitions, 651 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:22:25,026 INFO L231 Difference]: Finished difference. Result has 65 places, 63 transitions, 405 flow [2023-11-06 22:22:25,027 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=405, PETRI_PLACES=65, PETRI_TRANSITIONS=63} [2023-11-06 22:22:25,027 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 23 predicate places. [2023-11-06 22:22:25,028 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 63 transitions, 405 flow [2023-11-06 22:22:25,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 171.33333333333334) internal successors, (514), 3 states have internal predecessors, (514), 0 states have call successors, (0), 0 states 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:22:25,028 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:22:25,029 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:22:25,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 22:22:25,029 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:22:25,029 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:25,030 INFO L85 PathProgramCache]: Analyzing trace with hash -501402597, now seen corresponding path program 1 times [2023-11-06 22:22:25,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:25,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997299784] [2023-11-06 22:22:25,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:25,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:25,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:25,208 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:22:25,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:25,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997299784] [2023-11-06 22:22:25,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997299784] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:22:25,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:22:25,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:22:25,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195151176] [2023-11-06 22:22:25,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:22:25,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:22:25,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:25,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:22:25,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:22:25,257 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 353 [2023-11-06 22:22:25,260 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 63 transitions, 405 flow. Second operand has 4 states, 4 states have (on average 166.5) internal successors, (666), 4 states have internal predecessors, (666), 0 states have call successors, (0), 0 states 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:22:25,260 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:22:25,260 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 353 [2023-11-06 22:22:25,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:22:25,642 INFO L124 PetriNetUnfolderBase]: 1424/2553 cut-off events. [2023-11-06 22:22:25,642 INFO L125 PetriNetUnfolderBase]: For 4195/4195 co-relation queries the response was YES. [2023-11-06 22:22:25,649 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8363 conditions, 2553 events. 1424/2553 cut-off events. For 4195/4195 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 12229 event pairs, 1086 based on Foata normal form. 18/2565 useless extension candidates. Maximal degree in co-relation 8138. Up to 2415 conditions per place. [2023-11-06 22:22:25,659 INFO L140 encePairwiseOnDemand]: 348/353 looper letters, 58 selfloop transitions, 6 changer transitions 9/74 dead transitions. [2023-11-06 22:22:25,659 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 74 transitions, 595 flow [2023-11-06 22:22:25,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:22:25,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 22:22:25,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 683 transitions. [2023-11-06 22:22:25,664 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48371104815864024 [2023-11-06 22:22:25,664 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 683 transitions. [2023-11-06 22:22:25,664 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 683 transitions. [2023-11-06 22:22:25,665 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:22:25,665 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 683 transitions. [2023-11-06 22:22:25,667 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 170.75) internal successors, (683), 4 states have internal predecessors, (683), 0 states have call successors, (0), 0 states 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:22:25,670 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 353.0) internal successors, (1765), 5 states have internal predecessors, (1765), 0 states have call successors, (0), 0 states 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:22:25,671 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 353.0) internal successors, (1765), 5 states have internal predecessors, (1765), 0 states have call successors, (0), 0 states 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:22:25,671 INFO L175 Difference]: Start difference. First operand has 65 places, 63 transitions, 405 flow. Second operand 4 states and 683 transitions. [2023-11-06 22:22:25,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 74 transitions, 595 flow [2023-11-06 22:22:25,679 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 74 transitions, 587 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:22:25,680 INFO L231 Difference]: Finished difference. Result has 66 places, 59 transitions, 398 flow [2023-11-06 22:22:25,681 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=395, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=398, PETRI_PLACES=66, PETRI_TRANSITIONS=59} [2023-11-06 22:22:25,681 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 24 predicate places. [2023-11-06 22:22:25,682 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 59 transitions, 398 flow [2023-11-06 22:22:25,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 166.5) internal successors, (666), 4 states have internal predecessors, (666), 0 states have call successors, (0), 0 states 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:22:25,683 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:22:25,683 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:22:25,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-06 22:22:25,683 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:22:25,684 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:25,684 INFO L85 PathProgramCache]: Analyzing trace with hash -626639967, now seen corresponding path program 1 times [2023-11-06 22:22:25,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:25,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360068542] [2023-11-06 22:22:25,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:25,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:25,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:25,800 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:22:25,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:25,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360068542] [2023-11-06 22:22:25,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360068542] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:22:25,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:22:25,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:22:25,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315321042] [2023-11-06 22:22:25,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:22:25,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:22:25,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:25,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:22:25,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:22:25,858 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 353 [2023-11-06 22:22:25,860 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 59 transitions, 398 flow. Second operand has 5 states, 5 states have (on average 161.4) internal successors, (807), 5 states have internal predecessors, (807), 0 states have call successors, (0), 0 states 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:22:25,860 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:22:25,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 353 [2023-11-06 22:22:25,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:22:26,312 INFO L124 PetriNetUnfolderBase]: 1408/2497 cut-off events. [2023-11-06 22:22:26,313 INFO L125 PetriNetUnfolderBase]: For 4099/4099 co-relation queries the response was YES. [2023-11-06 22:22:26,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8463 conditions, 2497 events. 1408/2497 cut-off events. For 4099/4099 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 11360 event pairs, 271 based on Foata normal form. 8/2499 useless extension candidates. Maximal degree in co-relation 8254. Up to 1338 conditions per place. [2023-11-06 22:22:26,331 INFO L140 encePairwiseOnDemand]: 345/353 looper letters, 88 selfloop transitions, 18 changer transitions 0/107 dead transitions. [2023-11-06 22:22:26,331 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 107 transitions, 883 flow [2023-11-06 22:22:26,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:22:26,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 22:22:26,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 848 transitions. [2023-11-06 22:22:26,335 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4804532577903683 [2023-11-06 22:22:26,335 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 848 transitions. [2023-11-06 22:22:26,336 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 848 transitions. [2023-11-06 22:22:26,336 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:22:26,337 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 848 transitions. [2023-11-06 22:22:26,339 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 169.6) internal successors, (848), 5 states have internal predecessors, (848), 0 states have call successors, (0), 0 states 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:22:26,343 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 353.0) internal successors, (2118), 6 states have internal predecessors, (2118), 0 states have call successors, (0), 0 states 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:22:26,344 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 353.0) internal successors, (2118), 6 states have internal predecessors, (2118), 0 states have call successors, (0), 0 states 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:22:26,344 INFO L175 Difference]: Start difference. First operand has 66 places, 59 transitions, 398 flow. Second operand 5 states and 848 transitions. [2023-11-06 22:22:26,344 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 107 transitions, 883 flow [2023-11-06 22:22:26,352 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 107 transitions, 871 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-06 22:22:26,354 INFO L231 Difference]: Finished difference. Result has 67 places, 68 transitions, 563 flow [2023-11-06 22:22:26,355 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=563, PETRI_PLACES=67, PETRI_TRANSITIONS=68} [2023-11-06 22:22:26,356 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 25 predicate places. [2023-11-06 22:22:26,357 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 68 transitions, 563 flow [2023-11-06 22:22:26,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 161.4) internal successors, (807), 5 states have internal predecessors, (807), 0 states have call successors, (0), 0 states 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:22:26,358 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:22:26,358 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:22:26,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-06 22:22:26,358 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:22:26,358 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:26,359 INFO L85 PathProgramCache]: Analyzing trace with hash -1583708120, now seen corresponding path program 1 times [2023-11-06 22:22:26,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:26,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209861508] [2023-11-06 22:22:26,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:26,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:26,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:26,591 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:22:26,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:26,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209861508] [2023-11-06 22:22:26,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209861508] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:22:26,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [256132108] [2023-11-06 22:22:26,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:26,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:22:26,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:22:26,594 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:22:26,613 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:22:26,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:26,747 INFO L262 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:22:26,749 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:22:26,808 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:22:26,808 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:22:26,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [256132108] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:22:26,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:22:26,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2023-11-06 22:22:26,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414544637] [2023-11-06 22:22:26,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:22:26,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:22:26,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:26,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:22:26,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:22:26,855 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 353 [2023-11-06 22:22:26,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 68 transitions, 563 flow. Second operand has 5 states, 5 states have (on average 163.4) internal successors, (817), 5 states have internal predecessors, (817), 0 states have call successors, (0), 0 states 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:22:26,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:22:26,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 353 [2023-11-06 22:22:26,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:22:27,365 INFO L124 PetriNetUnfolderBase]: 1410/2523 cut-off events. [2023-11-06 22:22:27,366 INFO L125 PetriNetUnfolderBase]: For 5683/5683 co-relation queries the response was YES. [2023-11-06 22:22:27,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8826 conditions, 2523 events. 1410/2523 cut-off events. For 5683/5683 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 11743 event pairs, 448 based on Foata normal form. 22/2545 useless extension candidates. Maximal degree in co-relation 8614. Up to 1346 conditions per place. [2023-11-06 22:22:27,388 INFO L140 encePairwiseOnDemand]: 345/353 looper letters, 73 selfloop transitions, 20 changer transitions 0/94 dead transitions. [2023-11-06 22:22:27,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 94 transitions, 850 flow [2023-11-06 22:22:27,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:22:27,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:22:27,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1004 transitions. [2023-11-06 22:22:27,393 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4740321057601511 [2023-11-06 22:22:27,393 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1004 transitions. [2023-11-06 22:22:27,394 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1004 transitions. [2023-11-06 22:22:27,395 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:22:27,395 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1004 transitions. [2023-11-06 22:22:27,398 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 167.33333333333334) internal successors, (1004), 6 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states 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:22:27,403 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 353.0) internal successors, (2471), 7 states have internal predecessors, (2471), 0 states have call successors, (0), 0 states 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:22:27,404 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 353.0) internal successors, (2471), 7 states have internal predecessors, (2471), 0 states have call successors, (0), 0 states 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:22:27,405 INFO L175 Difference]: Start difference. First operand has 67 places, 68 transitions, 563 flow. Second operand 6 states and 1004 transitions. [2023-11-06 22:22:27,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 94 transitions, 850 flow [2023-11-06 22:22:27,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 94 transitions, 842 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-06 22:22:27,418 INFO L231 Difference]: Finished difference. Result has 72 places, 69 transitions, 601 flow [2023-11-06 22:22:27,418 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=523, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=601, PETRI_PLACES=72, PETRI_TRANSITIONS=69} [2023-11-06 22:22:27,419 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 30 predicate places. [2023-11-06 22:22:27,420 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 69 transitions, 601 flow [2023-11-06 22:22:27,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 163.4) internal successors, (817), 5 states have internal predecessors, (817), 0 states have call successors, (0), 0 states 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:22:27,420 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:22:27,421 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1] [2023-11-06 22:22:27,427 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:22:27,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:22:27,627 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:22:27,627 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:27,627 INFO L85 PathProgramCache]: Analyzing trace with hash 667126378, now seen corresponding path program 1 times [2023-11-06 22:22:27,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:27,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869822964] [2023-11-06 22:22:27,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:27,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:27,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:28,245 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:22:28,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:28,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869822964] [2023-11-06 22:22:28,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869822964] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:22:28,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [885004401] [2023-11-06 22:22:28,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:28,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:22:28,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:22:28,263 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:22:28,266 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:22:28,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:28,431 INFO L262 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:22:28,434 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:22:28,507 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:22:28,507 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:22:28,630 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:22:28,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [885004401] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:22:28,630 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:22:28,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7] total 19 [2023-11-06 22:22:28,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648660131] [2023-11-06 22:22:28,631 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:22:28,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-06 22:22:28,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:28,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-06 22:22:28,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=303, Unknown=0, NotChecked=0, Total=420 [2023-11-06 22:22:28,876 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 353 [2023-11-06 22:22:28,881 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 69 transitions, 601 flow. Second operand has 21 states, 21 states have (on average 155.76190476190476) internal successors, (3271), 21 states have internal predecessors, (3271), 0 states have call successors, (0), 0 states 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:22:28,881 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:22:28,881 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 353 [2023-11-06 22:22:28,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:22:30,176 INFO L124 PetriNetUnfolderBase]: 2450/4359 cut-off events. [2023-11-06 22:22:30,176 INFO L125 PetriNetUnfolderBase]: For 13095/13095 co-relation queries the response was YES. [2023-11-06 22:22:30,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15891 conditions, 4359 events. 2450/4359 cut-off events. For 13095/13095 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 19588 event pairs, 347 based on Foata normal form. 100/4459 useless extension candidates. Maximal degree in co-relation 15676. Up to 873 conditions per place. [2023-11-06 22:22:30,210 INFO L140 encePairwiseOnDemand]: 343/353 looper letters, 271 selfloop transitions, 72 changer transitions 0/344 dead transitions. [2023-11-06 22:22:30,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 344 transitions, 2828 flow [2023-11-06 22:22:30,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-06 22:22:30,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-06 22:22:30,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 3930 transitions. [2023-11-06 22:22:30,225 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46388101983002833 [2023-11-06 22:22:30,225 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 3930 transitions. [2023-11-06 22:22:30,226 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 3930 transitions. [2023-11-06 22:22:30,229 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:22:30,229 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 3930 transitions. [2023-11-06 22:22:30,240 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 163.75) internal successors, (3930), 24 states have internal predecessors, (3930), 0 states have call successors, (0), 0 states 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:22:30,256 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 353.0) internal successors, (8825), 25 states have internal predecessors, (8825), 0 states have call successors, (0), 0 states 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:22:30,258 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 353.0) internal successors, (8825), 25 states have internal predecessors, (8825), 0 states have call successors, (0), 0 states 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:22:30,259 INFO L175 Difference]: Start difference. First operand has 72 places, 69 transitions, 601 flow. Second operand 24 states and 3930 transitions. [2023-11-06 22:22:30,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 344 transitions, 2828 flow [2023-11-06 22:22:30,275 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 344 transitions, 2805 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-06 22:22:30,280 INFO L231 Difference]: Finished difference. Result has 107 places, 115 transitions, 1318 flow [2023-11-06 22:22:30,281 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=592, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1318, PETRI_PLACES=107, PETRI_TRANSITIONS=115} [2023-11-06 22:22:30,281 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 65 predicate places. [2023-11-06 22:22:30,281 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 115 transitions, 1318 flow [2023-11-06 22:22:30,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 155.76190476190476) internal successors, (3271), 21 states have internal predecessors, (3271), 0 states have call successors, (0), 0 states 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:22:30,283 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:22:30,283 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:22:30,294 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:22:30,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:22:30,488 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:22:30,489 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:30,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1007939862, now seen corresponding path program 2 times [2023-11-06 22:22:30,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:30,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235145821] [2023-11-06 22:22:30,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:30,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:30,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:30,743 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:22:30,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:30,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235145821] [2023-11-06 22:22:30,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235145821] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:22:30,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:22:30,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:22:30,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946265053] [2023-11-06 22:22:30,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:22:30,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:22:30,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:30,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:22:30,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:22:30,859 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 353 [2023-11-06 22:22:30,860 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 115 transitions, 1318 flow. Second operand has 7 states, 7 states have (on average 151.0) internal successors, (1057), 7 states have internal predecessors, (1057), 0 states have call successors, (0), 0 states 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:22:30,861 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:22:30,861 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 353 [2023-11-06 22:22:30,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:22:31,731 INFO L124 PetriNetUnfolderBase]: 2313/4164 cut-off events. [2023-11-06 22:22:31,731 INFO L125 PetriNetUnfolderBase]: For 16263/16263 co-relation queries the response was YES. [2023-11-06 22:22:31,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17104 conditions, 4164 events. 2313/4164 cut-off events. For 16263/16263 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 18874 event pairs, 300 based on Foata normal form. 72/4236 useless extension candidates. Maximal degree in co-relation 16874. Up to 2986 conditions per place. [2023-11-06 22:22:31,765 INFO L140 encePairwiseOnDemand]: 341/353 looper letters, 80 selfloop transitions, 54 changer transitions 0/135 dead transitions. [2023-11-06 22:22:31,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 135 transitions, 1527 flow [2023-11-06 22:22:31,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:22:31,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-06 22:22:31,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1230 transitions. [2023-11-06 22:22:31,771 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43555240793201133 [2023-11-06 22:22:31,771 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1230 transitions. [2023-11-06 22:22:31,771 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1230 transitions. [2023-11-06 22:22:31,772 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:22:31,772 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1230 transitions. [2023-11-06 22:22:31,776 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 153.75) internal successors, (1230), 8 states have internal predecessors, (1230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:22:31,781 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 353.0) internal successors, (3177), 9 states have internal predecessors, (3177), 0 states have call successors, (0), 0 states 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:22:31,782 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 353.0) internal successors, (3177), 9 states have internal predecessors, (3177), 0 states have call successors, (0), 0 states 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:22:31,782 INFO L175 Difference]: Start difference. First operand has 107 places, 115 transitions, 1318 flow. Second operand 8 states and 1230 transitions. [2023-11-06 22:22:31,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 135 transitions, 1527 flow [2023-11-06 22:22:31,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 135 transitions, 1370 flow, removed 59 selfloop flow, removed 8 redundant places. [2023-11-06 22:22:31,821 INFO L231 Difference]: Finished difference. Result has 105 places, 100 transitions, 1036 flow [2023-11-06 22:22:31,822 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=920, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1036, PETRI_PLACES=105, PETRI_TRANSITIONS=100} [2023-11-06 22:22:31,822 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 63 predicate places. [2023-11-06 22:22:31,822 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 100 transitions, 1036 flow [2023-11-06 22:22:31,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 151.0) internal successors, (1057), 7 states have internal predecessors, (1057), 0 states have call successors, (0), 0 states 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:22:31,823 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:22:31,823 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:22:31,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-06 22:22:31,824 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:22:31,824 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:31,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1007939797, now seen corresponding path program 2 times [2023-11-06 22:22:31,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:31,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848792064] [2023-11-06 22:22:31,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:31,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:31,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:32,165 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-06 22:22:32,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:32,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848792064] [2023-11-06 22:22:32,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848792064] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:22:32,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [114923386] [2023-11-06 22:22:32,166 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:22:32,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:22:32,167 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:22:32,183 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:22:32,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:22:32,359 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:22:32,360 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:22:32,362 INFO L262 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:22:32,364 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:22:32,412 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:22:32,412 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:22:32,489 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:22:32,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [114923386] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:22:32,489 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:22:32,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2023-11-06 22:22:32,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394160478] [2023-11-06 22:22:32,490 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:22:32,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:22:32,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:32,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:22:32,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:22:32,684 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 353 [2023-11-06 22:22:32,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 100 transitions, 1036 flow. Second operand has 13 states, 13 states have (on average 147.6153846153846) internal successors, (1919), 13 states have internal predecessors, (1919), 0 states have call successors, (0), 0 states 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:22:32,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:22:32,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 353 [2023-11-06 22:22:32,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:22:33,987 INFO L124 PetriNetUnfolderBase]: 2908/5229 cut-off events. [2023-11-06 22:22:33,988 INFO L125 PetriNetUnfolderBase]: For 18599/18599 co-relation queries the response was YES. [2023-11-06 22:22:34,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21083 conditions, 5229 events. 2908/5229 cut-off events. For 18599/18599 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 25081 event pairs, 428 based on Foata normal form. 38/5267 useless extension candidates. Maximal degree in co-relation 20852. Up to 2471 conditions per place. [2023-11-06 22:22:34,044 INFO L140 encePairwiseOnDemand]: 340/353 looper letters, 184 selfloop transitions, 56 changer transitions 0/241 dead transitions. [2023-11-06 22:22:34,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 241 transitions, 2405 flow [2023-11-06 22:22:34,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:22:34,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-06 22:22:34,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2297 transitions. [2023-11-06 22:22:34,055 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43380547686496695 [2023-11-06 22:22:34,055 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2297 transitions. [2023-11-06 22:22:34,055 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2297 transitions. [2023-11-06 22:22:34,057 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:22:34,058 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2297 transitions. [2023-11-06 22:22:34,064 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 153.13333333333333) internal successors, (2297), 15 states have internal predecessors, (2297), 0 states have call successors, (0), 0 states 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:22:34,075 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 353.0) internal successors, (5648), 16 states have internal predecessors, (5648), 0 states have call successors, (0), 0 states 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:22:34,077 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 353.0) internal successors, (5648), 16 states have internal predecessors, (5648), 0 states have call successors, (0), 0 states 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:22:34,077 INFO L175 Difference]: Start difference. First operand has 105 places, 100 transitions, 1036 flow. Second operand 15 states and 2297 transitions. [2023-11-06 22:22:34,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 241 transitions, 2405 flow [2023-11-06 22:22:34,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 241 transitions, 2316 flow, removed 9 selfloop flow, removed 5 redundant places. [2023-11-06 22:22:34,136 INFO L231 Difference]: Finished difference. Result has 124 places, 126 transitions, 1515 flow [2023-11-06 22:22:34,136 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=982, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1515, PETRI_PLACES=124, PETRI_TRANSITIONS=126} [2023-11-06 22:22:34,137 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 82 predicate places. [2023-11-06 22:22:34,137 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 126 transitions, 1515 flow [2023-11-06 22:22:34,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 147.6153846153846) internal successors, (1919), 13 states have internal predecessors, (1919), 0 states have call successors, (0), 0 states 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:22:34,138 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:22:34,138 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:22:34,149 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:22:34,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:22:34,350 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:22:34,350 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:34,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1091238863, now seen corresponding path program 3 times [2023-11-06 22:22:34,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:34,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775844756] [2023-11-06 22:22:34,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:34,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:34,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:35,145 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:22:35,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:35,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775844756] [2023-11-06 22:22:35,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775844756] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:22:35,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1404343504] [2023-11-06 22:22:35,146 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:22:35,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:22:35,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:22:35,148 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:22:35,169 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:22:35,393 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-06 22:22:35,394 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:22:35,396 INFO L262 TraceCheckSpWp]: Trace formula consists of 420 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 22:22:35,401 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:22:35,480 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:22:35,481 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:22:35,666 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:22:35,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1404343504] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:22:35,666 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:22:35,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 8, 8] total 22 [2023-11-06 22:22:35,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524077678] [2023-11-06 22:22:35,667 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:22:35,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-06 22:22:35,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:35,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-06 22:22:35,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=420, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:22:36,108 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 353 [2023-11-06 22:22:36,111 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 126 transitions, 1515 flow. Second operand has 24 states, 24 states have (on average 146.41666666666666) internal successors, (3514), 24 states have internal predecessors, (3514), 0 states have call successors, (0), 0 states 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:22:36,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:22:36,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 353 [2023-11-06 22:22:36,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:22:38,157 INFO L124 PetriNetUnfolderBase]: 3558/6375 cut-off events. [2023-11-06 22:22:38,158 INFO L125 PetriNetUnfolderBase]: For 32887/32887 co-relation queries the response was YES. [2023-11-06 22:22:38,193 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27468 conditions, 6375 events. 3558/6375 cut-off events. For 32887/32887 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 32161 event pairs, 455 based on Foata normal form. 48/6423 useless extension candidates. Maximal degree in co-relation 27228. Up to 1321 conditions per place. [2023-11-06 22:22:38,221 INFO L140 encePairwiseOnDemand]: 341/353 looper letters, 291 selfloop transitions, 109 changer transitions 0/401 dead transitions. [2023-11-06 22:22:38,221 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 401 transitions, 3998 flow [2023-11-06 22:22:38,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-06 22:22:38,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-06 22:22:38,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 4548 transitions. [2023-11-06 22:22:38,231 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4294617563739377 [2023-11-06 22:22:38,232 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 4548 transitions. [2023-11-06 22:22:38,232 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 4548 transitions. [2023-11-06 22:22:38,234 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:22:38,234 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 4548 transitions. [2023-11-06 22:22:38,242 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 151.6) internal successors, (4548), 30 states have internal predecessors, (4548), 0 states have call successors, (0), 0 states 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:22:38,259 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 353.0) internal successors, (10943), 31 states have internal predecessors, (10943), 0 states have call successors, (0), 0 states 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:22:38,262 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 353.0) internal successors, (10943), 31 states have internal predecessors, (10943), 0 states have call successors, (0), 0 states 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:22:38,262 INFO L175 Difference]: Start difference. First operand has 124 places, 126 transitions, 1515 flow. Second operand 30 states and 4548 transitions. [2023-11-06 22:22:38,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 401 transitions, 3998 flow [2023-11-06 22:22:38,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 401 transitions, 3896 flow, removed 51 selfloop flow, removed 0 redundant places. [2023-11-06 22:22:38,362 INFO L231 Difference]: Finished difference. Result has 164 places, 157 transitions, 2263 flow [2023-11-06 22:22:38,363 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=1443, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=82, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=2263, PETRI_PLACES=164, PETRI_TRANSITIONS=157} [2023-11-06 22:22:38,363 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 122 predicate places. [2023-11-06 22:22:38,363 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 157 transitions, 2263 flow [2023-11-06 22:22:38,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 146.41666666666666) internal successors, (3514), 24 states have internal predecessors, (3514), 0 states have call successors, (0), 0 states 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:22:38,365 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:22:38,365 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 8, 8, 8, 7, 7, 7, 7, 1, 1, 1, 1] [2023-11-06 22:22:38,377 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:22:38,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-06 22:22:38,572 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:22:38,572 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:38,573 INFO L85 PathProgramCache]: Analyzing trace with hash 112323702, now seen corresponding path program 2 times [2023-11-06 22:22:38,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:38,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478351560] [2023-11-06 22:22:38,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:38,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:38,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:39,783 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 203 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:22:39,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:39,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478351560] [2023-11-06 22:22:39,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478351560] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:22:39,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1297145148] [2023-11-06 22:22:39,784 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:22:39,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:22:39,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:22:39,785 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:22:39,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:22:40,011 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:22:40,012 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:22:40,015 INFO L262 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 22:22:40,019 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:22:40,151 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 203 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:22:40,152 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:22:40,545 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 203 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:22:40,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1297145148] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:22:40,546 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:22:40,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 15, 15] total 39 [2023-11-06 22:22:40,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943255304] [2023-11-06 22:22:40,546 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:22:40,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-11-06 22:22:40,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:40,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-11-06 22:22:40,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=425, Invalid=1215, Unknown=0, NotChecked=0, Total=1640 [2023-11-06 22:22:40,949 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 353 [2023-11-06 22:22:40,955 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 157 transitions, 2263 flow. Second operand has 41 states, 41 states have (on average 155.6829268292683) internal successors, (6383), 41 states have internal predecessors, (6383), 0 states have call successors, (0), 0 states 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:22:40,955 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:22:40,955 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 353 [2023-11-06 22:22:40,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:22:44,559 INFO L124 PetriNetUnfolderBase]: 5858/10531 cut-off events. [2023-11-06 22:22:44,559 INFO L125 PetriNetUnfolderBase]: For 83722/83722 co-relation queries the response was YES. [2023-11-06 22:22:44,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48913 conditions, 10531 events. 5858/10531 cut-off events. For 83722/83722 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 51545 event pairs, 917 based on Foata normal form. 240/10771 useless extension candidates. Maximal degree in co-relation 48660. Up to 2778 conditions per place. [2023-11-06 22:22:44,650 INFO L140 encePairwiseOnDemand]: 344/353 looper letters, 545 selfloop transitions, 133 changer transitions 0/679 dead transitions. [2023-11-06 22:22:44,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 679 transitions, 7159 flow [2023-11-06 22:22:44,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-06 22:22:44,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2023-11-06 22:22:44,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 7191 transitions. [2023-11-06 22:22:44,667 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4629796549060005 [2023-11-06 22:22:44,667 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 7191 transitions. [2023-11-06 22:22:44,667 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 7191 transitions. [2023-11-06 22:22:44,671 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:22:44,672 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 7191 transitions. [2023-11-06 22:22:44,687 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 163.4318181818182) internal successors, (7191), 44 states have internal predecessors, (7191), 0 states have call successors, (0), 0 states 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:22:44,711 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 353.0) internal successors, (15885), 45 states have internal predecessors, (15885), 0 states have call successors, (0), 0 states 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:22:44,716 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 353.0) internal successors, (15885), 45 states have internal predecessors, (15885), 0 states have call successors, (0), 0 states 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:22:44,716 INFO L175 Difference]: Start difference. First operand has 164 places, 157 transitions, 2263 flow. Second operand 44 states and 7191 transitions. [2023-11-06 22:22:44,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 679 transitions, 7159 flow [2023-11-06 22:22:44,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 679 transitions, 6853 flow, removed 126 selfloop flow, removed 12 redundant places. [2023-11-06 22:22:44,948 INFO L231 Difference]: Finished difference. Result has 210 places, 222 transitions, 3556 flow [2023-11-06 22:22:44,949 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=1987, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=3556, PETRI_PLACES=210, PETRI_TRANSITIONS=222} [2023-11-06 22:22:44,949 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 168 predicate places. [2023-11-06 22:22:44,949 INFO L495 AbstractCegarLoop]: Abstraction has has 210 places, 222 transitions, 3556 flow [2023-11-06 22:22:44,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 155.6829268292683) internal successors, (6383), 41 states have internal predecessors, (6383), 0 states have call successors, (0), 0 states 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:22:44,952 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:22:44,952 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:22:44,963 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:22:45,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-06 22:22:45,159 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:22:45,160 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:45,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1552885291, now seen corresponding path program 4 times [2023-11-06 22:22:45,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:45,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898830808] [2023-11-06 22:22:45,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:45,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:45,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:46,318 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 1 proven. 143 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-06 22:22:46,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:46,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898830808] [2023-11-06 22:22:46,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898830808] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:22:46,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123289330] [2023-11-06 22:22:46,319 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 22:22:46,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:22:46,319 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:22:46,321 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:22:46,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:22:46,563 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 22:22:46,563 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:22:46,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 22:22:46,570 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:22:46,691 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:22:46,691 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:22:46,949 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:22:46,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123289330] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:22:46,950 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:22:46,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 12, 12] total 32 [2023-11-06 22:22:46,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601342363] [2023-11-06 22:22:46,951 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:22:46,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-11-06 22:22:46,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:46,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-11-06 22:22:46,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=262, Invalid=860, Unknown=0, NotChecked=0, Total=1122 [2023-11-06 22:22:47,421 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 353 [2023-11-06 22:22:47,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 222 transitions, 3556 flow. Second operand has 34 states, 34 states have (on average 146.2058823529412) internal successors, (4971), 34 states have internal predecessors, (4971), 0 states have call successors, (0), 0 states 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:22:47,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:22:47,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 353 [2023-11-06 22:22:47,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:22:52,377 INFO L124 PetriNetUnfolderBase]: 8021/14364 cut-off events. [2023-11-06 22:22:52,378 INFO L125 PetriNetUnfolderBase]: For 131797/131797 co-relation queries the response was YES. [2023-11-06 22:22:52,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69757 conditions, 14364 events. 8021/14364 cut-off events. For 131797/131797 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 76244 event pairs, 733 based on Foata normal form. 96/14460 useless extension candidates. Maximal degree in co-relation 69490. Up to 2988 conditions per place. [2023-11-06 22:22:52,550 INFO L140 encePairwiseOnDemand]: 341/353 looper letters, 444 selfloop transitions, 238 changer transitions 0/683 dead transitions. [2023-11-06 22:22:52,551 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 683 transitions, 8414 flow [2023-11-06 22:22:52,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-06 22:22:52,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-11-06 22:22:52,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 6949 transitions. [2023-11-06 22:22:52,574 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42794679147678283 [2023-11-06 22:22:52,574 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 6949 transitions. [2023-11-06 22:22:52,574 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 6949 transitions. [2023-11-06 22:22:52,578 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:22:52,578 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 6949 transitions. [2023-11-06 22:22:52,594 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 151.06521739130434) internal successors, (6949), 46 states have internal predecessors, (6949), 0 states have call successors, (0), 0 states 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:22:52,616 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 353.0) internal successors, (16591), 47 states have internal predecessors, (16591), 0 states have call successors, (0), 0 states 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:22:52,621 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 353.0) internal successors, (16591), 47 states have internal predecessors, (16591), 0 states have call successors, (0), 0 states 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:22:52,622 INFO L175 Difference]: Start difference. First operand has 210 places, 222 transitions, 3556 flow. Second operand 46 states and 6949 transitions. [2023-11-06 22:22:52,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 683 transitions, 8414 flow [2023-11-06 22:22:53,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 237 places, 683 transitions, 7869 flow, removed 215 selfloop flow, removed 18 redundant places. [2023-11-06 22:22:53,239 INFO L231 Difference]: Finished difference. Result has 250 places, 318 transitions, 5411 flow [2023-11-06 22:22:53,240 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=3104, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=157, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=5411, PETRI_PLACES=250, PETRI_TRANSITIONS=318} [2023-11-06 22:22:53,240 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 208 predicate places. [2023-11-06 22:22:53,240 INFO L495 AbstractCegarLoop]: Abstraction has has 250 places, 318 transitions, 5411 flow [2023-11-06 22:22:53,241 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 146.2058823529412) internal successors, (4971), 34 states have internal predecessors, (4971), 0 states have call successors, (0), 0 states 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:22:53,241 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:22:53,241 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:22:53,247 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:22:53,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:22:53,442 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:22:53,442 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:53,443 INFO L85 PathProgramCache]: Analyzing trace with hash 173077631, now seen corresponding path program 1 times [2023-11-06 22:22:53,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:53,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73010613] [2023-11-06 22:22:53,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:53,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:53,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:54,489 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-06 22:22:54,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:54,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73010613] [2023-11-06 22:22:54,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73010613] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:22:54,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1647860457] [2023-11-06 22:22:54,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:54,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:22:54,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:22:54,501 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:22:54,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:22:54,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:54,838 INFO L262 TraceCheckSpWp]: Trace formula consists of 580 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-06 22:22:54,841 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:22:54,979 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-06 22:22:54,979 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:22:55,240 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-06 22:22:55,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1647860457] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:22:55,241 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:22:55,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 11, 11] total 30 [2023-11-06 22:22:55,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982350590] [2023-11-06 22:22:55,241 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:22:55,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-11-06 22:22:55,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:55,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-06 22:22:55,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=212, Invalid=780, Unknown=0, NotChecked=0, Total=992 [2023-11-06 22:22:55,635 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 353 [2023-11-06 22:22:55,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 318 transitions, 5411 flow. Second operand has 32 states, 32 states have (on average 146.5) internal successors, (4688), 32 states have internal predecessors, (4688), 0 states have call successors, (0), 0 states 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:22:55,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:22:55,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 353 [2023-11-06 22:22:55,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:23:03,017 INFO L124 PetriNetUnfolderBase]: 11730/21007 cut-off events. [2023-11-06 22:23:03,017 INFO L125 PetriNetUnfolderBase]: For 226785/226785 co-relation queries the response was YES. [2023-11-06 22:23:03,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104942 conditions, 21007 events. 11730/21007 cut-off events. For 226785/226785 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 124687 event pairs, 1239 based on Foata normal form. 166/21173 useless extension candidates. Maximal degree in co-relation 104662. Up to 4457 conditions per place. [2023-11-06 22:23:03,246 INFO L140 encePairwiseOnDemand]: 341/353 looper letters, 423 selfloop transitions, 420 changer transitions 0/844 dead transitions. [2023-11-06 22:23:03,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 844 transitions, 12778 flow [2023-11-06 22:23:03,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-06 22:23:03,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2023-11-06 22:23:03,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 5905 transitions. [2023-11-06 22:23:03,257 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4289242391225394 [2023-11-06 22:23:03,257 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 5905 transitions. [2023-11-06 22:23:03,257 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 5905 transitions. [2023-11-06 22:23:03,260 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:23:03,261 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 5905 transitions. [2023-11-06 22:23:03,271 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 151.4102564102564) internal successors, (5905), 39 states have internal predecessors, (5905), 0 states have call successors, (0), 0 states 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:23:03,284 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 353.0) internal successors, (14120), 40 states have internal predecessors, (14120), 0 states have call successors, (0), 0 states 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:23:03,287 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 353.0) internal successors, (14120), 40 states have internal predecessors, (14120), 0 states have call successors, (0), 0 states 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:23:03,287 INFO L175 Difference]: Start difference. First operand has 250 places, 318 transitions, 5411 flow. Second operand 39 states and 5905 transitions. [2023-11-06 22:23:03,287 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 288 places, 844 transitions, 12778 flow [2023-11-06 22:23:03,925 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 267 places, 844 transitions, 11913 flow, removed 323 selfloop flow, removed 21 redundant places. [2023-11-06 22:23:03,938 INFO L231 Difference]: Finished difference. Result has 281 places, 534 transitions, 9958 flow [2023-11-06 22:23:03,938 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=4988, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=318, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=241, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=9958, PETRI_PLACES=281, PETRI_TRANSITIONS=534} [2023-11-06 22:23:03,939 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 239 predicate places. [2023-11-06 22:23:03,939 INFO L495 AbstractCegarLoop]: Abstraction has has 281 places, 534 transitions, 9958 flow [2023-11-06 22:23:03,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 146.5) internal successors, (4688), 32 states have internal predecessors, (4688), 0 states have call successors, (0), 0 states 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:23:03,940 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:23:03,940 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:23:03,952 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-06 22:23:04,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:23:04,147 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:23:04,147 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:23:04,147 INFO L85 PathProgramCache]: Analyzing trace with hash -515953600, now seen corresponding path program 5 times [2023-11-06 22:23:04,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:23:04,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308783490] [2023-11-06 22:23:04,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:23:04,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:23:04,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:06,017 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 0 proven. 331 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:23:06,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:23:06,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308783490] [2023-11-06 22:23:06,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308783490] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:23:06,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1244684953] [2023-11-06 22:23:06,018 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-06 22:23:06,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:23:06,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:23:06,019 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:23:06,023 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:23:06,675 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2023-11-06 22:23:06,675 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:23:06,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 700 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-06 22:23:06,682 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:23:06,832 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:23:06,833 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:23:07,338 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:23:07,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1244684953] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:23:07,339 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:23:07,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 18, 18] total 47 [2023-11-06 22:23:07,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279634933] [2023-11-06 22:23:07,339 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:23:07,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2023-11-06 22:23:07,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:23:07,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2023-11-06 22:23:07,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=557, Invalid=1795, Unknown=0, NotChecked=0, Total=2352 [2023-11-06 22:23:07,861 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 353 [2023-11-06 22:23:07,866 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 281 places, 534 transitions, 9958 flow. Second operand has 49 states, 49 states have (on average 146.0) internal successors, (7154), 49 states have internal predecessors, (7154), 0 states have call successors, (0), 0 states 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:23:07,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:23:07,866 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 353 [2023-11-06 22:23:07,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:23:19,671 INFO L124 PetriNetUnfolderBase]: 15387/27478 cut-off events. [2023-11-06 22:23:19,671 INFO L125 PetriNetUnfolderBase]: For 410041/410041 co-relation queries the response was YES. [2023-11-06 22:23:19,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147907 conditions, 27478 events. 15387/27478 cut-off events. For 410041/410041 co-relation queries the response was YES. Maximal size of possible extension queue 251. Compared 169494 event pairs, 2165 based on Foata normal form. 160/27638 useless extension candidates. Maximal degree in co-relation 147616. Up to 5830 conditions per place. [2023-11-06 22:23:20,041 INFO L140 encePairwiseOnDemand]: 341/353 looper letters, 750 selfloop transitions, 505 changer transitions 0/1256 dead transitions. [2023-11-06 22:23:20,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 340 places, 1256 transitions, 19592 flow [2023-11-06 22:23:20,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2023-11-06 22:23:20,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2023-11-06 22:23:20,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 9111 transitions. [2023-11-06 22:23:20,061 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4301699716713881 [2023-11-06 22:23:20,061 INFO L72 ComplementDD]: Start complementDD. Operand 60 states and 9111 transitions. [2023-11-06 22:23:20,061 INFO L73 IsDeterministic]: Start isDeterministic. Operand 60 states and 9111 transitions. [2023-11-06 22:23:20,065 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:23:20,066 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 60 states and 9111 transitions. [2023-11-06 22:23:20,085 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 61 states, 60 states have (on average 151.85) internal successors, (9111), 60 states have internal predecessors, (9111), 0 states have call successors, (0), 0 states 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:23:20,110 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 61 states, 61 states have (on average 353.0) internal successors, (21533), 61 states have internal predecessors, (21533), 0 states have call successors, (0), 0 states 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:23:20,114 INFO L81 ComplementDD]: Finished complementDD. Result has 61 states, 61 states have (on average 353.0) internal successors, (21533), 61 states have internal predecessors, (21533), 0 states have call successors, (0), 0 states 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:23:20,114 INFO L175 Difference]: Start difference. First operand has 281 places, 534 transitions, 9958 flow. Second operand 60 states and 9111 transitions. [2023-11-06 22:23:20,115 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 340 places, 1256 transitions, 19592 flow [2023-11-06 22:23:21,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 1256 transitions, 18659 flow, removed 401 selfloop flow, removed 11 redundant places. [2023-11-06 22:23:21,272 INFO L231 Difference]: Finished difference. Result has 354 places, 684 transitions, 14508 flow [2023-11-06 22:23:21,273 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=9376, PETRI_DIFFERENCE_MINUEND_PLACES=270, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=529, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=370, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=14508, PETRI_PLACES=354, PETRI_TRANSITIONS=684} [2023-11-06 22:23:21,273 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 312 predicate places. [2023-11-06 22:23:21,273 INFO L495 AbstractCegarLoop]: Abstraction has has 354 places, 684 transitions, 14508 flow [2023-11-06 22:23:21,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 146.0) internal successors, (7154), 49 states have internal predecessors, (7154), 0 states have call successors, (0), 0 states 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:23:21,274 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:23:21,402 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:23:21,409 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:23:21,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2023-11-06 22:23:21,602 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:23:21,603 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:23:21,603 INFO L85 PathProgramCache]: Analyzing trace with hash 380156884, now seen corresponding path program 2 times [2023-11-06 22:23:21,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:23:21,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260850769] [2023-11-06 22:23:21,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:23:21,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:23:21,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:23,412 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 0 proven. 327 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-06 22:23:23,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:23:23,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260850769] [2023-11-06 22:23:23,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260850769] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:23:23,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1769978971] [2023-11-06 22:23:23,413 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:23:23,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:23:23,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:23:23,414 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:23:23,417 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:23:23,693 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:23:23,693 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:23:23,696 INFO L262 TraceCheckSpWp]: Trace formula consists of 748 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-06 22:23:23,699 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:23:23,866 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-06 22:23:23,866 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:23:24,300 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-06 22:23:24,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1769978971] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:23:24,301 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:23:24,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 17, 17] total 45 [2023-11-06 22:23:24,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119826456] [2023-11-06 22:23:24,301 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:23:24,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2023-11-06 22:23:24,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:23:24,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2023-11-06 22:23:24,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=469, Invalid=1693, Unknown=0, NotChecked=0, Total=2162 [2023-11-06 22:23:24,819 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 353 [2023-11-06 22:23:24,825 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 354 places, 684 transitions, 14508 flow. Second operand has 47 states, 47 states have (on average 146.2127659574468) internal successors, (6872), 47 states have internal predecessors, (6872), 0 states have call successors, (0), 0 states 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:23:24,825 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:23:24,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 353 [2023-11-06 22:23:24,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:23:41,449 INFO L124 PetriNetUnfolderBase]: 19671/35170 cut-off events. [2023-11-06 22:23:41,449 INFO L125 PetriNetUnfolderBase]: For 718955/718955 co-relation queries the response was YES. [2023-11-06 22:23:42,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 202695 conditions, 35170 events. 19671/35170 cut-off events. For 718955/718955 co-relation queries the response was YES. Maximal size of possible extension queue 290. Compared 228944 event pairs, 2137 based on Foata normal form. 234/35404 useless extension candidates. Maximal degree in co-relation 202380. Up to 7561 conditions per place. [2023-11-06 22:23:42,238 INFO L140 encePairwiseOnDemand]: 341/353 looper letters, 563 selfloop transitions, 842 changer transitions 0/1406 dead transitions. [2023-11-06 22:23:42,238 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 412 places, 1406 transitions, 25351 flow [2023-11-06 22:23:42,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-11-06 22:23:42,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2023-11-06 22:23:42,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 8928 transitions. [2023-11-06 22:23:42,253 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4286743169923657 [2023-11-06 22:23:42,254 INFO L72 ComplementDD]: Start complementDD. Operand 59 states and 8928 transitions. [2023-11-06 22:23:42,254 INFO L73 IsDeterministic]: Start isDeterministic. Operand 59 states and 8928 transitions. [2023-11-06 22:23:42,257 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:23:42,257 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 59 states and 8928 transitions. [2023-11-06 22:23:42,271 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 60 states, 59 states have (on average 151.32203389830508) internal successors, (8928), 59 states have internal predecessors, (8928), 0 states have call successors, (0), 0 states 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:23:42,289 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 60 states, 60 states have (on average 353.0) internal successors, (21180), 60 states have internal predecessors, (21180), 0 states have call successors, (0), 0 states 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:23:42,293 INFO L81 ComplementDD]: Finished complementDD. Result has 60 states, 60 states have (on average 353.0) internal successors, (21180), 60 states have internal predecessors, (21180), 0 states have call successors, (0), 0 states 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:23:42,293 INFO L175 Difference]: Start difference. First operand has 354 places, 684 transitions, 14508 flow. Second operand 59 states and 8928 transitions. [2023-11-06 22:23:42,293 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 412 places, 1406 transitions, 25351 flow [2023-11-06 22:23:44,335 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 388 places, 1406 transitions, 24071 flow, removed 499 selfloop flow, removed 24 redundant places. [2023-11-06 22:23:44,542 INFO L231 Difference]: Finished difference. Result has 407 places, 918 transitions, 21044 flow [2023-11-06 22:23:44,543 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=13199, PETRI_DIFFERENCE_MINUEND_PLACES=330, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=674, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=616, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=59, PETRI_FLOW=21044, PETRI_PLACES=407, PETRI_TRANSITIONS=918} [2023-11-06 22:23:44,544 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 365 predicate places. [2023-11-06 22:23:44,544 INFO L495 AbstractCegarLoop]: Abstraction has has 407 places, 918 transitions, 21044 flow [2023-11-06 22:23:44,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 146.2127659574468) internal successors, (6872), 47 states have internal predecessors, (6872), 0 states have call successors, (0), 0 states 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:23:44,545 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:23:44,546 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 9, 9, 9, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:23:44,552 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:23:44,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2023-11-06 22:23:44,749 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:23:44,749 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:23:44,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1311902219, now seen corresponding path program 3 times [2023-11-06 22:23:44,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:23:44,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791766719] [2023-11-06 22:23:44,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:23:44,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:23:44,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:46,648 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 0 proven. 273 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-06 22:23:46,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:23:46,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791766719] [2023-11-06 22:23:46,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791766719] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:23:46,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [972372096] [2023-11-06 22:23:46,649 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:23:46,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:23:46,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:23:46,651 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:23:46,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ce092bb-2989-4df0-8c6c-596234733d48/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:23:47,441 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2023-11-06 22:23:47,441 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:23:47,446 INFO L262 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-06 22:23:47,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:23:47,590 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 0 proven. 265 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-06 22:23:47,590 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:23:47,960 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 0 proven. 265 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-06 22:23:47,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [972372096] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:23:47,961 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:23:47,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 14, 14] total 38 [2023-11-06 22:23:47,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949584290] [2023-11-06 22:23:47,962 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:23:47,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-11-06 22:23:47,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:23:47,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-11-06 22:23:47,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=313, Invalid=1247, Unknown=0, NotChecked=0, Total=1560 [2023-11-06 22:23:48,490 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 353 [2023-11-06 22:23:48,495 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 407 places, 918 transitions, 21044 flow. Second operand has 40 states, 40 states have (on average 146.55) internal successors, (5862), 40 states have internal predecessors, (5862), 0 states have call successors, (0), 0 states 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:23:48,495 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:23:48,495 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 353 [2023-11-06 22:23:48,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand