./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/pthread/stack_longest-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff 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_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/stack_longest-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5773bc320dd9dee5d943610df8c4ec3040864edddf388dd42a51d37167245e47 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:56:34,661 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:56:34,784 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-19 07:56:34,794 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:56:34,795 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:56:34,832 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:56:34,834 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:56:34,835 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:56:34,836 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:56:34,841 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:56:34,842 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:56:34,843 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:56:34,844 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:56:34,845 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:56:34,846 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:56:34,846 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:56:34,847 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:56:34,847 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:56:34,848 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:56:34,848 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:56:34,849 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:56:34,849 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:56:34,850 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 07:56:34,850 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:56:34,851 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:56:34,851 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:56:34,852 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:56:34,853 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:56:34,853 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:56:34,854 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:56:34,855 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:56:34,855 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:56:34,856 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:56:34,856 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:56:34,856 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:56:34,856 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:56:34,857 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:56:34,857 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:56:34,857 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:56:34,858 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:56:34,858 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:56:34,858 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_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5773bc320dd9dee5d943610df8c4ec3040864edddf388dd42a51d37167245e47 [2023-11-19 07:56:35,191 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:56:35,215 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:56:35,218 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:56:35,219 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:56:35,220 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:56:35,221 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/pthread/stack_longest-2.i [2023-11-19 07:56:38,308 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:56:38,658 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:56:38,662 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/sv-benchmarks/c/pthread/stack_longest-2.i [2023-11-19 07:56:38,688 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/data/a0da843ee/5d215bf0877f4334900b9ec9f87977f6/FLAG0259f9d02 [2023-11-19 07:56:38,708 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/data/a0da843ee/5d215bf0877f4334900b9ec9f87977f6 [2023-11-19 07:56:38,714 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:56:38,716 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:56:38,719 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:56:38,720 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:56:38,729 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:56:38,730 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:56:38" (1/1) ... [2023-11-19 07:56:38,732 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29aefb69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:38, skipping insertion in model container [2023-11-19 07:56:38,732 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:56:38" (1/1) ... [2023-11-19 07:56:38,813 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:56:39,356 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:56:39,369 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:56:39,420 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:56:39,531 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:56:39,532 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:39 WrapperNode [2023-11-19 07:56:39,532 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:56:39,533 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:56:39,533 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:56:39,534 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:56:39,542 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:39" (1/1) ... [2023-11-19 07:56:39,590 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:39" (1/1) ... [2023-11-19 07:56:39,644 INFO L138 Inliner]: procedures = 277, calls = 39, calls flagged for inlining = 12, calls inlined = 13, statements flattened = 162 [2023-11-19 07:56:39,645 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:56:39,645 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:56:39,646 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:56:39,646 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:56:39,657 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:39" (1/1) ... [2023-11-19 07:56:39,657 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:39" (1/1) ... [2023-11-19 07:56:39,663 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:39" (1/1) ... [2023-11-19 07:56:39,664 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:39" (1/1) ... [2023-11-19 07:56:39,674 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:39" (1/1) ... [2023-11-19 07:56:39,678 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:39" (1/1) ... [2023-11-19 07:56:39,681 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:39" (1/1) ... [2023-11-19 07:56:39,683 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:39" (1/1) ... [2023-11-19 07:56:39,687 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:56:39,688 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:56:39,688 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:56:39,688 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:56:39,689 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:39" (1/1) ... [2023-11-19 07:56:39,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:56:39,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:39,731 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:56:39,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:56:39,777 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-19 07:56:39,777 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-19 07:56:39,777 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-19 07:56:39,777 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-19 07:56:39,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:56:39,777 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:56:39,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:56:39,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:56:39,778 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-19 07:56:39,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:56:39,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:56:39,778 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:56:39,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:56:39,780 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-19 07:56:39,943 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:56:39,946 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:56:40,287 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:56:40,299 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:56:40,300 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 07:56:40,305 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:56:40 BoogieIcfgContainer [2023-11-19 07:56:40,305 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:56:40,309 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:56:40,309 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:56:40,312 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:56:40,312 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:56:38" (1/3) ... [2023-11-19 07:56:40,313 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5efc32ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:56:40, skipping insertion in model container [2023-11-19 07:56:40,313 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:39" (2/3) ... [2023-11-19 07:56:40,314 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5efc32ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:56:40, skipping insertion in model container [2023-11-19 07:56:40,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:56:40" (3/3) ... [2023-11-19 07:56:40,315 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longest-2.i [2023-11-19 07:56:40,328 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-19 07:56:40,336 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:56:40,337 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-11-19 07:56:40,337 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:56:40,490 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-19 07:56:40,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 178 places, 183 transitions, 380 flow [2023-11-19 07:56:40,617 INFO L124 PetriNetUnfolderBase]: 12/181 cut-off events. [2023-11-19 07:56:40,617 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-19 07:56:40,630 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-19 07:56:40,631 INFO L82 GeneralOperation]: Start removeDead. Operand has 178 places, 183 transitions, 380 flow [2023-11-19 07:56:40,644 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 166 places, 171 transitions, 351 flow [2023-11-19 07:56:40,648 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:56:40,668 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 166 places, 171 transitions, 351 flow [2023-11-19 07:56:40,683 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 166 places, 171 transitions, 351 flow [2023-11-19 07:56:40,683 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 166 places, 171 transitions, 351 flow [2023-11-19 07:56:40,752 INFO L124 PetriNetUnfolderBase]: 12/171 cut-off events. [2023-11-19 07:56:40,753 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:56:40,756 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-19 07:56:40,763 INFO L119 LiptonReduction]: Number of co-enabled transitions 10672 [2023-11-19 07:56:45,627 INFO L134 LiptonReduction]: Checked pairs total: 14960 [2023-11-19 07:56:45,627 INFO L136 LiptonReduction]: Total number of compositions: 170 [2023-11-19 07:56:45,643 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:56:45,650 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@73e55ace, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:56:45,650 INFO L358 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2023-11-19 07:56:45,655 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:56:45,656 INFO L124 PetriNetUnfolderBase]: 1/17 cut-off events. [2023-11-19 07:56:45,656 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:56:45,656 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:56:45,657 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:56:45,657 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-19 07:56:45,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:45,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1256343441, now seen corresponding path program 1 times [2023-11-19 07:56:45,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:45,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741855997] [2023-11-19 07:56:45,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:45,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:45,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:46,004 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:56:46,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:46,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741855997] [2023-11-19 07:56:46,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741855997] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:46,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:46,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:56:46,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532742880] [2023-11-19 07:56:46,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:46,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:56:46,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:46,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:56:46,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:56:46,096 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 353 [2023-11-19 07:56:46,103 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-19 07:56:46,103 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:56:46,103 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 353 [2023-11-19 07:56:46,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:56:46,486 INFO L124 PetriNetUnfolderBase]: 1098/1811 cut-off events. [2023-11-19 07:56:46,486 INFO L125 PetriNetUnfolderBase]: For 69/69 co-relation queries the response was YES. [2023-11-19 07:56:46,492 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-19 07:56:46,543 INFO L140 encePairwiseOnDemand]: 346/353 looper letters, 58 selfloop transitions, 3 changer transitions 0/63 dead transitions. [2023-11-19 07:56:46,544 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 63 transitions, 263 flow [2023-11-19 07:56:46,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:56:46,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:56:46,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 554 transitions. [2023-11-19 07:56:46,575 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5231350330500472 [2023-11-19 07:56:46,576 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 554 transitions. [2023-11-19 07:56:46,577 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 554 transitions. [2023-11-19 07:56:46,583 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:56:46,587 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 554 transitions. [2023-11-19 07:56:46,592 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-19 07:56:46,599 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-19 07:56:46,600 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-19 07:56:46,602 INFO L175 Difference]: Start difference. First operand has 42 places, 40 transitions, 89 flow. Second operand 3 states and 554 transitions. [2023-11-19 07:56:46,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 63 transitions, 263 flow [2023-11-19 07:56:46,607 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 63 transitions, 255 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-19 07:56:46,609 INFO L231 Difference]: Finished difference. Result has 42 places, 41 transitions, 105 flow [2023-11-19 07:56:46,612 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-19 07:56:46,615 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 0 predicate places. [2023-11-19 07:56:46,615 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 41 transitions, 105 flow [2023-11-19 07:56:46,616 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-19 07:56:46,616 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:56:46,616 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:56:46,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:56:46,617 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-19 07:56:46,618 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:46,618 INFO L85 PathProgramCache]: Analyzing trace with hash -2074409300, now seen corresponding path program 1 times [2023-11-19 07:56:46,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:46,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038317822] [2023-11-19 07:56:46,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:46,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:46,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:46,705 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:56:46,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:46,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038317822] [2023-11-19 07:56:46,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038317822] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:46,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:46,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:56:46,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771936338] [2023-11-19 07:56:46,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:46,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:56:46,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:46,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:56:46,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:56:46,721 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 353 [2023-11-19 07:56:46,722 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-19 07:56:46,723 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:56:46,723 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 353 [2023-11-19 07:56:46,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:56:47,229 INFO L124 PetriNetUnfolderBase]: 1646/2813 cut-off events. [2023-11-19 07:56:47,229 INFO L125 PetriNetUnfolderBase]: For 162/162 co-relation queries the response was YES. [2023-11-19 07:56:47,234 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-19 07:56:47,253 INFO L140 encePairwiseOnDemand]: 348/353 looper letters, 68 selfloop transitions, 2 changer transitions 0/72 dead transitions. [2023-11-19 07:56:47,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 72 transitions, 324 flow [2023-11-19 07:56:47,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:56:47,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:56:47,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 569 transitions. [2023-11-19 07:56:47,257 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5372993389990557 [2023-11-19 07:56:47,257 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 569 transitions. [2023-11-19 07:56:47,257 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 569 transitions. [2023-11-19 07:56:47,258 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:56:47,258 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 569 transitions. [2023-11-19 07:56:47,261 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-19 07:56:47,265 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-19 07:56:47,267 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-19 07:56:47,268 INFO L175 Difference]: Start difference. First operand has 42 places, 41 transitions, 105 flow. Second operand 3 states and 569 transitions. [2023-11-19 07:56:47,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 72 transitions, 324 flow [2023-11-19 07:56:47,276 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 72 transitions, 319 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:56:47,279 INFO L231 Difference]: Finished difference. Result has 44 places, 42 transitions, 118 flow [2023-11-19 07:56:47,279 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-19 07:56:47,280 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 2 predicate places. [2023-11-19 07:56:47,280 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 42 transitions, 118 flow [2023-11-19 07:56:47,282 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-19 07:56:47,282 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:56:47,282 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:56:47,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:56:47,288 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-19 07:56:47,289 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:47,289 INFO L85 PathProgramCache]: Analyzing trace with hash 826946362, now seen corresponding path program 1 times [2023-11-19 07:56:47,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:47,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406587517] [2023-11-19 07:56:47,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:47,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:47,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:47,477 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:56:47,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:47,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406587517] [2023-11-19 07:56:47,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406587517] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:47,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:47,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:56:47,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697457868] [2023-11-19 07:56:47,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:47,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:56:47,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:47,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:56:47,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:56:47,500 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 353 [2023-11-19 07:56:47,501 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-19 07:56:47,501 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:56:47,501 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 353 [2023-11-19 07:56:47,502 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:56:48,001 INFO L124 PetriNetUnfolderBase]: 2077/3384 cut-off events. [2023-11-19 07:56:48,001 INFO L125 PetriNetUnfolderBase]: For 456/456 co-relation queries the response was YES. [2023-11-19 07:56:48,007 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-19 07:56:48,031 INFO L140 encePairwiseOnDemand]: 348/353 looper letters, 66 selfloop transitions, 2 changer transitions 0/70 dead transitions. [2023-11-19 07:56:48,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 70 transitions, 332 flow [2023-11-19 07:56:48,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:56:48,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:56:48,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 566 transitions. [2023-11-19 07:56:48,035 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.534466477809254 [2023-11-19 07:56:48,035 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 566 transitions. [2023-11-19 07:56:48,035 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 566 transitions. [2023-11-19 07:56:48,036 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:56:48,036 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 566 transitions. [2023-11-19 07:56:48,039 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-19 07:56:48,042 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-19 07:56:48,043 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-19 07:56:48,043 INFO L175 Difference]: Start difference. First operand has 44 places, 42 transitions, 118 flow. Second operand 3 states and 566 transitions. [2023-11-19 07:56:48,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 70 transitions, 332 flow [2023-11-19 07:56:48,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 70 transitions, 328 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:56:48,049 INFO L231 Difference]: Finished difference. Result has 46 places, 43 transitions, 132 flow [2023-11-19 07:56:48,049 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-19 07:56:48,051 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 4 predicate places. [2023-11-19 07:56:48,051 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 43 transitions, 132 flow [2023-11-19 07:56:48,052 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-19 07:56:48,052 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:56:48,052 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:56:48,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:56:48,053 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-19 07:56:48,053 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:48,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1075365825, now seen corresponding path program 1 times [2023-11-19 07:56:48,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:48,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374195102] [2023-11-19 07:56:48,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:48,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:48,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:48,142 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-19 07:56:48,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:48,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374195102] [2023-11-19 07:56:48,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374195102] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:48,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:48,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:56:48,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867943556] [2023-11-19 07:56:48,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:48,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:56:48,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:48,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:56:48,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:56:48,158 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 353 [2023-11-19 07:56:48,159 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-19 07:56:48,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:56:48,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 353 [2023-11-19 07:56:48,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:56:48,598 INFO L124 PetriNetUnfolderBase]: 1793/3144 cut-off events. [2023-11-19 07:56:48,598 INFO L125 PetriNetUnfolderBase]: For 553/553 co-relation queries the response was YES. [2023-11-19 07:56:48,605 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-19 07:56:48,626 INFO L140 encePairwiseOnDemand]: 349/353 looper letters, 57 selfloop transitions, 4 changer transitions 0/63 dead transitions. [2023-11-19 07:56:48,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 63 transitions, 317 flow [2023-11-19 07:56:48,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:56:48,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:56:48,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 552 transitions. [2023-11-19 07:56:48,629 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5212464589235127 [2023-11-19 07:56:48,630 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 552 transitions. [2023-11-19 07:56:48,630 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 552 transitions. [2023-11-19 07:56:48,631 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:56:48,631 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 552 transitions. [2023-11-19 07:56:48,633 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-19 07:56:48,636 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-19 07:56:48,638 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-19 07:56:48,638 INFO L175 Difference]: Start difference. First operand has 46 places, 43 transitions, 132 flow. Second operand 3 states and 552 transitions. [2023-11-19 07:56:48,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 63 transitions, 317 flow [2023-11-19 07:56:48,641 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 63 transitions, 313 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:56:48,643 INFO L231 Difference]: Finished difference. Result has 47 places, 43 transitions, 142 flow [2023-11-19 07:56:48,644 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-19 07:56:48,646 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 5 predicate places. [2023-11-19 07:56:48,646 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 43 transitions, 142 flow [2023-11-19 07:56:48,647 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-19 07:56:48,647 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:56:48,647 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:56:48,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:56:48,647 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-19 07:56:48,648 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:48,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1075365716, now seen corresponding path program 1 times [2023-11-19 07:56:48,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:48,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619576916] [2023-11-19 07:56:48,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:48,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:48,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:48,727 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-19 07:56:48,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:48,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619576916] [2023-11-19 07:56:48,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619576916] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:48,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:48,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:56:48,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985444045] [2023-11-19 07:56:48,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:48,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:56:48,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:48,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:56:48,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:56:48,744 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 353 [2023-11-19 07:56:48,745 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-19 07:56:48,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:56:48,747 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 353 [2023-11-19 07:56:48,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:56:49,112 INFO L124 PetriNetUnfolderBase]: 1680/2953 cut-off events. [2023-11-19 07:56:49,113 INFO L125 PetriNetUnfolderBase]: For 1261/1261 co-relation queries the response was YES. [2023-11-19 07:56:49,120 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-19 07:56:49,138 INFO L140 encePairwiseOnDemand]: 351/353 looper letters, 59 selfloop transitions, 1 changer transitions 0/62 dead transitions. [2023-11-19 07:56:49,138 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 62 transitions, 321 flow [2023-11-19 07:56:49,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:56:49,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:56:49,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 553 transitions. [2023-11-19 07:56:49,142 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.52219074598678 [2023-11-19 07:56:49,142 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 553 transitions. [2023-11-19 07:56:49,142 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 553 transitions. [2023-11-19 07:56:49,143 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:56:49,143 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 553 transitions. [2023-11-19 07:56:49,145 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-19 07:56:49,149 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-19 07:56:49,150 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-19 07:56:49,150 INFO L175 Difference]: Start difference. First operand has 47 places, 43 transitions, 142 flow. Second operand 3 states and 553 transitions. [2023-11-19 07:56:49,151 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 62 transitions, 321 flow [2023-11-19 07:56:49,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 62 transitions, 317 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:56:49,156 INFO L231 Difference]: Finished difference. Result has 47 places, 42 transitions, 136 flow [2023-11-19 07:56:49,156 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-19 07:56:49,157 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 5 predicate places. [2023-11-19 07:56:49,158 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 42 transitions, 136 flow [2023-11-19 07:56:49,158 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-19 07:56:49,158 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:56:49,159 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:56:49,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:56:49,159 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-19 07:56:49,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:49,160 INFO L85 PathProgramCache]: Analyzing trace with hash 1403989516, now seen corresponding path program 1 times [2023-11-19 07:56:49,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:49,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328362443] [2023-11-19 07:56:49,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:49,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:49,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:49,270 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-19 07:56:49,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:49,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328362443] [2023-11-19 07:56:49,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328362443] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:56:49,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1946599652] [2023-11-19 07:56:49,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:49,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:49,277 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:49,281 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:49,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:56:49,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:49,416 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:56:49,422 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:49,488 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-19 07:56:49,488 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:56:49,532 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-19 07:56:49,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1946599652] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:56:49,533 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:56:49,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-11-19 07:56:49,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755808072] [2023-11-19 07:56:49,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:56:49,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:56:49,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:49,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:56:49,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:56:49,627 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 353 [2023-11-19 07:56:49,630 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-19 07:56:49,630 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:56:49,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 353 [2023-11-19 07:56:49,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:56:50,791 INFO L124 PetriNetUnfolderBase]: 4164/6895 cut-off events. [2023-11-19 07:56:50,791 INFO L125 PetriNetUnfolderBase]: For 2651/2651 co-relation queries the response was YES. [2023-11-19 07:56:50,804 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-19 07:56:50,839 INFO L140 encePairwiseOnDemand]: 341/353 looper letters, 212 selfloop transitions, 40 changer transitions 2/255 dead transitions. [2023-11-19 07:56:50,839 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 255 transitions, 1360 flow [2023-11-19 07:56:50,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 07:56:50,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-19 07:56:50,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2427 transitions. [2023-11-19 07:56:50,849 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49109672197490895 [2023-11-19 07:56:50,850 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2427 transitions. [2023-11-19 07:56:50,850 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2427 transitions. [2023-11-19 07:56:50,852 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:56:50,852 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2427 transitions. [2023-11-19 07:56:50,860 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-19 07:56:50,871 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-19 07:56:50,873 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-19 07:56:50,873 INFO L175 Difference]: Start difference. First operand has 47 places, 42 transitions, 136 flow. Second operand 14 states and 2427 transitions. [2023-11-19 07:56:50,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 255 transitions, 1360 flow [2023-11-19 07:56:50,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 255 transitions, 1353 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:56:50,890 INFO L231 Difference]: Finished difference. Result has 68 places, 81 transitions, 446 flow [2023-11-19 07:56:50,890 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-19 07:56:50,891 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 26 predicate places. [2023-11-19 07:56:50,891 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 81 transitions, 446 flow [2023-11-19 07:56:50,892 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-19 07:56:50,893 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:56:50,893 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:56:50,914 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:51,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:51,108 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-19 07:56:51,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:51,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1421288740, now seen corresponding path program 1 times [2023-11-19 07:56:51,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:51,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778379286] [2023-11-19 07:56:51,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:51,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:51,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:51,212 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:56:51,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:51,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778379286] [2023-11-19 07:56:51,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778379286] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:51,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:51,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:56:51,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743694361] [2023-11-19 07:56:51,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:51,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:56:51,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:51,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:56:51,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:56:51,230 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 353 [2023-11-19 07:56:51,231 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-19 07:56:51,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:56:51,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 353 [2023-11-19 07:56:51,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:56:51,713 INFO L124 PetriNetUnfolderBase]: 1910/3279 cut-off events. [2023-11-19 07:56:51,713 INFO L125 PetriNetUnfolderBase]: For 3409/3409 co-relation queries the response was YES. [2023-11-19 07:56:51,721 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-19 07:56:51,734 INFO L140 encePairwiseOnDemand]: 348/353 looper letters, 66 selfloop transitions, 6 changer transitions 0/76 dead transitions. [2023-11-19 07:56:51,735 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 76 transitions, 524 flow [2023-11-19 07:56:51,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:56:51,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:56:51,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 544 transitions. [2023-11-19 07:56:51,738 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5136921624173749 [2023-11-19 07:56:51,738 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 544 transitions. [2023-11-19 07:56:51,738 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 544 transitions. [2023-11-19 07:56:51,738 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:56:51,739 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 544 transitions. [2023-11-19 07:56:51,740 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-19 07:56:51,743 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-19 07:56:51,743 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-19 07:56:51,743 INFO L175 Difference]: Start difference. First operand has 68 places, 81 transitions, 446 flow. Second operand 3 states and 544 transitions. [2023-11-19 07:56:51,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 76 transitions, 524 flow [2023-11-19 07:56:51,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 76 transitions, 491 flow, removed 10 selfloop flow, removed 6 redundant places. [2023-11-19 07:56:51,763 INFO L231 Difference]: Finished difference. Result has 59 places, 61 transitions, 299 flow [2023-11-19 07:56:51,763 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-19 07:56:51,764 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 17 predicate places. [2023-11-19 07:56:51,764 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 61 transitions, 299 flow [2023-11-19 07:56:51,764 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-19 07:56:51,765 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:56:51,765 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:56:51,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:56:51,765 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-19 07:56:51,766 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:51,766 INFO L85 PathProgramCache]: Analyzing trace with hash 572008227, now seen corresponding path program 1 times [2023-11-19 07:56:51,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:51,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490218735] [2023-11-19 07:56:51,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:51,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:51,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:51,897 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-19 07:56:51,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:51,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490218735] [2023-11-19 07:56:51,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490218735] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:56:51,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2114599097] [2023-11-19 07:56:51,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:51,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:51,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:51,900 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:51,924 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:56:52,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:52,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:56:52,029 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:52,071 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-19 07:56:52,071 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:56:52,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2114599097] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:52,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:56:52,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-19 07:56:52,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540722113] [2023-11-19 07:56:52,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:52,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:56:52,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:52,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:56:52,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:56:52,124 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 353 [2023-11-19 07:56:52,125 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-19 07:56:52,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:56:52,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 353 [2023-11-19 07:56:52,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:56:52,701 INFO L124 PetriNetUnfolderBase]: 1801/3184 cut-off events. [2023-11-19 07:56:52,701 INFO L125 PetriNetUnfolderBase]: For 3012/3012 co-relation queries the response was YES. [2023-11-19 07:56:52,708 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-19 07:56:52,722 INFO L140 encePairwiseOnDemand]: 342/353 looper letters, 92 selfloop transitions, 16 changer transitions 0/109 dead transitions. [2023-11-19 07:56:52,722 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 109 transitions, 723 flow [2023-11-19 07:56:52,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:56:52,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:56:52,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1021 transitions. [2023-11-19 07:56:52,728 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48205854579792257 [2023-11-19 07:56:52,728 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1021 transitions. [2023-11-19 07:56:52,728 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1021 transitions. [2023-11-19 07:56:52,729 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:56:52,729 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1021 transitions. [2023-11-19 07:56:52,732 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-19 07:56:52,737 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-19 07:56:52,738 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-19 07:56:52,738 INFO L175 Difference]: Start difference. First operand has 59 places, 61 transitions, 299 flow. Second operand 6 states and 1021 transitions. [2023-11-19 07:56:52,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 109 transitions, 723 flow [2023-11-19 07:56:52,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 109 transitions, 711 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:56:52,746 INFO L231 Difference]: Finished difference. Result has 65 places, 64 transitions, 403 flow [2023-11-19 07:56:52,746 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-19 07:56:52,747 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 23 predicate places. [2023-11-19 07:56:52,747 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 64 transitions, 403 flow [2023-11-19 07:56:52,748 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-19 07:56:52,748 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:56:52,748 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-19 07:56:52,774 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:52,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:52,964 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-19 07:56:52,964 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:52,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1732406697, now seen corresponding path program 1 times [2023-11-19 07:56:52,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:52,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728333910] [2023-11-19 07:56:52,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:52,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:52,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:53,051 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-19 07:56:53,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:53,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728333910] [2023-11-19 07:56:53,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728333910] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:53,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:53,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:56:53,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973371007] [2023-11-19 07:56:53,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:53,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:56:53,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:53,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:56:53,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:56:53,063 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 353 [2023-11-19 07:56:53,065 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-19 07:56:53,065 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:56:53,066 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 353 [2023-11-19 07:56:53,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:56:53,436 INFO L124 PetriNetUnfolderBase]: 1584/2841 cut-off events. [2023-11-19 07:56:53,437 INFO L125 PetriNetUnfolderBase]: For 3626/3630 co-relation queries the response was YES. [2023-11-19 07:56:53,476 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-19 07:56:53,488 INFO L140 encePairwiseOnDemand]: 351/353 looper letters, 66 selfloop transitions, 1 changer transitions 0/72 dead transitions. [2023-11-19 07:56:53,488 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 72 transitions, 574 flow [2023-11-19 07:56:53,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:56:53,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:56:53,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 539 transitions. [2023-11-19 07:56:53,491 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5089707271010387 [2023-11-19 07:56:53,492 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 539 transitions. [2023-11-19 07:56:53,492 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 539 transitions. [2023-11-19 07:56:53,492 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:56:53,492 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 539 transitions. [2023-11-19 07:56:53,494 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-19 07:56:53,497 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-19 07:56:53,497 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-19 07:56:53,498 INFO L175 Difference]: Start difference. First operand has 65 places, 64 transitions, 403 flow. Second operand 3 states and 539 transitions. [2023-11-19 07:56:53,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 72 transitions, 574 flow [2023-11-19 07:56:53,505 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 72 transitions, 566 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-19 07:56:53,507 INFO L231 Difference]: Finished difference. Result has 64 places, 63 transitions, 393 flow [2023-11-19 07:56:53,508 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-19 07:56:53,509 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 22 predicate places. [2023-11-19 07:56:53,509 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 63 transitions, 393 flow [2023-11-19 07:56:53,509 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-19 07:56:53,510 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:56:53,510 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-19 07:56:53,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 07:56:53,510 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-19 07:56:53,511 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:53,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1732406635, now seen corresponding path program 1 times [2023-11-19 07:56:53,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:53,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920721224] [2023-11-19 07:56:53,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:53,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:53,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:53,575 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-19 07:56:53,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:53,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920721224] [2023-11-19 07:56:53,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920721224] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:53,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:53,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:56:53,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282201415] [2023-11-19 07:56:53,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:53,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:56:53,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:53,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:56:53,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:56:53,585 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 353 [2023-11-19 07:56:53,586 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-19 07:56:53,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:56:53,587 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 353 [2023-11-19 07:56:53,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:56:53,942 INFO L124 PetriNetUnfolderBase]: 1421/2564 cut-off events. [2023-11-19 07:56:53,942 INFO L125 PetriNetUnfolderBase]: For 3268/3270 co-relation queries the response was YES. [2023-11-19 07:56:53,950 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-19 07:56:53,962 INFO L140 encePairwiseOnDemand]: 349/353 looper letters, 74 selfloop transitions, 4 changer transitions 0/83 dead transitions. [2023-11-19 07:56:53,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 83 transitions, 652 flow [2023-11-19 07:56:53,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:56:53,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:56:53,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 544 transitions. [2023-11-19 07:56:53,966 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5136921624173749 [2023-11-19 07:56:53,966 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 544 transitions. [2023-11-19 07:56:53,966 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 544 transitions. [2023-11-19 07:56:53,967 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:56:53,967 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 544 transitions. [2023-11-19 07:56:53,969 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-19 07:56:53,972 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-19 07:56:53,972 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-19 07:56:53,973 INFO L175 Difference]: Start difference. First operand has 64 places, 63 transitions, 393 flow. Second operand 3 states and 544 transitions. [2023-11-19 07:56:53,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 83 transitions, 652 flow [2023-11-19 07:56:53,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 83 transitions, 651 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:56:53,983 INFO L231 Difference]: Finished difference. Result has 65 places, 63 transitions, 405 flow [2023-11-19 07:56:53,984 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-19 07:56:53,985 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 23 predicate places. [2023-11-19 07:56:53,985 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 63 transitions, 405 flow [2023-11-19 07:56:53,986 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-19 07:56:53,986 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:56:53,986 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-19 07:56:53,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 07:56:53,987 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-19 07:56:53,987 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:53,987 INFO L85 PathProgramCache]: Analyzing trace with hash -501402597, now seen corresponding path program 1 times [2023-11-19 07:56:53,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:53,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614499723] [2023-11-19 07:56:53,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:53,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:54,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:54,186 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-19 07:56:54,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:54,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614499723] [2023-11-19 07:56:54,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614499723] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:54,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:54,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:56:54,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245016380] [2023-11-19 07:56:54,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:54,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:56:54,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:54,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:56:54,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:56:54,232 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 353 [2023-11-19 07:56:54,234 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-19 07:56:54,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:56:54,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 353 [2023-11-19 07:56:54,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:56:54,627 INFO L124 PetriNetUnfolderBase]: 1424/2553 cut-off events. [2023-11-19 07:56:54,627 INFO L125 PetriNetUnfolderBase]: For 4195/4195 co-relation queries the response was YES. [2023-11-19 07:56:54,636 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-19 07:56:54,646 INFO L140 encePairwiseOnDemand]: 348/353 looper letters, 58 selfloop transitions, 6 changer transitions 9/74 dead transitions. [2023-11-19 07:56:54,646 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 74 transitions, 595 flow [2023-11-19 07:56:54,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:56:54,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:56:54,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 683 transitions. [2023-11-19 07:56:54,650 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48371104815864024 [2023-11-19 07:56:54,650 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 683 transitions. [2023-11-19 07:56:54,650 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 683 transitions. [2023-11-19 07:56:54,651 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:56:54,651 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 683 transitions. [2023-11-19 07:56:54,653 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-19 07:56:54,657 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-19 07:56:54,658 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-19 07:56:54,658 INFO L175 Difference]: Start difference. First operand has 65 places, 63 transitions, 405 flow. Second operand 4 states and 683 transitions. [2023-11-19 07:56:54,658 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 74 transitions, 595 flow [2023-11-19 07:56:54,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 74 transitions, 587 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:56:54,669 INFO L231 Difference]: Finished difference. Result has 66 places, 59 transitions, 398 flow [2023-11-19 07:56:54,669 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-19 07:56:54,670 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 24 predicate places. [2023-11-19 07:56:54,670 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 59 transitions, 398 flow [2023-11-19 07:56:54,671 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-19 07:56:54,671 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:56:54,671 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-19 07:56:54,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 07:56:54,672 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-19 07:56:54,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:54,672 INFO L85 PathProgramCache]: Analyzing trace with hash -626639967, now seen corresponding path program 1 times [2023-11-19 07:56:54,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:54,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411416614] [2023-11-19 07:56:54,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:54,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:54,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:54,790 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-19 07:56:54,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:54,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411416614] [2023-11-19 07:56:54,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411416614] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:54,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:54,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:56:54,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138041945] [2023-11-19 07:56:54,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:54,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:56:54,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:54,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:56:54,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:56:54,847 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 353 [2023-11-19 07:56:54,849 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-19 07:56:54,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:56:54,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 353 [2023-11-19 07:56:54,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:56:55,282 INFO L124 PetriNetUnfolderBase]: 1408/2497 cut-off events. [2023-11-19 07:56:55,282 INFO L125 PetriNetUnfolderBase]: For 4099/4099 co-relation queries the response was YES. [2023-11-19 07:56:55,291 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-19 07:56:55,303 INFO L140 encePairwiseOnDemand]: 345/353 looper letters, 88 selfloop transitions, 18 changer transitions 0/107 dead transitions. [2023-11-19 07:56:55,304 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 107 transitions, 883 flow [2023-11-19 07:56:55,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:56:55,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 07:56:55,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 848 transitions. [2023-11-19 07:56:55,308 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4804532577903683 [2023-11-19 07:56:55,308 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 848 transitions. [2023-11-19 07:56:55,308 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 848 transitions. [2023-11-19 07:56:55,309 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:56:55,309 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 848 transitions. [2023-11-19 07:56:55,312 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-19 07:56:55,316 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-19 07:56:55,317 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-19 07:56:55,317 INFO L175 Difference]: Start difference. First operand has 66 places, 59 transitions, 398 flow. Second operand 5 states and 848 transitions. [2023-11-19 07:56:55,318 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 107 transitions, 883 flow [2023-11-19 07:56:55,328 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 107 transitions, 871 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-19 07:56:55,331 INFO L231 Difference]: Finished difference. Result has 67 places, 68 transitions, 563 flow [2023-11-19 07:56:55,331 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-19 07:56:55,334 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 25 predicate places. [2023-11-19 07:56:55,334 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 68 transitions, 563 flow [2023-11-19 07:56:55,335 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-19 07:56:55,335 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:56:55,335 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-19 07:56:55,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-19 07:56:55,335 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-19 07:56:55,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:55,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1583708120, now seen corresponding path program 1 times [2023-11-19 07:56:55,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:55,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727280390] [2023-11-19 07:56:55,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:55,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:55,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:55,578 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-19 07:56:55,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:55,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727280390] [2023-11-19 07:56:55,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727280390] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:56:55,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1845006121] [2023-11-19 07:56:55,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:55,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:55,580 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:55,581 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:55,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:56:55,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:55,733 INFO L262 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:56:55,735 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:55,801 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-19 07:56:55,801 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:56:55,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1845006121] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:55,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:56:55,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2023-11-19 07:56:55,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549366745] [2023-11-19 07:56:55,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:55,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:56:55,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:55,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:56:55,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:56:55,847 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 353 [2023-11-19 07:56:55,848 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-19 07:56:55,848 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:56:55,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 353 [2023-11-19 07:56:55,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:56:56,351 INFO L124 PetriNetUnfolderBase]: 1410/2523 cut-off events. [2023-11-19 07:56:56,352 INFO L125 PetriNetUnfolderBase]: For 5683/5683 co-relation queries the response was YES. [2023-11-19 07:56:56,362 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-19 07:56:56,377 INFO L140 encePairwiseOnDemand]: 345/353 looper letters, 73 selfloop transitions, 20 changer transitions 0/94 dead transitions. [2023-11-19 07:56:56,377 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 94 transitions, 850 flow [2023-11-19 07:56:56,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:56:56,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:56:56,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1004 transitions. [2023-11-19 07:56:56,383 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4740321057601511 [2023-11-19 07:56:56,383 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1004 transitions. [2023-11-19 07:56:56,383 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1004 transitions. [2023-11-19 07:56:56,384 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:56:56,385 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1004 transitions. [2023-11-19 07:56:56,388 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-19 07:56:56,394 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-19 07:56:56,395 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-19 07:56:56,395 INFO L175 Difference]: Start difference. First operand has 67 places, 68 transitions, 563 flow. Second operand 6 states and 1004 transitions. [2023-11-19 07:56:56,396 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 94 transitions, 850 flow [2023-11-19 07:56:56,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 94 transitions, 842 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-19 07:56:56,411 INFO L231 Difference]: Finished difference. Result has 72 places, 69 transitions, 601 flow [2023-11-19 07:56:56,411 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-19 07:56:56,413 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 30 predicate places. [2023-11-19 07:56:56,413 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 69 transitions, 601 flow [2023-11-19 07:56:56,413 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-19 07:56:56,414 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:56:56,414 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1] [2023-11-19 07:56:56,437 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:56,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:56,636 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-19 07:56:56,636 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:56,636 INFO L85 PathProgramCache]: Analyzing trace with hash 667126378, now seen corresponding path program 1 times [2023-11-19 07:56:56,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:56,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229384672] [2023-11-19 07:56:56,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:56,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:56,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:57,154 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-19 07:56:57,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:57,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229384672] [2023-11-19 07:56:57,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229384672] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:56:57,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2078954300] [2023-11-19 07:56:57,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:57,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:57,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:57,157 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:57,180 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:56:57,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:57,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:56:57,313 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:57,392 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-19 07:56:57,392 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:56:57,524 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-19 07:56:57,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2078954300] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:56:57,525 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:56:57,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7] total 19 [2023-11-19 07:56:57,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985558164] [2023-11-19 07:56:57,526 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:56:57,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-19 07:56:57,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:57,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-19 07:56:57,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=303, Unknown=0, NotChecked=0, Total=420 [2023-11-19 07:56:57,780 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 353 [2023-11-19 07:56:57,784 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-19 07:56:57,784 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:56:57,784 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 353 [2023-11-19 07:56:57,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:56:59,058 INFO L124 PetriNetUnfolderBase]: 2450/4359 cut-off events. [2023-11-19 07:56:59,059 INFO L125 PetriNetUnfolderBase]: For 13095/13095 co-relation queries the response was YES. [2023-11-19 07:56:59,074 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-19 07:56:59,097 INFO L140 encePairwiseOnDemand]: 343/353 looper letters, 271 selfloop transitions, 72 changer transitions 0/344 dead transitions. [2023-11-19 07:56:59,097 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 344 transitions, 2828 flow [2023-11-19 07:56:59,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-19 07:56:59,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-19 07:56:59,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 3930 transitions. [2023-11-19 07:56:59,113 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46388101983002833 [2023-11-19 07:56:59,113 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 3930 transitions. [2023-11-19 07:56:59,113 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 3930 transitions. [2023-11-19 07:56:59,117 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:56:59,117 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 3930 transitions. [2023-11-19 07:56:59,136 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-19 07:56:59,259 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-19 07:56:59,261 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-19 07:56:59,261 INFO L175 Difference]: Start difference. First operand has 72 places, 69 transitions, 601 flow. Second operand 24 states and 3930 transitions. [2023-11-19 07:56:59,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 344 transitions, 2828 flow [2023-11-19 07:56:59,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 344 transitions, 2805 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-19 07:56:59,287 INFO L231 Difference]: Finished difference. Result has 107 places, 115 transitions, 1318 flow [2023-11-19 07:56:59,288 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-19 07:56:59,289 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 65 predicate places. [2023-11-19 07:56:59,289 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 115 transitions, 1318 flow [2023-11-19 07:56:59,290 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-19 07:56:59,290 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:56:59,290 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-19 07:56:59,317 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:59,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:59,512 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-19 07:56:59,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:59,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1007939862, now seen corresponding path program 2 times [2023-11-19 07:56:59,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:59,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980511446] [2023-11-19 07:56:59,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:59,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:59,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:59,716 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-19 07:56:59,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:59,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980511446] [2023-11-19 07:56:59,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980511446] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:59,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:59,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:56:59,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599850960] [2023-11-19 07:56:59,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:59,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:56:59,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:59,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:56:59,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:56:59,836 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 353 [2023-11-19 07:56:59,838 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-19 07:56:59,838 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:56:59,838 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 353 [2023-11-19 07:56:59,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:57:00,792 INFO L124 PetriNetUnfolderBase]: 2313/4164 cut-off events. [2023-11-19 07:57:00,792 INFO L125 PetriNetUnfolderBase]: For 16263/16263 co-relation queries the response was YES. [2023-11-19 07:57:00,808 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-19 07:57:00,827 INFO L140 encePairwiseOnDemand]: 341/353 looper letters, 80 selfloop transitions, 54 changer transitions 0/135 dead transitions. [2023-11-19 07:57:00,828 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 135 transitions, 1527 flow [2023-11-19 07:57:00,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:57:00,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-19 07:57:00,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1230 transitions. [2023-11-19 07:57:00,834 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43555240793201133 [2023-11-19 07:57:00,834 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1230 transitions. [2023-11-19 07:57:00,834 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1230 transitions. [2023-11-19 07:57:00,835 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:57:00,836 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1230 transitions. [2023-11-19 07:57:00,839 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-19 07:57:00,844 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-19 07:57:00,845 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-19 07:57:00,846 INFO L175 Difference]: Start difference. First operand has 107 places, 115 transitions, 1318 flow. Second operand 8 states and 1230 transitions. [2023-11-19 07:57:00,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 135 transitions, 1527 flow [2023-11-19 07:57:00,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 135 transitions, 1370 flow, removed 59 selfloop flow, removed 8 redundant places. [2023-11-19 07:57:00,893 INFO L231 Difference]: Finished difference. Result has 105 places, 100 transitions, 1036 flow [2023-11-19 07:57:00,894 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-19 07:57:00,894 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 63 predicate places. [2023-11-19 07:57:00,895 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 100 transitions, 1036 flow [2023-11-19 07:57:00,895 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-19 07:57:00,895 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:57:00,895 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-19 07:57:00,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-19 07:57:00,896 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-19 07:57:00,896 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:00,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1007939797, now seen corresponding path program 2 times [2023-11-19 07:57:00,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:00,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092167261] [2023-11-19 07:57:00,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:00,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:00,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,257 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:57:01,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:01,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092167261] [2023-11-19 07:57:01,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092167261] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:57:01,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [463485528] [2023-11-19 07:57:01,258 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:57:01,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:01,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:01,260 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:01,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:57:01,423 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:57:01,423 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:57:01,425 INFO L262 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:57:01,428 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:01,480 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-19 07:57:01,480 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:57:01,565 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-19 07:57:01,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [463485528] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:57:01,566 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:57:01,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 4, 4] total 12 [2023-11-19 07:57:01,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848699754] [2023-11-19 07:57:01,566 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:57:01,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:57:01,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:01,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:57:01,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:57:01,764 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 353 [2023-11-19 07:57:01,766 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 100 transitions, 1036 flow. Second operand has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:57:01,767 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:57:01,767 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 353 [2023-11-19 07:57:01,767 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:57:03,279 INFO L124 PetriNetUnfolderBase]: 2908/5229 cut-off events. [2023-11-19 07:57:03,279 INFO L125 PetriNetUnfolderBase]: For 18629/18629 co-relation queries the response was YES. [2023-11-19 07:57:03,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21083 conditions, 5229 events. 2908/5229 cut-off events. For 18629/18629 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 25045 event pairs, 411 based on Foata normal form. 38/5267 useless extension candidates. Maximal degree in co-relation 20852. Up to 2471 conditions per place. [2023-11-19 07:57:03,333 INFO L140 encePairwiseOnDemand]: 340/353 looper letters, 199 selfloop transitions, 56 changer transitions 0/256 dead transitions. [2023-11-19 07:57:03,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 256 transitions, 2504 flow [2023-11-19 07:57:03,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-19 07:57:03,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-19 07:57:03,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2725 transitions. [2023-11-19 07:57:03,346 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4288637079005351 [2023-11-19 07:57:03,346 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2725 transitions. [2023-11-19 07:57:03,346 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2725 transitions. [2023-11-19 07:57:03,349 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:57:03,349 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2725 transitions. [2023-11-19 07:57:03,356 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 151.38888888888889) internal successors, (2725), 18 states have internal predecessors, (2725), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:57:03,368 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 353.0) internal successors, (6707), 19 states have internal predecessors, (6707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:57:03,370 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 353.0) internal successors, (6707), 19 states have internal predecessors, (6707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:57:03,371 INFO L175 Difference]: Start difference. First operand has 105 places, 100 transitions, 1036 flow. Second operand 18 states and 2725 transitions. [2023-11-19 07:57:03,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 256 transitions, 2504 flow [2023-11-19 07:57:03,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 256 transitions, 2415 flow, removed 9 selfloop flow, removed 5 redundant places. [2023-11-19 07:57:03,443 INFO L231 Difference]: Finished difference. Result has 127 places, 126 transitions, 1509 flow [2023-11-19 07:57:03,444 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=18, PETRI_FLOW=1509, PETRI_PLACES=127, PETRI_TRANSITIONS=126} [2023-11-19 07:57:03,444 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 85 predicate places. [2023-11-19 07:57:03,444 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 126 transitions, 1509 flow [2023-11-19 07:57:03,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 147.0) internal successors, (2058), 14 states have internal predecessors, (2058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:57:03,445 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:57:03,446 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-19 07:57:03,470 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:57:03,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-19 07:57:03,661 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-19 07:57:03,661 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:03,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1091238863, now seen corresponding path program 3 times [2023-11-19 07:57:03,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:03,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829319955] [2023-11-19 07:57:03,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:03,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:03,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,326 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-19 07:57:04,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:04,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829319955] [2023-11-19 07:57:04,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829319955] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:57:04,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187384276] [2023-11-19 07:57:04,327 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 07:57:04,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:04,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:04,328 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:04,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:57:04,570 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-19 07:57:04,570 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:57:04,573 INFO L262 TraceCheckSpWp]: Trace formula consists of 420 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 07:57:04,576 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:04,654 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-19 07:57:04,654 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:57:04,839 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-19 07:57:04,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [187384276] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:57:04,840 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:57:04,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 8, 8] total 22 [2023-11-19 07:57:04,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458350257] [2023-11-19 07:57:04,840 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:57:04,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-19 07:57:04,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:04,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-19 07:57:04,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=420, Unknown=0, NotChecked=0, Total=552 [2023-11-19 07:57:05,196 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 353 [2023-11-19 07:57:05,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 126 transitions, 1509 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-19 07:57:05,200 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:57:05,200 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 353 [2023-11-19 07:57:05,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:57:07,110 INFO L124 PetriNetUnfolderBase]: 3558/6375 cut-off events. [2023-11-19 07:57:07,110 INFO L125 PetriNetUnfolderBase]: For 32834/32834 co-relation queries the response was YES. [2023-11-19 07:57:07,138 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27426 conditions, 6375 events. 3558/6375 cut-off events. For 32834/32834 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 32144 event pairs, 455 based on Foata normal form. 48/6423 useless extension candidates. Maximal degree in co-relation 27186. Up to 1321 conditions per place. [2023-11-19 07:57:07,164 INFO L140 encePairwiseOnDemand]: 341/353 looper letters, 291 selfloop transitions, 109 changer transitions 0/401 dead transitions. [2023-11-19 07:57:07,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 401 transitions, 3992 flow [2023-11-19 07:57:07,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-19 07:57:07,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-19 07:57:07,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 4548 transitions. [2023-11-19 07:57:07,175 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4294617563739377 [2023-11-19 07:57:07,175 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 4548 transitions. [2023-11-19 07:57:07,175 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 4548 transitions. [2023-11-19 07:57:07,177 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:57:07,177 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 4548 transitions. [2023-11-19 07:57:07,185 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-19 07:57:07,202 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-19 07:57:07,206 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-19 07:57:07,206 INFO L175 Difference]: Start difference. First operand has 127 places, 126 transitions, 1509 flow. Second operand 30 states and 4548 transitions. [2023-11-19 07:57:07,206 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 401 transitions, 3992 flow [2023-11-19 07:57:07,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 401 transitions, 3876 flow, removed 54 selfloop flow, removed 3 redundant places. [2023-11-19 07:57:07,327 INFO L231 Difference]: Finished difference. Result has 164 places, 157 transitions, 2243 flow [2023-11-19 07:57:07,327 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=1423, 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=2243, PETRI_PLACES=164, PETRI_TRANSITIONS=157} [2023-11-19 07:57:07,328 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 122 predicate places. [2023-11-19 07:57:07,328 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 157 transitions, 2243 flow [2023-11-19 07:57:07,329 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-19 07:57:07,330 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:57:07,330 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 8, 8, 8, 7, 7, 7, 7, 1, 1, 1, 1] [2023-11-19 07:57:07,351 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:57:07,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:07,544 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-19 07:57:07,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:07,544 INFO L85 PathProgramCache]: Analyzing trace with hash 112323702, now seen corresponding path program 2 times [2023-11-19 07:57:07,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:07,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836758341] [2023-11-19 07:57:07,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:07,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:07,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:08,778 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-19 07:57:08,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:08,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836758341] [2023-11-19 07:57:08,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836758341] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:57:08,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [401985443] [2023-11-19 07:57:08,778 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:57:08,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:08,779 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:08,784 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:08,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:57:09,004 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:57:09,004 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:57:09,007 INFO L262 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-19 07:57:09,014 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:09,120 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-19 07:57:09,121 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:57:09,482 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-19 07:57:09,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [401985443] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:57:09,483 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:57:09,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 15, 15] total 39 [2023-11-19 07:57:09,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944343835] [2023-11-19 07:57:09,483 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:57:09,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-11-19 07:57:09,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:09,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-11-19 07:57:09,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=425, Invalid=1215, Unknown=0, NotChecked=0, Total=1640 [2023-11-19 07:57:09,864 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 353 [2023-11-19 07:57:09,870 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 157 transitions, 2243 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-19 07:57:09,870 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:57:09,870 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 353 [2023-11-19 07:57:09,870 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:57:13,721 INFO L124 PetriNetUnfolderBase]: 5858/10531 cut-off events. [2023-11-19 07:57:13,721 INFO L125 PetriNetUnfolderBase]: For 83516/83516 co-relation queries the response was YES. [2023-11-19 07:57:13,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48804 conditions, 10531 events. 5858/10531 cut-off events. For 83516/83516 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 51535 event pairs, 917 based on Foata normal form. 240/10771 useless extension candidates. Maximal degree in co-relation 48552. Up to 2778 conditions per place. [2023-11-19 07:57:13,808 INFO L140 encePairwiseOnDemand]: 344/353 looper letters, 545 selfloop transitions, 133 changer transitions 0/679 dead transitions. [2023-11-19 07:57:13,808 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 679 transitions, 7139 flow [2023-11-19 07:57:13,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-19 07:57:13,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2023-11-19 07:57:13,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 7191 transitions. [2023-11-19 07:57:13,825 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4629796549060005 [2023-11-19 07:57:13,826 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 7191 transitions. [2023-11-19 07:57:13,826 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 7191 transitions. [2023-11-19 07:57:13,829 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:57:13,830 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 7191 transitions. [2023-11-19 07:57:13,847 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-19 07:57:13,872 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-19 07:57:13,877 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-19 07:57:13,877 INFO L175 Difference]: Start difference. First operand has 164 places, 157 transitions, 2243 flow. Second operand 44 states and 7191 transitions. [2023-11-19 07:57:13,878 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 679 transitions, 7139 flow [2023-11-19 07:57:14,287 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 679 transitions, 6888 flow, removed 97 selfloop flow, removed 11 redundant places. [2023-11-19 07:57:14,301 INFO L231 Difference]: Finished difference. Result has 211 places, 222 transitions, 3559 flow [2023-11-19 07:57:14,301 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=353, PETRI_DIFFERENCE_MINUEND_FLOW=1974, PETRI_DIFFERENCE_MINUEND_PLACES=153, 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=3559, PETRI_PLACES=211, PETRI_TRANSITIONS=222} [2023-11-19 07:57:14,302 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 169 predicate places. [2023-11-19 07:57:14,302 INFO L495 AbstractCegarLoop]: Abstraction has has 211 places, 222 transitions, 3559 flow [2023-11-19 07:57:14,304 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-19 07:57:14,304 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:57:14,304 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-19 07:57:14,327 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:57:14,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:14,520 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-19 07:57:14,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:14,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1066869601, now seen corresponding path program 4 times [2023-11-19 07:57:14,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:14,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264330436] [2023-11-19 07:57:14,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:14,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:14,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:15,609 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 143 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-19 07:57:15,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:15,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264330436] [2023-11-19 07:57:15,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264330436] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:57:15,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1983152881] [2023-11-19 07:57:15,610 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-19 07:57:15,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:15,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:15,612 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:15,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79a11361-76f7-4de6-a397-3552b01cda46/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:57:15,850 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-19 07:57:15,850 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:57:15,853 INFO L262 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-19 07:57:15,857 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:16,000 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-19 07:57:16,000 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:57:16,292 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-19 07:57:16,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1983152881] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:57:16,293 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:57:16,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 12, 12] total 32 [2023-11-19 07:57:16,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364600611] [2023-11-19 07:57:16,294 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:57:16,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-11-19 07:57:16,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:16,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-11-19 07:57:16,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=262, Invalid=860, Unknown=0, NotChecked=0, Total=1122 [2023-11-19 07:57:16,643 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 353 [2023-11-19 07:57:16,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 222 transitions, 3559 flow. Second operand has 34 states, 34 states have (on average 146.1764705882353) internal successors, (4970), 34 states have internal predecessors, (4970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:57:16,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:57:16,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 353 [2023-11-19 07:57:16,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:57:22,173 INFO L124 PetriNetUnfolderBase]: 8021/14364 cut-off events. [2023-11-19 07:57:22,174 INFO L125 PetriNetUnfolderBase]: For 141980/141980 co-relation queries the response was YES. [2023-11-19 07:57:22,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70706 conditions, 14364 events. 8021/14364 cut-off events. For 141980/141980 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 76233 event pairs, 733 based on Foata normal form. 96/14460 useless extension candidates. Maximal degree in co-relation 70438. Up to 2988 conditions per place. [2023-11-19 07:57:22,300 INFO L140 encePairwiseOnDemand]: 341/353 looper letters, 444 selfloop transitions, 238 changer transitions 0/683 dead transitions. [2023-11-19 07:57:22,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 683 transitions, 8445 flow [2023-11-19 07:57:22,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-19 07:57:22,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-11-19 07:57:22,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 6949 transitions. [2023-11-19 07:57:22,310 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42794679147678283 [2023-11-19 07:57:22,311 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 6949 transitions. [2023-11-19 07:57:22,311 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 6949 transitions. [2023-11-19 07:57:22,313 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:57:22,313 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 6949 transitions. [2023-11-19 07:57:22,325 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-19 07:57:22,342 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-19 07:57:22,346 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-19 07:57:22,347 INFO L175 Difference]: Start difference. First operand has 211 places, 222 transitions, 3559 flow. Second operand 46 states and 6949 transitions. [2023-11-19 07:57:22,347 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 683 transitions, 8445 flow