./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/goblint-regression/04-mutex_10-ptrmunge_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version e04fb08f 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_78e8ed78-f393-42f8-8e0a-1e41de475ae6/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e8ed78-f393-42f8-8e0a-1e41de475ae6/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e8ed78-f393-42f8-8e0a-1e41de475ae6/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e8ed78-f393-42f8-8e0a-1e41de475ae6/bin/uautomizer-tPACEb0tL8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/04-mutex_10-ptrmunge_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e8ed78-f393-42f8-8e0a-1e41de475ae6/bin/uautomizer-tPACEb0tL8/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e8ed78-f393-42f8-8e0a-1e41de475ae6/bin/uautomizer-tPACEb0tL8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b7b2dab104eee1bd1f440bec4a0db415f1c26fa4fc41062d03a3a4935f69226f --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-e04fb08 [2022-11-16 11:37:23,616 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 11:37:23,619 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 11:37:23,641 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 11:37:23,642 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 11:37:23,643 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 11:37:23,645 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 11:37:23,647 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 11:37:23,650 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 11:37:23,651 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 11:37:23,653 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 11:37:23,654 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 11:37:23,655 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 11:37:23,656 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 11:37:23,658 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 11:37:23,659 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 11:37:23,660 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 11:37:23,662 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 11:37:23,664 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 11:37:23,666 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 11:37:23,668 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 11:37:23,670 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 11:37:23,672 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 11:37:23,673 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 11:37:23,678 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 11:37:23,679 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 11:37:23,679 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 11:37:23,680 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 11:37:23,681 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 11:37:23,682 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 11:37:23,683 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 11:37:23,684 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 11:37:23,685 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 11:37:23,686 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 11:37:23,688 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 11:37:23,688 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 11:37:23,689 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 11:37:23,690 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 11:37:23,690 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 11:37:23,694 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 11:37:23,696 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 11:37:23,697 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e8ed78-f393-42f8-8e0a-1e41de475ae6/bin/uautomizer-tPACEb0tL8/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-11-16 11:37:23,746 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 11:37:23,749 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 11:37:23,750 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 11:37:23,750 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 11:37:23,751 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 11:37:23,753 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 11:37:23,754 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 11:37:23,754 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 11:37:23,755 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 11:37:23,755 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 11:37:23,756 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 11:37:23,757 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-16 11:37:23,757 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 11:37:23,757 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 11:37:23,758 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 11:37:23,758 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 11:37:23,758 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 11:37:23,758 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 11:37:23,759 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-16 11:37:23,759 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 11:37:23,759 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 11:37:23,759 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 11:37:23,760 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 11:37:23,760 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 11:37:23,760 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 11:37:23,760 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 11:37:23,762 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 11:37:23,763 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 11:37:23,763 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 11:37:23,763 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 11:37:23,764 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 11:37:23,764 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 11:37:23,764 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 11:37:23,765 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 11:37:23,765 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 11:37:23,765 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_78e8ed78-f393-42f8-8e0a-1e41de475ae6/bin/uautomizer-tPACEb0tL8/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_78e8ed78-f393-42f8-8e0a-1e41de475ae6/bin/uautomizer-tPACEb0tL8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b7b2dab104eee1bd1f440bec4a0db415f1c26fa4fc41062d03a3a4935f69226f [2022-11-16 11:37:24,149 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 11:37:24,207 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 11:37:24,211 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 11:37:24,213 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 11:37:24,214 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 11:37:24,216 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e8ed78-f393-42f8-8e0a-1e41de475ae6/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/goblint-regression/04-mutex_10-ptrmunge_nr.i [2022-11-16 11:37:24,326 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e8ed78-f393-42f8-8e0a-1e41de475ae6/bin/uautomizer-tPACEb0tL8/data/4814c1be1/81f5d8d5b58d49bfa61b0dc55da10de6/FLAGd1b6ff750 [2022-11-16 11:37:25,087 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 11:37:25,088 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e8ed78-f393-42f8-8e0a-1e41de475ae6/sv-benchmarks/c/goblint-regression/04-mutex_10-ptrmunge_nr.i [2022-11-16 11:37:25,108 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e8ed78-f393-42f8-8e0a-1e41de475ae6/bin/uautomizer-tPACEb0tL8/data/4814c1be1/81f5d8d5b58d49bfa61b0dc55da10de6/FLAGd1b6ff750 [2022-11-16 11:37:25,308 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e8ed78-f393-42f8-8e0a-1e41de475ae6/bin/uautomizer-tPACEb0tL8/data/4814c1be1/81f5d8d5b58d49bfa61b0dc55da10de6 [2022-11-16 11:37:25,313 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 11:37:25,315 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 11:37:25,321 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 11:37:25,322 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 11:37:25,326 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 11:37:25,327 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:37:25" (1/1) ... [2022-11-16 11:37:25,328 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d763380 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:37:25, skipping insertion in model container [2022-11-16 11:37:25,329 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:37:25" (1/1) ... [2022-11-16 11:37:25,338 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 11:37:25,383 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 11:37:26,160 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 11:37:26,180 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 11:37:26,252 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 11:37:26,345 INFO L208 MainTranslator]: Completed translation [2022-11-16 11:37:26,346 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:37:26 WrapperNode [2022-11-16 11:37:26,347 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 11:37:26,348 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 11:37:26,349 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 11:37:26,349 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 11:37:26,358 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:37:26" (1/1) ... [2022-11-16 11:37:26,387 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:37:26" (1/1) ... [2022-11-16 11:37:26,439 INFO L138 Inliner]: procedures = 263, calls = 29, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 66 [2022-11-16 11:37:26,439 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 11:37:26,441 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 11:37:26,442 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 11:37:26,442 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 11:37:26,454 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:37:26" (1/1) ... [2022-11-16 11:37:26,454 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:37:26" (1/1) ... [2022-11-16 11:37:26,473 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:37:26" (1/1) ... [2022-11-16 11:37:26,473 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:37:26" (1/1) ... [2022-11-16 11:37:26,478 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:37:26" (1/1) ... [2022-11-16 11:37:26,489 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:37:26" (1/1) ... [2022-11-16 11:37:26,490 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:37:26" (1/1) ... [2022-11-16 11:37:26,492 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:37:26" (1/1) ... [2022-11-16 11:37:26,494 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 11:37:26,503 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 11:37:26,503 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 11:37:26,503 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 11:37:26,504 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:37:26" (1/1) ... [2022-11-16 11:37:26,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 11:37:26,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e8ed78-f393-42f8-8e0a-1e41de475ae6/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:37:26,549 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e8ed78-f393-42f8-8e0a-1e41de475ae6/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 11:37:26,574 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e8ed78-f393-42f8-8e0a-1e41de475ae6/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 11:37:26,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 11:37:26,605 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 11:37:26,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 11:37:26,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 11:37:26,606 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-16 11:37:26,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 11:37:26,606 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-11-16 11:37:26,606 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-11-16 11:37:26,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 11:37:26,607 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 11:37:26,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 11:37:26,609 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-16 11:37:26,824 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 11:37:26,827 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 11:37:27,106 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 11:37:27,119 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 11:37:27,120 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-16 11:37:27,123 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 11:37:27 BoogieIcfgContainer [2022-11-16 11:37:27,124 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 11:37:27,128 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 11:37:27,128 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 11:37:27,133 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 11:37:27,133 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 11:37:25" (1/3) ... [2022-11-16 11:37:27,135 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59ffc5a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:37:27, skipping insertion in model container [2022-11-16 11:37:27,135 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:37:26" (2/3) ... [2022-11-16 11:37:27,136 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59ffc5a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:37:27, skipping insertion in model container [2022-11-16 11:37:27,136 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 11:37:27" (3/3) ... [2022-11-16 11:37:27,138 INFO L112 eAbstractionObserver]: Analyzing ICFG 04-mutex_10-ptrmunge_nr.i [2022-11-16 11:37:27,151 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-16 11:37:27,165 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 11:37:27,166 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-11-16 11:37:27,166 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-16 11:37:27,269 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-11-16 11:37:27,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 84 places, 80 transitions, 168 flow [2022-11-16 11:37:27,359 INFO L130 PetriNetUnfolder]: 0/79 cut-off events. [2022-11-16 11:37:27,359 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-16 11:37:27,364 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 79 events. 0/79 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 46 event pairs, 0 based on Foata normal form. 0/75 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2022-11-16 11:37:27,364 INFO L82 GeneralOperation]: Start removeDead. Operand has 84 places, 80 transitions, 168 flow [2022-11-16 11:37:27,368 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 75 places, 71 transitions, 145 flow [2022-11-16 11:37:27,379 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 11:37:27,387 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2e2c0fa1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 11:37:27,392 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-11-16 11:37:27,426 INFO L130 PetriNetUnfolder]: 0/51 cut-off events. [2022-11-16 11:37:27,428 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-16 11:37:27,428 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:37:27,429 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:37:27,430 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-16 11:37:27,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:37:27,438 INFO L85 PathProgramCache]: Analyzing trace with hash 787053596, now seen corresponding path program 1 times [2022-11-16 11:37:27,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:37:27,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097906506] [2022-11-16 11:37:27,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:37:27,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:37:27,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:37:28,389 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:37:28,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:37:28,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097906506] [2022-11-16 11:37:28,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097906506] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:37:28,392 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:37:28,392 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 11:37:28,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302785055] [2022-11-16 11:37:28,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:37:28,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-16 11:37:28,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:37:28,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-16 11:37:28,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-11-16 11:37:28,461 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 80 [2022-11-16 11:37:28,471 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 71 transitions, 145 flow. Second operand has 10 states, 10 states have (on average 48.3) internal successors, (483), 10 states have internal predecessors, (483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:28,471 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:37:28,471 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 80 [2022-11-16 11:37:28,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:37:29,052 INFO L130 PetriNetUnfolder]: 30/173 cut-off events. [2022-11-16 11:37:29,052 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-16 11:37:29,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 273 conditions, 173 events. 30/173 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 631 event pairs, 7 based on Foata normal form. 0/160 useless extension candidates. Maximal degree in co-relation 217. Up to 42 conditions per place. [2022-11-16 11:37:29,056 INFO L137 encePairwiseOnDemand]: 68/80 looper letters, 31 selfloop transitions, 12 changer transitions 10/93 dead transitions. [2022-11-16 11:37:29,057 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 93 transitions, 295 flow [2022-11-16 11:37:29,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-16 11:37:29,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-16 11:37:29,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 517 transitions. [2022-11-16 11:37:29,079 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.64625 [2022-11-16 11:37:29,080 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 517 transitions. [2022-11-16 11:37:29,081 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 517 transitions. [2022-11-16 11:37:29,083 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:37:29,087 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 517 transitions. [2022-11-16 11:37:29,092 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 51.7) internal successors, (517), 10 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) [2022-11-16 11:37:29,100 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 80.0) internal successors, (880), 11 states have internal predecessors, (880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:29,101 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 80.0) internal successors, (880), 11 states have internal predecessors, (880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:29,103 INFO L175 Difference]: Start difference. First operand has 75 places, 71 transitions, 145 flow. Second operand 10 states and 517 transitions. [2022-11-16 11:37:29,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 93 transitions, 295 flow [2022-11-16 11:37:29,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 93 transitions, 294 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 11:37:29,111 INFO L231 Difference]: Finished difference. Result has 88 places, 76 transitions, 205 flow [2022-11-16 11:37:29,114 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=205, PETRI_PLACES=88, PETRI_TRANSITIONS=76} [2022-11-16 11:37:29,118 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 13 predicate places. [2022-11-16 11:37:29,118 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 76 transitions, 205 flow [2022-11-16 11:37:29,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 48.3) internal successors, (483), 10 states have internal predecessors, (483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:29,119 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:37:29,119 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:37:29,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 11:37:29,120 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-16 11:37:29,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:37:29,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1753110401, now seen corresponding path program 1 times [2022-11-16 11:37:29,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:37:29,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492680845] [2022-11-16 11:37:29,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:37:29,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:37:29,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:37:29,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:37:29,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:37:29,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492680845] [2022-11-16 11:37:29,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492680845] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:37:29,631 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:37:29,631 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 11:37:29,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015081743] [2022-11-16 11:37:29,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:37:29,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-16 11:37:29,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:37:29,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-16 11:37:29,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-11-16 11:37:29,647 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 80 [2022-11-16 11:37:29,648 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 76 transitions, 205 flow. Second operand has 10 states, 10 states have (on average 44.7) internal successors, (447), 10 states have internal predecessors, (447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:29,648 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:37:29,650 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 80 [2022-11-16 11:37:29,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:37:30,080 INFO L130 PetriNetUnfolder]: 15/153 cut-off events. [2022-11-16 11:37:30,081 INFO L131 PetriNetUnfolder]: For 49/52 co-relation queries the response was YES. [2022-11-16 11:37:30,090 INFO L83 FinitePrefix]: Finished finitePrefix Result has 300 conditions, 153 events. 15/153 cut-off events. For 49/52 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 527 event pairs, 1 based on Foata normal form. 3/152 useless extension candidates. Maximal degree in co-relation 231. Up to 23 conditions per place. [2022-11-16 11:37:30,092 INFO L137 encePairwiseOnDemand]: 68/80 looper letters, 34 selfloop transitions, 14 changer transitions 5/91 dead transitions. [2022-11-16 11:37:30,092 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 91 transitions, 367 flow [2022-11-16 11:37:30,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-16 11:37:30,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-16 11:37:30,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 475 transitions. [2022-11-16 11:37:30,098 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.59375 [2022-11-16 11:37:30,099 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 475 transitions. [2022-11-16 11:37:30,099 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 475 transitions. [2022-11-16 11:37:30,099 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:37:30,100 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 475 transitions. [2022-11-16 11:37:30,104 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 47.5) internal successors, (475), 10 states have internal predecessors, (475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:30,107 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 80.0) internal successors, (880), 11 states have internal predecessors, (880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:30,108 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 80.0) internal successors, (880), 11 states have internal predecessors, (880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:30,108 INFO L175 Difference]: Start difference. First operand has 88 places, 76 transitions, 205 flow. Second operand 10 states and 475 transitions. [2022-11-16 11:37:30,109 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 91 transitions, 367 flow [2022-11-16 11:37:30,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 91 transitions, 342 flow, removed 2 selfloop flow, removed 6 redundant places. [2022-11-16 11:37:30,119 INFO L231 Difference]: Finished difference. Result has 96 places, 81 transitions, 259 flow [2022-11-16 11:37:30,119 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=259, PETRI_PLACES=96, PETRI_TRANSITIONS=81} [2022-11-16 11:37:30,120 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 21 predicate places. [2022-11-16 11:37:30,121 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 81 transitions, 259 flow [2022-11-16 11:37:30,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 44.7) internal successors, (447), 10 states have internal predecessors, (447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:30,122 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:37:30,122 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:37:30,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 11:37:30,123 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-16 11:37:30,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:37:30,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1118963440, now seen corresponding path program 1 times [2022-11-16 11:37:30,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:37:30,126 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888396231] [2022-11-16 11:37:30,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:37:30,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:37:30,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:37:30,844 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:37:30,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:37:30,845 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888396231] [2022-11-16 11:37:30,846 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888396231] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:37:30,847 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:37:30,847 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-16 11:37:30,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99508775] [2022-11-16 11:37:30,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:37:30,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-16 11:37:30,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:37:30,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-16 11:37:30,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2022-11-16 11:37:30,854 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 80 [2022-11-16 11:37:30,855 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 81 transitions, 259 flow. Second operand has 14 states, 14 states have (on average 40.357142857142854) internal successors, (565), 14 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:30,855 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:37:30,856 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 80 [2022-11-16 11:37:30,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:37:31,712 INFO L130 PetriNetUnfolder]: 46/255 cut-off events. [2022-11-16 11:37:31,712 INFO L131 PetriNetUnfolder]: For 191/193 co-relation queries the response was YES. [2022-11-16 11:37:31,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 586 conditions, 255 events. 46/255 cut-off events. For 191/193 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1190 event pairs, 3 based on Foata normal form. 4/259 useless extension candidates. Maximal degree in co-relation 511. Up to 35 conditions per place. [2022-11-16 11:37:31,716 INFO L137 encePairwiseOnDemand]: 66/80 looper letters, 53 selfloop transitions, 15 changer transitions 9/109 dead transitions. [2022-11-16 11:37:31,716 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 109 transitions, 538 flow [2022-11-16 11:37:31,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-16 11:37:31,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-16 11:37:31,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 566 transitions. [2022-11-16 11:37:31,719 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5442307692307692 [2022-11-16 11:37:31,720 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 566 transitions. [2022-11-16 11:37:31,720 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 566 transitions. [2022-11-16 11:37:31,720 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:37:31,721 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 566 transitions. [2022-11-16 11:37:31,723 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 43.53846153846154) internal successors, (566), 13 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) [2022-11-16 11:37:31,725 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 80.0) internal successors, (1120), 14 states have internal predecessors, (1120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:31,726 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 80.0) internal successors, (1120), 14 states have internal predecessors, (1120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:31,726 INFO L175 Difference]: Start difference. First operand has 96 places, 81 transitions, 259 flow. Second operand 13 states and 566 transitions. [2022-11-16 11:37:31,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 109 transitions, 538 flow [2022-11-16 11:37:31,730 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 109 transitions, 508 flow, removed 2 selfloop flow, removed 6 redundant places. [2022-11-16 11:37:31,733 INFO L231 Difference]: Finished difference. Result has 107 places, 84 transitions, 309 flow [2022-11-16 11:37:31,733 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=309, PETRI_PLACES=107, PETRI_TRANSITIONS=84} [2022-11-16 11:37:31,734 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 32 predicate places. [2022-11-16 11:37:31,734 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 84 transitions, 309 flow [2022-11-16 11:37:31,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 40.357142857142854) internal successors, (565), 14 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:31,735 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:37:31,735 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:37:31,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 11:37:31,736 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-16 11:37:31,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:37:31,736 INFO L85 PathProgramCache]: Analyzing trace with hash 746888070, now seen corresponding path program 2 times [2022-11-16 11:37:31,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:37:31,737 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692593141] [2022-11-16 11:37:31,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:37:31,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:37:31,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:37:32,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:37:32,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:37:32,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692593141] [2022-11-16 11:37:32,368 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692593141] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:37:32,368 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:37:32,368 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-16 11:37:32,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937114969] [2022-11-16 11:37:32,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:37:32,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-16 11:37:32,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:37:32,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-16 11:37:32,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2022-11-16 11:37:32,371 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 80 [2022-11-16 11:37:32,372 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 84 transitions, 309 flow. Second operand has 14 states, 14 states have (on average 40.357142857142854) internal successors, (565), 14 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:32,373 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:37:32,373 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 80 [2022-11-16 11:37:32,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:37:33,307 INFO L130 PetriNetUnfolder]: 55/289 cut-off events. [2022-11-16 11:37:33,308 INFO L131 PetriNetUnfolder]: For 420/422 co-relation queries the response was YES. [2022-11-16 11:37:33,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 723 conditions, 289 events. 55/289 cut-off events. For 420/422 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1447 event pairs, 2 based on Foata normal form. 4/293 useless extension candidates. Maximal degree in co-relation 644. Up to 35 conditions per place. [2022-11-16 11:37:33,311 INFO L137 encePairwiseOnDemand]: 65/80 looper letters, 54 selfloop transitions, 27 changer transitions 9/122 dead transitions. [2022-11-16 11:37:33,311 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 122 transitions, 677 flow [2022-11-16 11:37:33,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-16 11:37:33,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-11-16 11:37:33,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 731 transitions. [2022-11-16 11:37:33,315 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5375 [2022-11-16 11:37:33,315 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 731 transitions. [2022-11-16 11:37:33,315 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 731 transitions. [2022-11-16 11:37:33,316 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:37:33,316 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 731 transitions. [2022-11-16 11:37:33,319 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 43.0) internal successors, (731), 17 states have internal predecessors, (731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:33,322 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 80.0) internal successors, (1440), 18 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:33,322 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 80.0) internal successors, (1440), 18 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:33,323 INFO L175 Difference]: Start difference. First operand has 107 places, 84 transitions, 309 flow. Second operand 17 states and 731 transitions. [2022-11-16 11:37:33,323 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 122 transitions, 677 flow [2022-11-16 11:37:33,327 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 122 transitions, 632 flow, removed 2 selfloop flow, removed 10 redundant places. [2022-11-16 11:37:33,329 INFO L231 Difference]: Finished difference. Result has 119 places, 92 transitions, 424 flow [2022-11-16 11:37:33,330 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=424, PETRI_PLACES=119, PETRI_TRANSITIONS=92} [2022-11-16 11:37:33,331 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 44 predicate places. [2022-11-16 11:37:33,331 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 92 transitions, 424 flow [2022-11-16 11:37:33,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 40.357142857142854) internal successors, (565), 14 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:33,332 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:37:33,332 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:37:33,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 11:37:33,332 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-16 11:37:33,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:37:33,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1981086210, now seen corresponding path program 1 times [2022-11-16 11:37:33,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:37:33,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421311454] [2022-11-16 11:37:33,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:37:33,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:37:33,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:37:33,816 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:37:33,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:37:33,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421311454] [2022-11-16 11:37:33,817 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421311454] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:37:33,817 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:37:33,818 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-16 11:37:33,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273722080] [2022-11-16 11:37:33,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:37:33,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-16 11:37:33,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:37:33,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-16 11:37:33,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2022-11-16 11:37:33,821 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 80 [2022-11-16 11:37:33,822 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 92 transitions, 424 flow. Second operand has 14 states, 14 states have (on average 44.07142857142857) internal successors, (617), 14 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:33,822 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:37:33,822 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 80 [2022-11-16 11:37:33,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:37:34,980 INFO L130 PetriNetUnfolder]: 84/370 cut-off events. [2022-11-16 11:37:34,980 INFO L131 PetriNetUnfolder]: For 1097/1101 co-relation queries the response was YES. [2022-11-16 11:37:34,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1108 conditions, 370 events. 84/370 cut-off events. For 1097/1101 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 2052 event pairs, 8 based on Foata normal form. 8/376 useless extension candidates. Maximal degree in co-relation 1082. Up to 53 conditions per place. [2022-11-16 11:37:34,984 INFO L137 encePairwiseOnDemand]: 65/80 looper letters, 60 selfloop transitions, 33 changer transitions 20/150 dead transitions. [2022-11-16 11:37:34,984 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 150 transitions, 1036 flow [2022-11-16 11:37:34,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-16 11:37:34,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-11-16 11:37:34,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 943 transitions. [2022-11-16 11:37:34,988 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.589375 [2022-11-16 11:37:34,988 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 943 transitions. [2022-11-16 11:37:34,988 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 943 transitions. [2022-11-16 11:37:34,989 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:37:34,990 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 943 transitions. [2022-11-16 11:37:34,992 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 47.15) internal successors, (943), 20 states have internal predecessors, (943), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:34,996 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 80.0) internal successors, (1680), 21 states have internal predecessors, (1680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:34,997 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 80.0) internal successors, (1680), 21 states have internal predecessors, (1680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:34,997 INFO L175 Difference]: Start difference. First operand has 119 places, 92 transitions, 424 flow. Second operand 20 states and 943 transitions. [2022-11-16 11:37:34,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 150 transitions, 1036 flow [2022-11-16 11:37:35,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 150 transitions, 922 flow, removed 7 selfloop flow, removed 12 redundant places. [2022-11-16 11:37:35,005 INFO L231 Difference]: Finished difference. Result has 129 places, 103 transitions, 547 flow [2022-11-16 11:37:35,005 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=547, PETRI_PLACES=129, PETRI_TRANSITIONS=103} [2022-11-16 11:37:35,006 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 54 predicate places. [2022-11-16 11:37:35,006 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 103 transitions, 547 flow [2022-11-16 11:37:35,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 44.07142857142857) internal successors, (617), 14 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:35,007 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:37:35,007 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:37:35,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 11:37:35,008 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-16 11:37:35,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:37:35,009 INFO L85 PathProgramCache]: Analyzing trace with hash 1732789092, now seen corresponding path program 3 times [2022-11-16 11:37:35,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:37:35,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644425134] [2022-11-16 11:37:35,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:37:35,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:37:35,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:37:35,446 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:37:35,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:37:35,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644425134] [2022-11-16 11:37:35,446 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644425134] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:37:35,447 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:37:35,447 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-16 11:37:35,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958324866] [2022-11-16 11:37:35,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:37:35,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-16 11:37:35,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:37:35,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-16 11:37:35,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2022-11-16 11:37:35,449 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 80 [2022-11-16 11:37:35,450 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 103 transitions, 547 flow. Second operand has 14 states, 14 states have (on average 40.357142857142854) internal successors, (565), 14 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:35,450 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:37:35,450 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 80 [2022-11-16 11:37:35,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:37:36,504 INFO L130 PetriNetUnfolder]: 74/343 cut-off events. [2022-11-16 11:37:36,504 INFO L131 PetriNetUnfolder]: For 1127/1131 co-relation queries the response was YES. [2022-11-16 11:37:36,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1085 conditions, 343 events. 74/343 cut-off events. For 1127/1131 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1828 event pairs, 6 based on Foata normal form. 6/347 useless extension candidates. Maximal degree in co-relation 1050. Up to 36 conditions per place. [2022-11-16 11:37:36,508 INFO L137 encePairwiseOnDemand]: 65/80 looper letters, 65 selfloop transitions, 40 changer transitions 13/150 dead transitions. [2022-11-16 11:37:36,508 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 150 transitions, 1072 flow [2022-11-16 11:37:36,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-16 11:37:36,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-11-16 11:37:36,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 864 transitions. [2022-11-16 11:37:36,512 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.54 [2022-11-16 11:37:36,512 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 864 transitions. [2022-11-16 11:37:36,512 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 864 transitions. [2022-11-16 11:37:36,513 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:37:36,513 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 864 transitions. [2022-11-16 11:37:36,516 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 43.2) internal successors, (864), 20 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:36,521 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 80.0) internal successors, (1680), 21 states have internal predecessors, (1680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:36,522 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 80.0) internal successors, (1680), 21 states have internal predecessors, (1680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:36,522 INFO L175 Difference]: Start difference. First operand has 129 places, 103 transitions, 547 flow. Second operand 20 states and 864 transitions. [2022-11-16 11:37:36,522 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 150 transitions, 1072 flow [2022-11-16 11:37:36,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 150 transitions, 930 flow, removed 16 selfloop flow, removed 14 redundant places. [2022-11-16 11:37:36,534 INFO L231 Difference]: Finished difference. Result has 136 places, 110 transitions, 644 flow [2022-11-16 11:37:36,535 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=459, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=644, PETRI_PLACES=136, PETRI_TRANSITIONS=110} [2022-11-16 11:37:36,537 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 61 predicate places. [2022-11-16 11:37:36,538 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 110 transitions, 644 flow [2022-11-16 11:37:36,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 40.357142857142854) internal successors, (565), 14 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:36,538 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:37:36,539 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:37:36,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 11:37:36,539 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-16 11:37:36,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:37:36,540 INFO L85 PathProgramCache]: Analyzing trace with hash -235684712, now seen corresponding path program 2 times [2022-11-16 11:37:36,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:37:36,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011185290] [2022-11-16 11:37:36,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:37:36,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:37:36,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:37:37,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:37:37,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:37:37,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011185290] [2022-11-16 11:37:37,017 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011185290] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:37:37,017 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:37:37,017 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-16 11:37:37,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182416989] [2022-11-16 11:37:37,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:37:37,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-16 11:37:37,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:37:37,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-16 11:37:37,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-11-16 11:37:37,020 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 80 [2022-11-16 11:37:37,021 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 110 transitions, 644 flow. Second operand has 14 states, 14 states have (on average 44.07142857142857) internal successors, (617), 14 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:37,021 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:37:37,021 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 80 [2022-11-16 11:37:37,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:37:38,149 INFO L130 PetriNetUnfolder]: 78/365 cut-off events. [2022-11-16 11:37:38,152 INFO L131 PetriNetUnfolder]: For 1202/1208 co-relation queries the response was YES. [2022-11-16 11:37:38,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1126 conditions, 365 events. 78/365 cut-off events. For 1202/1208 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2018 event pairs, 15 based on Foata normal form. 10/371 useless extension candidates. Maximal degree in co-relation 1094. Up to 42 conditions per place. [2022-11-16 11:37:38,157 INFO L137 encePairwiseOnDemand]: 65/80 looper letters, 63 selfloop transitions, 39 changer transitions 19/158 dead transitions. [2022-11-16 11:37:38,157 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 158 transitions, 1142 flow [2022-11-16 11:37:38,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-16 11:37:38,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-11-16 11:37:38,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1029 transitions. [2022-11-16 11:37:38,163 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.584659090909091 [2022-11-16 11:37:38,164 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1029 transitions. [2022-11-16 11:37:38,164 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1029 transitions. [2022-11-16 11:37:38,165 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:37:38,165 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1029 transitions. [2022-11-16 11:37:38,170 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 46.77272727272727) internal successors, (1029), 22 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:38,175 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 80.0) internal successors, (1840), 23 states have internal predecessors, (1840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:38,176 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 80.0) internal successors, (1840), 23 states have internal predecessors, (1840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:38,176 INFO L175 Difference]: Start difference. First operand has 136 places, 110 transitions, 644 flow. Second operand 22 states and 1029 transitions. [2022-11-16 11:37:38,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 158 transitions, 1142 flow [2022-11-16 11:37:38,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 158 transitions, 996 flow, removed 24 selfloop flow, removed 14 redundant places. [2022-11-16 11:37:38,193 INFO L231 Difference]: Finished difference. Result has 145 places, 111 transitions, 648 flow [2022-11-16 11:37:38,194 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=542, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=648, PETRI_PLACES=145, PETRI_TRANSITIONS=111} [2022-11-16 11:37:38,195 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 70 predicate places. [2022-11-16 11:37:38,195 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 111 transitions, 648 flow [2022-11-16 11:37:38,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 44.07142857142857) internal successors, (617), 14 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:38,195 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:37:38,196 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:37:38,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 11:37:38,196 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-16 11:37:38,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:37:38,197 INFO L85 PathProgramCache]: Analyzing trace with hash -604468518, now seen corresponding path program 4 times [2022-11-16 11:37:38,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:37:38,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454042253] [2022-11-16 11:37:38,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:37:38,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:37:38,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:37:38,597 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:37:38,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:37:38,598 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454042253] [2022-11-16 11:37:38,598 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454042253] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:37:38,598 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:37:38,599 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-16 11:37:38,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388565323] [2022-11-16 11:37:38,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:37:38,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-16 11:37:38,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:37:38,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-16 11:37:38,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2022-11-16 11:37:38,605 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 80 [2022-11-16 11:37:38,606 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 111 transitions, 648 flow. Second operand has 14 states, 14 states have (on average 40.357142857142854) internal successors, (565), 14 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:38,606 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:37:38,606 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 80 [2022-11-16 11:37:38,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:37:39,598 INFO L130 PetriNetUnfolder]: 69/372 cut-off events. [2022-11-16 11:37:39,599 INFO L131 PetriNetUnfolder]: For 1030/1036 co-relation queries the response was YES. [2022-11-16 11:37:39,601 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1111 conditions, 372 events. 69/372 cut-off events. For 1030/1036 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2116 event pairs, 20 based on Foata normal form. 4/374 useless extension candidates. Maximal degree in co-relation 1059. Up to 82 conditions per place. [2022-11-16 11:37:39,603 INFO L137 encePairwiseOnDemand]: 65/80 looper letters, 62 selfloop transitions, 26 changer transitions 26/146 dead transitions. [2022-11-16 11:37:39,603 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 146 transitions, 1006 flow [2022-11-16 11:37:39,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-16 11:37:39,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-11-16 11:37:39,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 857 transitions. [2022-11-16 11:37:39,606 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.535625 [2022-11-16 11:37:39,606 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 857 transitions. [2022-11-16 11:37:39,607 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 857 transitions. [2022-11-16 11:37:39,607 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:37:39,607 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 857 transitions. [2022-11-16 11:37:39,613 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 42.85) internal successors, (857), 20 states have internal predecessors, (857), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:39,616 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 80.0) internal successors, (1680), 21 states have internal predecessors, (1680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:39,617 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 80.0) internal successors, (1680), 21 states have internal predecessors, (1680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:39,617 INFO L175 Difference]: Start difference. First operand has 145 places, 111 transitions, 648 flow. Second operand 20 states and 857 transitions. [2022-11-16 11:37:39,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 146 transitions, 1006 flow [2022-11-16 11:37:39,623 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 146 transitions, 917 flow, removed 8 selfloop flow, removed 17 redundant places. [2022-11-16 11:37:39,627 INFO L231 Difference]: Finished difference. Result has 151 places, 104 transitions, 575 flow [2022-11-16 11:37:39,627 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=565, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=575, PETRI_PLACES=151, PETRI_TRANSITIONS=104} [2022-11-16 11:37:39,630 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 76 predicate places. [2022-11-16 11:37:39,631 INFO L495 AbstractCegarLoop]: Abstraction has has 151 places, 104 transitions, 575 flow [2022-11-16 11:37:39,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 40.357142857142854) internal successors, (565), 14 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:39,631 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:37:39,632 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:37:39,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 11:37:39,632 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-16 11:37:39,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:37:39,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1921533306, now seen corresponding path program 5 times [2022-11-16 11:37:39,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:37:39,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391469768] [2022-11-16 11:37:39,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:37:39,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:37:39,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:37:40,036 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:37:40,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:37:40,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391469768] [2022-11-16 11:37:40,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391469768] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:37:40,037 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:37:40,037 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-16 11:37:40,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068160633] [2022-11-16 11:37:40,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:37:40,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-16 11:37:40,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:37:40,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-16 11:37:40,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2022-11-16 11:37:40,042 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 80 [2022-11-16 11:37:40,042 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 104 transitions, 575 flow. Second operand has 14 states, 14 states have (on average 40.357142857142854) internal successors, (565), 14 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:40,043 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:37:40,043 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 80 [2022-11-16 11:37:40,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:37:40,728 INFO L130 PetriNetUnfolder]: 52/296 cut-off events. [2022-11-16 11:37:40,728 INFO L131 PetriNetUnfolder]: For 745/751 co-relation queries the response was YES. [2022-11-16 11:37:40,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 848 conditions, 296 events. 52/296 cut-off events. For 745/751 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1477 event pairs, 20 based on Foata normal form. 4/298 useless extension candidates. Maximal degree in co-relation 809. Up to 82 conditions per place. [2022-11-16 11:37:40,731 INFO L137 encePairwiseOnDemand]: 65/80 looper letters, 55 selfloop transitions, 22 changer transitions 11/120 dead transitions. [2022-11-16 11:37:40,731 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 120 transitions, 789 flow [2022-11-16 11:37:40,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-16 11:37:40,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-11-16 11:37:40,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 643 transitions. [2022-11-16 11:37:40,734 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5358333333333334 [2022-11-16 11:37:40,734 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 643 transitions. [2022-11-16 11:37:40,734 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 643 transitions. [2022-11-16 11:37:40,735 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:37:40,735 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 643 transitions. [2022-11-16 11:37:40,736 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 42.86666666666667) internal successors, (643), 15 states have internal predecessors, (643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:40,739 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 80.0) internal successors, (1280), 16 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:40,739 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 80.0) internal successors, (1280), 16 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:40,739 INFO L175 Difference]: Start difference. First operand has 151 places, 104 transitions, 575 flow. Second operand 15 states and 643 transitions. [2022-11-16 11:37:40,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 120 transitions, 789 flow [2022-11-16 11:37:40,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 120 transitions, 709 flow, removed 9 selfloop flow, removed 21 redundant places. [2022-11-16 11:37:40,747 INFO L231 Difference]: Finished difference. Result has 137 places, 99 transitions, 502 flow [2022-11-16 11:37:40,747 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=497, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=502, PETRI_PLACES=137, PETRI_TRANSITIONS=99} [2022-11-16 11:37:40,748 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 62 predicate places. [2022-11-16 11:37:40,749 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 99 transitions, 502 flow [2022-11-16 11:37:40,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 40.357142857142854) internal successors, (565), 14 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:40,749 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:37:40,749 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:37:40,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-16 11:37:40,750 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-16 11:37:40,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:37:40,751 INFO L85 PathProgramCache]: Analyzing trace with hash 836739830, now seen corresponding path program 3 times [2022-11-16 11:37:40,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:37:40,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883956972] [2022-11-16 11:37:40,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:37:40,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:37:40,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:37:41,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:37:41,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:37:41,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883956972] [2022-11-16 11:37:41,134 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883956972] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:37:41,134 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:37:41,135 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-16 11:37:41,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76801151] [2022-11-16 11:37:41,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:37:41,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-16 11:37:41,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:37:41,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-16 11:37:41,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2022-11-16 11:37:41,137 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 80 [2022-11-16 11:37:41,137 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 99 transitions, 502 flow. Second operand has 14 states, 14 states have (on average 44.07142857142857) internal successors, (617), 14 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:41,137 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:37:41,138 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 80 [2022-11-16 11:37:41,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:37:41,764 INFO L130 PetriNetUnfolder]: 47/255 cut-off events. [2022-11-16 11:37:41,764 INFO L131 PetriNetUnfolder]: For 543/545 co-relation queries the response was YES. [2022-11-16 11:37:41,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 709 conditions, 255 events. 47/255 cut-off events. For 543/545 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1158 event pairs, 8 based on Foata normal form. 6/258 useless extension candidates. Maximal degree in co-relation 677. Up to 42 conditions per place. [2022-11-16 11:37:41,766 INFO L137 encePairwiseOnDemand]: 65/80 looper letters, 46 selfloop transitions, 23 changer transitions 16/121 dead transitions. [2022-11-16 11:37:41,767 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 121 transitions, 760 flow [2022-11-16 11:37:41,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-16 11:37:41,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-11-16 11:37:41,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 700 transitions. [2022-11-16 11:37:41,769 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2022-11-16 11:37:41,769 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 700 transitions. [2022-11-16 11:37:41,770 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 700 transitions. [2022-11-16 11:37:41,770 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:37:41,770 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 700 transitions. [2022-11-16 11:37:41,772 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 46.666666666666664) internal successors, (700), 15 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:41,774 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 80.0) internal successors, (1280), 16 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:41,775 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 80.0) internal successors, (1280), 16 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:41,775 INFO L175 Difference]: Start difference. First operand has 137 places, 99 transitions, 502 flow. Second operand 15 states and 700 transitions. [2022-11-16 11:37:41,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 121 transitions, 760 flow [2022-11-16 11:37:41,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 121 transitions, 704 flow, removed 6 selfloop flow, removed 15 redundant places. [2022-11-16 11:37:41,782 INFO L231 Difference]: Finished difference. Result has 130 places, 93 transitions, 441 flow [2022-11-16 11:37:41,783 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=448, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=441, PETRI_PLACES=130, PETRI_TRANSITIONS=93} [2022-11-16 11:37:41,784 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 55 predicate places. [2022-11-16 11:37:41,785 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 93 transitions, 441 flow [2022-11-16 11:37:41,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 44.07142857142857) internal successors, (617), 14 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:41,785 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:37:41,786 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:37:41,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-16 11:37:41,786 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-16 11:37:41,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:37:41,787 INFO L85 PathProgramCache]: Analyzing trace with hash -443828064, now seen corresponding path program 6 times [2022-11-16 11:37:41,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:37:41,793 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390909802] [2022-11-16 11:37:41,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:37:41,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:37:41,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:37:42,201 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:37:42,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:37:42,201 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390909802] [2022-11-16 11:37:42,202 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390909802] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:37:42,202 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:37:42,202 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-16 11:37:42,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33689076] [2022-11-16 11:37:42,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:37:42,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-16 11:37:42,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:37:42,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-16 11:37:42,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2022-11-16 11:37:42,204 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 80 [2022-11-16 11:37:42,205 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 93 transitions, 441 flow. Second operand has 14 states, 14 states have (on average 40.357142857142854) internal successors, (565), 14 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:42,205 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:37:42,205 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 80 [2022-11-16 11:37:42,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:37:43,265 INFO L130 PetriNetUnfolder]: 47/231 cut-off events. [2022-11-16 11:37:43,265 INFO L131 PetriNetUnfolder]: For 535/537 co-relation queries the response was YES. [2022-11-16 11:37:43,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 673 conditions, 231 events. 47/231 cut-off events. For 535/537 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 982 event pairs, 0 based on Foata normal form. 4/235 useless extension candidates. Maximal degree in co-relation 643. Up to 24 conditions per place. [2022-11-16 11:37:43,268 INFO L137 encePairwiseOnDemand]: 65/80 looper letters, 41 selfloop transitions, 30 changer transitions 18/115 dead transitions. [2022-11-16 11:37:43,268 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 115 transitions, 693 flow [2022-11-16 11:37:43,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-16 11:37:43,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-11-16 11:37:43,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 915 transitions. [2022-11-16 11:37:43,271 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5198863636363636 [2022-11-16 11:37:43,271 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 915 transitions. [2022-11-16 11:37:43,271 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 915 transitions. [2022-11-16 11:37:43,273 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:37:43,273 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 915 transitions. [2022-11-16 11:37:43,279 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 41.59090909090909) internal successors, (915), 22 states have internal predecessors, (915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:43,282 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 80.0) internal successors, (1840), 23 states have internal predecessors, (1840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:43,283 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 80.0) internal successors, (1840), 23 states have internal predecessors, (1840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:43,283 INFO L175 Difference]: Start difference. First operand has 130 places, 93 transitions, 441 flow. Second operand 22 states and 915 transitions. [2022-11-16 11:37:43,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 115 transitions, 693 flow [2022-11-16 11:37:43,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 115 transitions, 565 flow, removed 9 selfloop flow, removed 22 redundant places. [2022-11-16 11:37:43,290 INFO L231 Difference]: Finished difference. Result has 118 places, 82 transitions, 354 flow [2022-11-16 11:37:43,291 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=354, PETRI_PLACES=118, PETRI_TRANSITIONS=82} [2022-11-16 11:37:43,291 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 43 predicate places. [2022-11-16 11:37:43,291 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 82 transitions, 354 flow [2022-11-16 11:37:43,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 40.357142857142854) internal successors, (565), 14 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:43,292 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:37:43,292 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:37:43,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-16 11:37:43,293 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-16 11:37:43,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:37:43,293 INFO L85 PathProgramCache]: Analyzing trace with hash -526518142, now seen corresponding path program 4 times [2022-11-16 11:37:43,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:37:43,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739596055] [2022-11-16 11:37:43,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:37:43,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:37:43,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:37:43,620 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:37:43,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:37:43,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739596055] [2022-11-16 11:37:43,620 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739596055] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:37:43,620 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:37:43,620 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-16 11:37:43,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185208759] [2022-11-16 11:37:43,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:37:43,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-16 11:37:43,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:37:43,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-16 11:37:43,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-11-16 11:37:43,623 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 80 [2022-11-16 11:37:43,623 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 82 transitions, 354 flow. Second operand has 14 states, 14 states have (on average 44.07142857142857) internal successors, (617), 14 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:43,624 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:37:43,624 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 80 [2022-11-16 11:37:43,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:37:44,250 INFO L130 PetriNetUnfolder]: 29/186 cut-off events. [2022-11-16 11:37:44,250 INFO L131 PetriNetUnfolder]: For 195/195 co-relation queries the response was YES. [2022-11-16 11:37:44,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 456 conditions, 186 events. 29/186 cut-off events. For 195/195 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 681 event pairs, 10 based on Foata normal form. 4/187 useless extension candidates. Maximal degree in co-relation 411. Up to 27 conditions per place. [2022-11-16 11:37:44,254 INFO L137 encePairwiseOnDemand]: 67/80 looper letters, 36 selfloop transitions, 17 changer transitions 14/97 dead transitions. [2022-11-16 11:37:44,254 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 97 transitions, 528 flow [2022-11-16 11:37:44,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-16 11:37:44,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-11-16 11:37:44,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 736 transitions. [2022-11-16 11:37:44,257 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.575 [2022-11-16 11:37:44,257 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 736 transitions. [2022-11-16 11:37:44,257 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 736 transitions. [2022-11-16 11:37:44,258 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:37:44,258 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 736 transitions. [2022-11-16 11:37:44,260 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 46.0) internal successors, (736), 16 states have internal predecessors, (736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:44,262 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 80.0) internal successors, (1360), 17 states have internal predecessors, (1360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:44,262 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 80.0) internal successors, (1360), 17 states have internal predecessors, (1360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:44,263 INFO L175 Difference]: Start difference. First operand has 118 places, 82 transitions, 354 flow. Second operand 16 states and 736 transitions. [2022-11-16 11:37:44,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 97 transitions, 528 flow [2022-11-16 11:37:44,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 97 transitions, 423 flow, removed 8 selfloop flow, removed 22 redundant places. [2022-11-16 11:37:44,266 INFO L231 Difference]: Finished difference. Result has 103 places, 75 transitions, 258 flow [2022-11-16 11:37:44,267 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=258, PETRI_PLACES=103, PETRI_TRANSITIONS=75} [2022-11-16 11:37:44,267 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 28 predicate places. [2022-11-16 11:37:44,267 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 75 transitions, 258 flow [2022-11-16 11:37:44,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 44.07142857142857) internal successors, (617), 14 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:44,268 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:37:44,268 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:37:44,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-16 11:37:44,269 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-16 11:37:44,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:37:44,269 INFO L85 PathProgramCache]: Analyzing trace with hash 1399634370, now seen corresponding path program 5 times [2022-11-16 11:37:44,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:37:44,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122927337] [2022-11-16 11:37:44,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:37:44,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:37:44,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:37:44,618 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:37:44,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:37:44,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122927337] [2022-11-16 11:37:44,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122927337] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:37:44,618 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:37:44,618 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-16 11:37:44,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754847772] [2022-11-16 11:37:44,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:37:44,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-16 11:37:44,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:37:44,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-16 11:37:44,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2022-11-16 11:37:44,621 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 80 [2022-11-16 11:37:44,621 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 75 transitions, 258 flow. Second operand has 14 states, 14 states have (on average 44.07142857142857) internal successors, (617), 14 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:44,622 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:37:44,622 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 80 [2022-11-16 11:37:44,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:37:45,054 INFO L130 PetriNetUnfolder]: 18/134 cut-off events. [2022-11-16 11:37:45,055 INFO L131 PetriNetUnfolder]: For 95/95 co-relation queries the response was YES. [2022-11-16 11:37:45,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 295 conditions, 134 events. 18/134 cut-off events. For 95/95 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 335 event pairs, 5 based on Foata normal form. 4/136 useless extension candidates. Maximal degree in co-relation 270. Up to 27 conditions per place. [2022-11-16 11:37:45,056 INFO L137 encePairwiseOnDemand]: 67/80 looper letters, 28 selfloop transitions, 13 changer transitions 11/82 dead transitions. [2022-11-16 11:37:45,056 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 82 transitions, 380 flow [2022-11-16 11:37:45,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-16 11:37:45,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-16 11:37:45,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 596 transitions. [2022-11-16 11:37:45,058 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.573076923076923 [2022-11-16 11:37:45,058 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 596 transitions. [2022-11-16 11:37:45,058 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 596 transitions. [2022-11-16 11:37:45,059 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:37:45,059 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 596 transitions. [2022-11-16 11:37:45,060 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 45.84615384615385) internal successors, (596), 13 states have internal predecessors, (596), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:45,062 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 80.0) internal successors, (1120), 14 states have internal predecessors, (1120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:45,063 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 80.0) internal successors, (1120), 14 states have internal predecessors, (1120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:45,063 INFO L175 Difference]: Start difference. First operand has 103 places, 75 transitions, 258 flow. Second operand 13 states and 596 transitions. [2022-11-16 11:37:45,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 82 transitions, 380 flow [2022-11-16 11:37:45,064 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 82 transitions, 325 flow, removed 5 selfloop flow, removed 17 redundant places. [2022-11-16 11:37:45,065 INFO L231 Difference]: Finished difference. Result has 94 places, 70 transitions, 212 flow [2022-11-16 11:37:45,066 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=212, PETRI_PLACES=94, PETRI_TRANSITIONS=70} [2022-11-16 11:37:45,066 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 19 predicate places. [2022-11-16 11:37:45,066 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 70 transitions, 212 flow [2022-11-16 11:37:45,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 44.07142857142857) internal successors, (617), 14 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:45,067 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:37:45,067 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:37:45,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-16 11:37:45,068 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-16 11:37:45,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:37:45,068 INFO L85 PathProgramCache]: Analyzing trace with hash -516552128, now seen corresponding path program 6 times [2022-11-16 11:37:45,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:37:45,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254490939] [2022-11-16 11:37:45,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:37:45,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:37:45,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:37:45,428 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:37:45,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:37:45,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254490939] [2022-11-16 11:37:45,428 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254490939] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:37:45,428 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:37:45,429 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-16 11:37:45,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960386876] [2022-11-16 11:37:45,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:37:45,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-16 11:37:45,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:37:45,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-16 11:37:45,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-11-16 11:37:45,431 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 80 [2022-11-16 11:37:45,432 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 70 transitions, 212 flow. Second operand has 14 states, 14 states have (on average 44.07142857142857) internal successors, (617), 14 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:45,432 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:37:45,432 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 80 [2022-11-16 11:37:45,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:37:45,867 INFO L130 PetriNetUnfolder]: 11/95 cut-off events. [2022-11-16 11:37:45,867 INFO L131 PetriNetUnfolder]: For 42/42 co-relation queries the response was YES. [2022-11-16 11:37:45,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 197 conditions, 95 events. 11/95 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 150 event pairs, 4 based on Foata normal form. 4/97 useless extension candidates. Maximal degree in co-relation 189. Up to 14 conditions per place. [2022-11-16 11:37:45,868 INFO L137 encePairwiseOnDemand]: 68/80 looper letters, 0 selfloop transitions, 0 changer transitions 71/71 dead transitions. [2022-11-16 11:37:45,868 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 71 transitions, 292 flow [2022-11-16 11:37:45,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 11:37:45,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-16 11:37:45,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 543 transitions. [2022-11-16 11:37:45,870 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.565625 [2022-11-16 11:37:45,870 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 543 transitions. [2022-11-16 11:37:45,870 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 543 transitions. [2022-11-16 11:37:45,871 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:37:45,871 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 543 transitions. [2022-11-16 11:37:45,872 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 45.25) internal successors, (543), 12 states have internal predecessors, (543), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:45,874 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 80.0) internal successors, (1040), 13 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:45,874 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 80.0) internal successors, (1040), 13 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:45,874 INFO L175 Difference]: Start difference. First operand has 94 places, 70 transitions, 212 flow. Second operand 12 states and 543 transitions. [2022-11-16 11:37:45,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 71 transitions, 292 flow [2022-11-16 11:37:45,876 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 71 transitions, 262 flow, removed 1 selfloop flow, removed 11 redundant places. [2022-11-16 11:37:45,876 INFO L231 Difference]: Finished difference. Result has 84 places, 0 transitions, 0 flow [2022-11-16 11:37:45,877 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=0, PETRI_PLACES=84, PETRI_TRANSITIONS=0} [2022-11-16 11:37:45,877 INFO L288 CegarLoopForPetriNet]: 75 programPoint places, 9 predicate places. [2022-11-16 11:37:45,877 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 0 transitions, 0 flow [2022-11-16 11:37:45,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 44.07142857142857) internal successors, (617), 14 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:37:45,880 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 7 remaining) [2022-11-16 11:37:45,881 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 7 remaining) [2022-11-16 11:37:45,881 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 7 remaining) [2022-11-16 11:37:45,882 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 7 remaining) [2022-11-16 11:37:45,882 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 7 remaining) [2022-11-16 11:37:45,882 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 7 remaining) [2022-11-16 11:37:45,882 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 7 remaining) [2022-11-16 11:37:45,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-16 11:37:45,883 INFO L444 BasicCegarLoop]: Path program histogram: [6, 6, 1, 1] [2022-11-16 11:37:45,889 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-11-16 11:37:45,889 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-16 11:37:45,894 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.11 11:37:45 BasicIcfg [2022-11-16 11:37:45,894 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-16 11:37:45,895 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-16 11:37:45,895 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-16 11:37:45,895 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-16 11:37:45,896 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 11:37:27" (3/4) ... [2022-11-16 11:37:45,898 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-16 11:37:45,905 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure t_fun [2022-11-16 11:37:45,910 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2022-11-16 11:37:45,910 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-16 11:37:45,910 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-16 11:37:45,940 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e8ed78-f393-42f8-8e0a-1e41de475ae6/bin/uautomizer-tPACEb0tL8/witness.graphml [2022-11-16 11:37:45,940 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-16 11:37:45,941 INFO L158 Benchmark]: Toolchain (without parser) took 20626.53ms. Allocated memory was 127.9MB in the beginning and 272.6MB in the end (delta: 144.7MB). Free memory was 93.4MB in the beginning and 197.9MB in the end (delta: -104.5MB). Peak memory consumption was 38.4MB. Max. memory is 16.1GB. [2022-11-16 11:37:45,941 INFO L158 Benchmark]: CDTParser took 0.37ms. Allocated memory is still 81.8MB. Free memory was 53.4MB in the beginning and 53.4MB in the end (delta: 29.4kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-16 11:37:45,942 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1026.44ms. Allocated memory is still 127.9MB. Free memory was 93.4MB in the beginning and 89.4MB in the end (delta: 4.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-16 11:37:45,942 INFO L158 Benchmark]: Boogie Procedure Inliner took 91.19ms. Allocated memory is still 127.9MB. Free memory was 88.7MB in the beginning and 86.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-16 11:37:45,942 INFO L158 Benchmark]: Boogie Preprocessor took 60.38ms. Allocated memory is still 127.9MB. Free memory was 86.6MB in the beginning and 85.2MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-16 11:37:45,943 INFO L158 Benchmark]: RCFGBuilder took 621.28ms. Allocated memory is still 127.9MB. Free memory was 85.2MB in the beginning and 71.2MB in the end (delta: 14.0MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-11-16 11:37:45,943 INFO L158 Benchmark]: TraceAbstraction took 18766.61ms. Allocated memory was 127.9MB in the beginning and 272.6MB in the end (delta: 144.7MB). Free memory was 70.5MB in the beginning and 201.1MB in the end (delta: -130.5MB). Peak memory consumption was 17.3MB. Max. memory is 16.1GB. [2022-11-16 11:37:45,944 INFO L158 Benchmark]: Witness Printer took 45.85ms. Allocated memory is still 272.6MB. Free memory was 201.1MB in the beginning and 197.9MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-16 11:37:45,945 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.37ms. Allocated memory is still 81.8MB. Free memory was 53.4MB in the beginning and 53.4MB in the end (delta: 29.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1026.44ms. Allocated memory is still 127.9MB. Free memory was 93.4MB in the beginning and 89.4MB in the end (delta: 4.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 91.19ms. Allocated memory is still 127.9MB. Free memory was 88.7MB in the beginning and 86.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 60.38ms. Allocated memory is still 127.9MB. Free memory was 86.6MB in the beginning and 85.2MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 621.28ms. Allocated memory is still 127.9MB. Free memory was 85.2MB in the beginning and 71.2MB in the end (delta: 14.0MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * TraceAbstraction took 18766.61ms. Allocated memory was 127.9MB in the beginning and 272.6MB in the end (delta: 144.7MB). Free memory was 70.5MB in the beginning and 201.1MB in the end (delta: -130.5MB). Peak memory consumption was 17.3MB. Max. memory is 16.1GB. * Witness Printer took 45.85ms. Allocated memory is still 272.6MB. Free memory was 201.1MB in the beginning and 197.9MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 923]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 923]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 923]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 923]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 102 locations, 7 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 18.6s, OverallIterations: 14, TraceHistogramMax: 1, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 11.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2653 SdHoareTripleChecker+Valid, 3.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2653 mSDsluCounter, 1305 SdHoareTripleChecker+Invalid, 2.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1073 mSDsCounter, 133 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3908 IncrementalHoareTripleChecker+Invalid, 4041 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 133 mSolverCounterUnsat, 232 mSDtfsCounter, 3908 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 355 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 341 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 719 ImplicationChecksByTransitivity, 8.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=648occurred in iteration=7, InterpolantAutomatonStates: 225, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 6.3s InterpolantComputationTime, 759 NumberOfCodeBlocks, 759 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 745 ConstructedInterpolants, 0 QuantifiedInterpolants, 9203 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 14 InterpolantComputations, 14 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 4 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-11-16 11:37:45,964 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78e8ed78-f393-42f8-8e0a-1e41de475ae6/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE