./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS --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 3c0354ee6107efc04d15102ecf9eef73430e38e14b70f16419cd07cd733fd0df --- 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-4e7fbc6 [2022-11-23 03:31:39,321 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 03:31:39,324 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 03:31:39,371 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 03:31:39,372 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 03:31:39,375 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 03:31:39,377 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 03:31:39,380 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 03:31:39,383 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 03:31:39,386 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 03:31:39,388 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 03:31:39,390 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 03:31:39,390 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 03:31:39,395 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 03:31:39,397 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 03:31:39,399 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 03:31:39,400 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 03:31:39,401 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 03:31:39,403 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 03:31:39,409 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 03:31:39,411 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 03:31:39,413 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 03:31:39,415 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 03:31:39,416 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 03:31:39,424 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 03:31:39,424 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 03:31:39,424 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 03:31:39,425 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 03:31:39,426 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 03:31:39,426 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 03:31:39,427 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 03:31:39,427 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 03:31:39,428 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 03:31:39,429 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 03:31:39,430 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 03:31:39,430 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 03:31:39,431 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 03:31:39,431 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 03:31:39,431 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 03:31:39,432 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 03:31:39,433 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 03:31:39,441 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-11-23 03:31:39,481 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 03:31:39,481 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 03:31:39,482 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 03:31:39,482 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 03:31:39,483 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 03:31:39,483 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 03:31:39,484 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-23 03:31:39,484 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-23 03:31:39,484 INFO L138 SettingsManager]: * Use SBE=true [2022-11-23 03:31:39,484 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 03:31:39,485 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 03:31:39,486 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-23 03:31:39,486 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 03:31:39,486 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 03:31:39,486 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 03:31:39,486 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 03:31:39,486 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 03:31:39,487 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 03:31:39,487 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-23 03:31:39,487 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 03:31:39,487 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 03:31:39,487 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 03:31:39,487 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 03:31:39,488 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 03:31:39,488 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-23 03:31:39,488 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 03:31:39,488 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 03:31:39,488 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 03:31:39,489 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 03:31:39,489 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 03:31:39,489 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-23 03:31:39,490 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 03:31:39,490 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-23 03:31:39,490 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 03:31:39,490 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-23 03:31:39,490 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-23 03:31:39,490 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/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_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS 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 -> 3c0354ee6107efc04d15102ecf9eef73430e38e14b70f16419cd07cd733fd0df [2022-11-23 03:31:39,804 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 03:31:39,845 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 03:31:39,849 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 03:31:39,851 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 03:31:39,851 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 03:31:39,853 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/../../sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i [2022-11-23 03:31:42,945 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 03:31:43,334 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 03:31:43,335 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i [2022-11-23 03:31:43,356 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/data/0b69886df/003919b1da464cc78aad6ea62fad7e63/FLAGb93e5ef55 [2022-11-23 03:31:43,379 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/data/0b69886df/003919b1da464cc78aad6ea62fad7e63 [2022-11-23 03:31:43,382 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 03:31:43,385 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 03:31:43,388 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 03:31:43,388 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 03:31:43,393 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 03:31:43,393 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:31:43" (1/1) ... [2022-11-23 03:31:43,395 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@482bca2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:43, skipping insertion in model container [2022-11-23 03:31:43,396 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:31:43" (1/1) ... [2022-11-23 03:31:43,404 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 03:31:43,459 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 03:31:43,977 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i[41323,41336] [2022-11-23 03:31:44,019 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 03:31:44,036 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 03:31:44,071 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i[41323,41336] [2022-11-23 03:31:44,091 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 03:31:44,145 INFO L208 MainTranslator]: Completed translation [2022-11-23 03:31:44,146 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:44 WrapperNode [2022-11-23 03:31:44,146 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 03:31:44,147 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 03:31:44,147 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 03:31:44,147 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 03:31:44,155 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:44" (1/1) ... [2022-11-23 03:31:44,173 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:44" (1/1) ... [2022-11-23 03:31:44,201 INFO L138 Inliner]: procedures = 270, calls = 41, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 200 [2022-11-23 03:31:44,201 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 03:31:44,202 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 03:31:44,202 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 03:31:44,202 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 03:31:44,212 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:44" (1/1) ... [2022-11-23 03:31:44,213 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:44" (1/1) ... [2022-11-23 03:31:44,234 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:44" (1/1) ... [2022-11-23 03:31:44,234 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:44" (1/1) ... [2022-11-23 03:31:44,243 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:44" (1/1) ... [2022-11-23 03:31:44,249 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:44" (1/1) ... [2022-11-23 03:31:44,251 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:44" (1/1) ... [2022-11-23 03:31:44,253 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:44" (1/1) ... [2022-11-23 03:31:44,256 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 03:31:44,257 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 03:31:44,257 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 03:31:44,257 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 03:31:44,258 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:44" (1/1) ... [2022-11-23 03:31:44,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 03:31:44,277 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 [2022-11-23 03:31:44,291 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 03:31:44,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 03:31:44,342 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 03:31:44,342 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 03:31:44,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 03:31:44,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 03:31:44,343 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-23 03:31:44,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 03:31:44,343 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-11-23 03:31:44,343 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-11-23 03:31:44,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 03:31:44,343 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 03:31:44,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 03:31:44,345 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-23 03:31:44,569 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 03:31:44,573 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 03:31:45,048 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 03:31:45,058 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 03:31:45,062 INFO L300 CfgBuilder]: Removed 23 assume(true) statements. [2022-11-23 03:31:45,065 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:31:45 BoogieIcfgContainer [2022-11-23 03:31:45,065 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 03:31:45,069 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 03:31:45,069 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 03:31:45,073 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 03:31:45,073 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:31:43" (1/3) ... [2022-11-23 03:31:45,074 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3908436 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:31:45, skipping insertion in model container [2022-11-23 03:31:45,074 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:44" (2/3) ... [2022-11-23 03:31:45,077 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3908436 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:31:45, skipping insertion in model container [2022-11-23 03:31:45,077 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:31:45" (3/3) ... [2022-11-23 03:31:45,079 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_75-tricky_address2_racefree.i [2022-11-23 03:31:45,088 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-23 03:31:45,100 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 03:31:45,100 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2022-11-23 03:31:45,100 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-23 03:31:45,233 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-11-23 03:31:45,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 195 places, 223 transitions, 454 flow [2022-11-23 03:31:45,456 INFO L130 PetriNetUnfolder]: 45/302 cut-off events. [2022-11-23 03:31:45,456 INFO L131 PetriNetUnfolder]: For 1/2 co-relation queries the response was YES. [2022-11-23 03:31:45,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 308 conditions, 302 events. 45/302 cut-off events. For 1/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1036 event pairs, 0 based on Foata normal form. 0/236 useless extension candidates. Maximal degree in co-relation 165. Up to 8 conditions per place. [2022-11-23 03:31:45,467 INFO L82 GeneralOperation]: Start removeDead. Operand has 195 places, 223 transitions, 454 flow [2022-11-23 03:31:45,480 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 193 places, 220 transitions, 448 flow [2022-11-23 03:31:45,487 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-11-23 03:31:45,502 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 193 places, 220 transitions, 448 flow [2022-11-23 03:31:45,505 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 193 places, 220 transitions, 448 flow [2022-11-23 03:31:45,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 193 places, 220 transitions, 448 flow [2022-11-23 03:31:45,578 INFO L130 PetriNetUnfolder]: 44/299 cut-off events. [2022-11-23 03:31:45,578 INFO L131 PetriNetUnfolder]: For 1/2 co-relation queries the response was YES. [2022-11-23 03:31:45,581 INFO L83 FinitePrefix]: Finished finitePrefix Result has 305 conditions, 299 events. 44/299 cut-off events. For 1/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1027 event pairs, 0 based on Foata normal form. 0/234 useless extension candidates. Maximal degree in co-relation 165. Up to 8 conditions per place. [2022-11-23 03:31:45,589 INFO L119 LiptonReduction]: Number of co-enabled transitions 13706 [2022-11-23 03:31:50,740 INFO L134 LiptonReduction]: Checked pairs total: 22834 [2022-11-23 03:31:50,741 INFO L136 LiptonReduction]: Total number of compositions: 215 [2022-11-23 03:31:50,756 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 03:31:50,763 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;@684ed283, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 03:31:50,763 INFO L358 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2022-11-23 03:31:50,766 INFO L130 PetriNetUnfolder]: 1/2 cut-off events. [2022-11-23 03:31:50,767 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 03:31:50,767 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:31:50,768 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 03:31:50,768 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-11-23 03:31:50,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:31:50,773 INFO L85 PathProgramCache]: Analyzing trace with hash 28481, now seen corresponding path program 1 times [2022-11-23 03:31:50,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:31:50,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655793777] [2022-11-23 03:31:50,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:31:50,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:31:50,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:31:51,059 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-23 03:31:51,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:31:51,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655793777] [2022-11-23 03:31:51,066 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655793777] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:31:51,066 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:31:51,067 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 03:31:51,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42243193] [2022-11-23 03:31:51,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:31:51,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 03:31:51,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:31:51,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 03:31:51,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 03:31:51,142 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 438 [2022-11-23 03:31:51,148 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 80 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 188.66666666666666) internal successors, (566), 3 states have internal predecessors, (566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 03:31:51,149 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:31:51,149 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 438 [2022-11-23 03:31:51,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:31:51,419 INFO L130 PetriNetUnfolder]: 438/968 cut-off events. [2022-11-23 03:31:51,419 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-23 03:31:51,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1838 conditions, 968 events. 438/968 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 5409 event pairs, 396 based on Foata normal form. 152/854 useless extension candidates. Maximal degree in co-relation 1770. Up to 863 conditions per place. [2022-11-23 03:31:51,429 INFO L137 encePairwiseOnDemand]: 411/438 looper letters, 47 selfloop transitions, 2 changer transitions 0/58 dead transitions. [2022-11-23 03:31:51,429 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 58 transitions, 222 flow [2022-11-23 03:31:51,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 03:31:51,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 03:31:51,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 639 transitions. [2022-11-23 03:31:51,453 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4863013698630137 [2022-11-23 03:31:51,453 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 639 transitions. [2022-11-23 03:31:51,454 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 639 transitions. [2022-11-23 03:31:51,458 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:31:51,461 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 639 transitions. [2022-11-23 03:31:51,468 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 213.0) internal successors, (639), 3 states have internal predecessors, (639), 0 states have call successors, (0), 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-23 03:31:51,478 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 438.0) internal successors, (1752), 4 states have internal predecessors, (1752), 0 states have call successors, (0), 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-23 03:31:51,479 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 438.0) internal successors, (1752), 4 states have internal predecessors, (1752), 0 states have call successors, (0), 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-23 03:31:51,481 INFO L175 Difference]: Start difference. First operand has 59 places, 80 transitions, 168 flow. Second operand 3 states and 639 transitions. [2022-11-23 03:31:51,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 58 transitions, 222 flow [2022-11-23 03:31:51,486 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 58 transitions, 222 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-23 03:31:51,489 INFO L231 Difference]: Finished difference. Result has 60 places, 58 transitions, 136 flow [2022-11-23 03:31:51,491 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=438, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=136, PETRI_PLACES=60, PETRI_TRANSITIONS=58} [2022-11-23 03:31:51,495 INFO L288 CegarLoopForPetriNet]: 59 programPoint places, 1 predicate places. [2022-11-23 03:31:51,495 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 58 transitions, 136 flow [2022-11-23 03:31:51,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 188.66666666666666) internal successors, (566), 3 states have internal predecessors, (566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 03:31:51,497 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:31:51,497 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-11-23 03:31:51,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 03:31:51,498 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-11-23 03:31:51,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:31:51,509 INFO L85 PathProgramCache]: Analyzing trace with hash 884918, now seen corresponding path program 1 times [2022-11-23 03:31:51,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:31:51,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601462147] [2022-11-23 03:31:51,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:31:51,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:31:51,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:31:51,584 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 03:31:51,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:31:51,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601462147] [2022-11-23 03:31:51,585 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601462147] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:31:51,586 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:31:51,586 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 03:31:51,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279618377] [2022-11-23 03:31:51,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:31:51,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 03:31:51,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:31:51,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 03:31:51,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 03:31:51,600 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 438 [2022-11-23 03:31:51,601 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 58 transitions, 136 flow. Second operand has 3 states, 3 states have (on average 189.0) internal successors, (567), 3 states have internal predecessors, (567), 0 states have call successors, (0), 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-23 03:31:51,602 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:31:51,602 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 438 [2022-11-23 03:31:51,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:31:51,825 INFO L130 PetriNetUnfolder]: 438/967 cut-off events. [2022-11-23 03:31:51,825 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-23 03:31:51,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1843 conditions, 967 events. 438/967 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 5397 event pairs, 396 based on Foata normal form. 0/702 useless extension candidates. Maximal degree in co-relation 1831. Up to 862 conditions per place. [2022-11-23 03:31:51,831 INFO L137 encePairwiseOnDemand]: 436/438 looper letters, 47 selfloop transitions, 1 changer transitions 0/57 dead transitions. [2022-11-23 03:31:51,831 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 57 transitions, 228 flow [2022-11-23 03:31:51,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 03:31:51,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 03:31:51,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 612 transitions. [2022-11-23 03:31:51,834 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4657534246575342 [2022-11-23 03:31:51,834 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 612 transitions. [2022-11-23 03:31:51,834 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 612 transitions. [2022-11-23 03:31:51,834 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:31:51,834 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 612 transitions. [2022-11-23 03:31:51,836 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 204.0) internal successors, (612), 3 states have internal predecessors, (612), 0 states have call successors, (0), 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-23 03:31:51,839 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 438.0) internal successors, (1752), 4 states have internal predecessors, (1752), 0 states have call successors, (0), 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-23 03:31:51,840 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 438.0) internal successors, (1752), 4 states have internal predecessors, (1752), 0 states have call successors, (0), 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-23 03:31:51,840 INFO L175 Difference]: Start difference. First operand has 60 places, 58 transitions, 136 flow. Second operand 3 states and 612 transitions. [2022-11-23 03:31:51,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 57 transitions, 228 flow [2022-11-23 03:31:51,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 57 transitions, 224 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-11-23 03:31:51,843 INFO L231 Difference]: Finished difference. Result has 60 places, 57 transitions, 130 flow [2022-11-23 03:31:51,843 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=438, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=60, PETRI_TRANSITIONS=57} [2022-11-23 03:31:51,844 INFO L288 CegarLoopForPetriNet]: 59 programPoint places, 1 predicate places. [2022-11-23 03:31:51,844 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 57 transitions, 130 flow [2022-11-23 03:31:51,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 189.0) internal successors, (567), 3 states have internal predecessors, (567), 0 states have call successors, (0), 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-23 03:31:51,844 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:31:51,845 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2022-11-23 03:31:51,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 03:31:51,845 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-11-23 03:31:51,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:31:51,846 INFO L85 PathProgramCache]: Analyzing trace with hash 595084866, now seen corresponding path program 1 times [2022-11-23 03:31:51,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:31:51,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987795943] [2022-11-23 03:31:51,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:31:51,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:31:51,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:31:51,957 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 03:31:51,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:31:51,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987795943] [2022-11-23 03:31:51,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987795943] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 03:31:51,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [588696924] [2022-11-23 03:31:51,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:31:51,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 03:31:51,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 [2022-11-23 03:31:51,963 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 03:31:51,975 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 03:31:52,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:31:52,065 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 03:31:52,070 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 03:31:52,117 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 03:31:52,117 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 03:31:52,135 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 03:31:52,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [588696924] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 03:31:52,136 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-23 03:31:52,136 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2022-11-23 03:31:52,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400844167] [2022-11-23 03:31:52,137 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-23 03:31:52,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 03:31:52,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:31:52,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 03:31:52,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-11-23 03:31:52,167 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 438 [2022-11-23 03:31:52,169 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 57 transitions, 130 flow. Second operand has 7 states, 7 states have (on average 188.57142857142858) internal successors, (1320), 7 states have internal predecessors, (1320), 0 states have call successors, (0), 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-23 03:31:52,169 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:31:52,169 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 438 [2022-11-23 03:31:52,169 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:31:52,483 INFO L130 PetriNetUnfolder]: 438/970 cut-off events. [2022-11-23 03:31:52,502 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-23 03:31:52,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1851 conditions, 970 events. 438/970 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 5384 event pairs, 396 based on Foata normal form. 0/705 useless extension candidates. Maximal degree in co-relation 1842. Up to 862 conditions per place. [2022-11-23 03:31:52,508 INFO L137 encePairwiseOnDemand]: 435/438 looper letters, 46 selfloop transitions, 5 changer transitions 0/60 dead transitions. [2022-11-23 03:31:52,508 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 60 transitions, 244 flow [2022-11-23 03:31:52,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 03:31:52,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-23 03:31:52,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1176 transitions. [2022-11-23 03:31:52,512 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4474885844748858 [2022-11-23 03:31:52,513 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1176 transitions. [2022-11-23 03:31:52,513 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1176 transitions. [2022-11-23 03:31:52,514 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:31:52,514 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1176 transitions. [2022-11-23 03:31:52,516 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 196.0) internal successors, (1176), 6 states have internal predecessors, (1176), 0 states have call successors, (0), 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-23 03:31:52,521 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 438.0) internal successors, (3066), 7 states have internal predecessors, (3066), 0 states have call successors, (0), 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-23 03:31:52,523 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 438.0) internal successors, (3066), 7 states have internal predecessors, (3066), 0 states have call successors, (0), 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-23 03:31:52,523 INFO L175 Difference]: Start difference. First operand has 60 places, 57 transitions, 130 flow. Second operand 6 states and 1176 transitions. [2022-11-23 03:31:52,524 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 60 transitions, 244 flow [2022-11-23 03:31:52,526 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 60 transitions, 243 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 03:31:52,528 INFO L231 Difference]: Finished difference. Result has 67 places, 60 transitions, 165 flow [2022-11-23 03:31:52,528 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=438, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=165, PETRI_PLACES=67, PETRI_TRANSITIONS=60} [2022-11-23 03:31:52,531 INFO L288 CegarLoopForPetriNet]: 59 programPoint places, 8 predicate places. [2022-11-23 03:31:52,531 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 60 transitions, 165 flow [2022-11-23 03:31:52,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 188.57142857142858) internal successors, (1320), 7 states have internal predecessors, (1320), 0 states have call successors, (0), 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-23 03:31:52,533 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:31:52,533 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1] [2022-11-23 03:31:52,545 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 03:31:52,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 03:31:52,740 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-11-23 03:31:52,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:31:52,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1902671209, now seen corresponding path program 2 times [2022-11-23 03:31:52,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:31:52,741 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548755765] [2022-11-23 03:31:52,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:31:52,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:31:52,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:31:52,881 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-23 03:31:52,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:31:52,882 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548755765] [2022-11-23 03:31:52,882 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548755765] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:31:52,882 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:31:52,882 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 03:31:52,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270312733] [2022-11-23 03:31:52,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:31:52,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 03:31:52,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:31:52,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 03:31:52,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 03:31:52,900 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 438 [2022-11-23 03:31:52,901 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 60 transitions, 165 flow. Second operand has 3 states, 3 states have (on average 190.0) internal successors, (570), 3 states have internal predecessors, (570), 0 states have call successors, (0), 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-23 03:31:52,901 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:31:52,902 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 438 [2022-11-23 03:31:52,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:31:53,145 INFO L130 PetriNetUnfolder]: 401/883 cut-off events. [2022-11-23 03:31:53,145 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-23 03:31:53,147 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1710 conditions, 883 events. 401/883 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4870 event pairs, 228 based on Foata normal form. 0/679 useless extension candidates. Maximal degree in co-relation 1697. Up to 770 conditions per place. [2022-11-23 03:31:53,151 INFO L137 encePairwiseOnDemand]: 433/438 looper letters, 66 selfloop transitions, 2 changer transitions 0/77 dead transitions. [2022-11-23 03:31:53,151 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 77 transitions, 335 flow [2022-11-23 03:31:53,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 03:31:53,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 03:31:53,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 631 transitions. [2022-11-23 03:31:53,154 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4802130898021309 [2022-11-23 03:31:53,154 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 631 transitions. [2022-11-23 03:31:53,154 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 631 transitions. [2022-11-23 03:31:53,155 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:31:53,155 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 631 transitions. [2022-11-23 03:31:53,157 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 210.33333333333334) internal successors, (631), 3 states have internal predecessors, (631), 0 states have call successors, (0), 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-23 03:31:53,159 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 438.0) internal successors, (1752), 4 states have internal predecessors, (1752), 0 states have call successors, (0), 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-23 03:31:53,160 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 438.0) internal successors, (1752), 4 states have internal predecessors, (1752), 0 states have call successors, (0), 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-23 03:31:53,161 INFO L175 Difference]: Start difference. First operand has 67 places, 60 transitions, 165 flow. Second operand 3 states and 631 transitions. [2022-11-23 03:31:53,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 77 transitions, 335 flow [2022-11-23 03:31:53,165 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 77 transitions, 321 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-11-23 03:31:53,167 INFO L231 Difference]: Finished difference. Result has 67 places, 58 transitions, 155 flow [2022-11-23 03:31:53,167 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=438, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=155, PETRI_PLACES=67, PETRI_TRANSITIONS=58} [2022-11-23 03:31:53,169 INFO L288 CegarLoopForPetriNet]: 59 programPoint places, 8 predicate places. [2022-11-23 03:31:53,169 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 58 transitions, 155 flow [2022-11-23 03:31:53,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 190.0) internal successors, (570), 3 states have internal predecessors, (570), 0 states have call successors, (0), 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-23 03:31:53,169 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:31:53,170 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2022-11-23 03:31:53,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 03:31:53,170 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-11-23 03:31:53,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:31:53,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1189103574, now seen corresponding path program 1 times [2022-11-23 03:31:53,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:31:53,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108516795] [2022-11-23 03:31:53,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:31:53,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:31:53,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:31:53,359 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-23 03:31:53,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:31:53,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108516795] [2022-11-23 03:31:53,364 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108516795] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 03:31:53,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [348607620] [2022-11-23 03:31:53,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:31:53,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 03:31:53,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 [2022-11-23 03:31:53,366 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 03:31:53,397 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 03:31:53,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:31:53,468 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-23 03:31:53,471 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 03:31:53,500 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-23 03:31:53,501 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 03:31:53,563 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-23 03:31:53,564 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [348607620] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 03:31:53,564 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-23 03:31:53,564 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2022-11-23 03:31:53,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764992892] [2022-11-23 03:31:53,564 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-23 03:31:53,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-23 03:31:53,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:31:53,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-23 03:31:53,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2022-11-23 03:31:53,615 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 438 [2022-11-23 03:31:53,618 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 58 transitions, 155 flow. Second operand has 13 states, 13 states have (on average 188.30769230769232) internal successors, (2448), 13 states have internal predecessors, (2448), 0 states have call successors, (0), 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-23 03:31:53,619 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:31:53,619 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 438 [2022-11-23 03:31:53,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:31:53,865 INFO L130 PetriNetUnfolder]: 401/881 cut-off events. [2022-11-23 03:31:53,866 INFO L131 PetriNetUnfolder]: For 112/112 co-relation queries the response was YES. [2022-11-23 03:31:53,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1767 conditions, 881 events. 401/881 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 4734 event pairs, 360 based on Foata normal form. 6/699 useless extension candidates. Maximal degree in co-relation 1753. Up to 780 conditions per place. [2022-11-23 03:31:53,872 INFO L137 encePairwiseOnDemand]: 435/438 looper letters, 44 selfloop transitions, 11 changer transitions 0/64 dead transitions. [2022-11-23 03:31:53,872 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 64 transitions, 301 flow [2022-11-23 03:31:53,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-23 03:31:53,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-23 03:31:53,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2305 transitions. [2022-11-23 03:31:53,878 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4385464231354642 [2022-11-23 03:31:53,879 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2305 transitions. [2022-11-23 03:31:53,879 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2305 transitions. [2022-11-23 03:31:53,880 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:31:53,880 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2305 transitions. [2022-11-23 03:31:53,886 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 192.08333333333334) internal successors, (2305), 12 states have internal predecessors, (2305), 0 states have call successors, (0), 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-23 03:31:53,896 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 438.0) internal successors, (5694), 13 states have internal predecessors, (5694), 0 states have call successors, (0), 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-23 03:31:53,898 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 438.0) internal successors, (5694), 13 states have internal predecessors, (5694), 0 states have call successors, (0), 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-23 03:31:53,898 INFO L175 Difference]: Start difference. First operand has 67 places, 58 transitions, 155 flow. Second operand 12 states and 2305 transitions. [2022-11-23 03:31:53,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 64 transitions, 301 flow [2022-11-23 03:31:53,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 64 transitions, 297 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-23 03:31:53,904 INFO L231 Difference]: Finished difference. Result has 82 places, 64 transitions, 235 flow [2022-11-23 03:31:53,904 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=438, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=235, PETRI_PLACES=82, PETRI_TRANSITIONS=64} [2022-11-23 03:31:53,907 INFO L288 CegarLoopForPetriNet]: 59 programPoint places, 23 predicate places. [2022-11-23 03:31:53,907 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 64 transitions, 235 flow [2022-11-23 03:31:53,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 188.30769230769232) internal successors, (2448), 13 states have internal predecessors, (2448), 0 states have call successors, (0), 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-23 03:31:53,908 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:31:53,909 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2022-11-23 03:31:53,919 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-23 03:31:54,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 03:31:54,114 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-11-23 03:31:54,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:31:54,115 INFO L85 PathProgramCache]: Analyzing trace with hash -703885322, now seen corresponding path program 2 times [2022-11-23 03:31:54,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:31:54,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320464294] [2022-11-23 03:31:54,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:31:54,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:31:54,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 03:31:54,174 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-23 03:31:54,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 03:31:54,223 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-23 03:31:54,223 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-23 03:31:54,224 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (18 of 19 remaining) [2022-11-23 03:31:54,226 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 19 remaining) [2022-11-23 03:31:54,227 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 19 remaining) [2022-11-23 03:31:54,227 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 19 remaining) [2022-11-23 03:31:54,227 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 19 remaining) [2022-11-23 03:31:54,227 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 19 remaining) [2022-11-23 03:31:54,228 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 19 remaining) [2022-11-23 03:31:54,228 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 19 remaining) [2022-11-23 03:31:54,228 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 19 remaining) [2022-11-23 03:31:54,228 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 19 remaining) [2022-11-23 03:31:54,228 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 19 remaining) [2022-11-23 03:31:54,229 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 19 remaining) [2022-11-23 03:31:54,229 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 19 remaining) [2022-11-23 03:31:54,229 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 19 remaining) [2022-11-23 03:31:54,229 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 19 remaining) [2022-11-23 03:31:54,229 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 19 remaining) [2022-11-23 03:31:54,229 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 19 remaining) [2022-11-23 03:31:54,230 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 19 remaining) [2022-11-23 03:31:54,230 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 19 remaining) [2022-11-23 03:31:54,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 03:31:54,230 INFO L444 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1] [2022-11-23 03:31:54,233 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-23 03:31:54,233 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-11-23 03:31:54,272 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-23 03:31:54,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 262 places, 302 transitions, 622 flow [2022-11-23 03:31:54,353 INFO L130 PetriNetUnfolder]: 75/497 cut-off events. [2022-11-23 03:31:54,354 INFO L131 PetriNetUnfolder]: For 6/8 co-relation queries the response was YES. [2022-11-23 03:31:54,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 511 conditions, 497 events. 75/497 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2066 event pairs, 0 based on Foata normal form. 0/386 useless extension candidates. Maximal degree in co-relation 304. Up to 12 conditions per place. [2022-11-23 03:31:54,361 INFO L82 GeneralOperation]: Start removeDead. Operand has 262 places, 302 transitions, 622 flow [2022-11-23 03:31:54,367 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 262 places, 302 transitions, 622 flow [2022-11-23 03:31:54,367 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-11-23 03:31:54,367 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 262 places, 302 transitions, 622 flow [2022-11-23 03:31:54,368 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 262 places, 302 transitions, 622 flow [2022-11-23 03:31:54,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 262 places, 302 transitions, 622 flow [2022-11-23 03:31:54,443 INFO L130 PetriNetUnfolder]: 75/497 cut-off events. [2022-11-23 03:31:54,443 INFO L131 PetriNetUnfolder]: For 6/8 co-relation queries the response was YES. [2022-11-23 03:31:54,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 511 conditions, 497 events. 75/497 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2066 event pairs, 0 based on Foata normal form. 0/386 useless extension candidates. Maximal degree in co-relation 304. Up to 12 conditions per place. [2022-11-23 03:31:54,473 INFO L119 LiptonReduction]: Number of co-enabled transitions 42196 [2022-11-23 03:32:00,505 INFO L134 LiptonReduction]: Checked pairs total: 77702 [2022-11-23 03:32:00,506 INFO L136 LiptonReduction]: Total number of compositions: 296 [2022-11-23 03:32:00,509 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 03:32:00,514 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;@684ed283, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 03:32:00,514 INFO L358 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2022-11-23 03:32:00,516 INFO L130 PetriNetUnfolder]: 1/2 cut-off events. [2022-11-23 03:32:00,516 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 03:32:00,517 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:32:00,517 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 03:32:00,517 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2022-11-23 03:32:00,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:32:00,518 INFO L85 PathProgramCache]: Analyzing trace with hash 50119, now seen corresponding path program 1 times [2022-11-23 03:32:00,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:32:00,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213136205] [2022-11-23 03:32:00,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:32:00,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:32:00,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:32:00,551 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-23 03:32:00,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:32:00,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213136205] [2022-11-23 03:32:00,551 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213136205] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:32:00,552 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:32:00,552 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 03:32:00,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886652421] [2022-11-23 03:32:00,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:32:00,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 03:32:00,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:32:00,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 03:32:00,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 03:32:00,566 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 598 [2022-11-23 03:32:00,567 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 114 transitions, 246 flow. Second operand has 3 states, 3 states have (on average 252.66666666666666) internal successors, (758), 3 states have internal predecessors, (758), 0 states have call successors, (0), 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-23 03:32:00,568 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:32:00,568 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 598 [2022-11-23 03:32:00,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:32:03,777 INFO L130 PetriNetUnfolder]: 17588/27193 cut-off events. [2022-11-23 03:32:03,777 INFO L131 PetriNetUnfolder]: For 134/134 co-relation queries the response was YES. [2022-11-23 03:32:03,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53185 conditions, 27193 events. 17588/27193 cut-off events. For 134/134 co-relation queries the response was YES. Maximal size of possible extension queue 1103. Compared 199697 event pairs, 16582 based on Foata normal form. 4420/23304 useless extension candidates. Maximal degree in co-relation 24962. Up to 25876 conditions per place. [2022-11-23 03:32:03,985 INFO L137 encePairwiseOnDemand]: 563/598 looper letters, 69 selfloop transitions, 2 changer transitions 0/84 dead transitions. [2022-11-23 03:32:03,985 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 84 transitions, 328 flow [2022-11-23 03:32:03,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 03:32:03,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 03:32:03,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 861 transitions. [2022-11-23 03:32:03,988 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.479933110367893 [2022-11-23 03:32:03,989 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 861 transitions. [2022-11-23 03:32:03,989 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 861 transitions. [2022-11-23 03:32:03,990 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:32:03,990 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 861 transitions. [2022-11-23 03:32:03,992 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 287.0) internal successors, (861), 3 states have internal predecessors, (861), 0 states have call successors, (0), 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-23 03:32:03,996 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 598.0) internal successors, (2392), 4 states have internal predecessors, (2392), 0 states have call successors, (0), 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-23 03:32:03,997 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 598.0) internal successors, (2392), 4 states have internal predecessors, (2392), 0 states have call successors, (0), 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-23 03:32:03,997 INFO L175 Difference]: Start difference. First operand has 83 places, 114 transitions, 246 flow. Second operand 3 states and 861 transitions. [2022-11-23 03:32:03,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 84 transitions, 328 flow [2022-11-23 03:32:03,999 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 84 transitions, 328 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-23 03:32:04,001 INFO L231 Difference]: Finished difference. Result has 85 places, 84 transitions, 198 flow [2022-11-23 03:32:04,002 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=598, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=198, PETRI_PLACES=85, PETRI_TRANSITIONS=84} [2022-11-23 03:32:04,003 INFO L288 CegarLoopForPetriNet]: 83 programPoint places, 2 predicate places. [2022-11-23 03:32:04,003 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 84 transitions, 198 flow [2022-11-23 03:32:04,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 252.66666666666666) internal successors, (758), 3 states have internal predecessors, (758), 0 states have call successors, (0), 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-23 03:32:04,004 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:32:04,004 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-11-23 03:32:04,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 03:32:04,004 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2022-11-23 03:32:04,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:32:04,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1556595, now seen corresponding path program 1 times [2022-11-23 03:32:04,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:32:04,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703483012] [2022-11-23 03:32:04,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:32:04,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:32:04,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:32:04,044 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 03:32:04,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:32:04,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703483012] [2022-11-23 03:32:04,045 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703483012] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 03:32:04,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [235313018] [2022-11-23 03:32:04,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:32:04,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 03:32:04,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 [2022-11-23 03:32:04,048 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 03:32:04,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 03:32:04,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:32:04,132 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-23 03:32:04,133 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 03:32:04,143 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 03:32:04,143 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 03:32:04,143 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [235313018] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:32:04,144 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 03:32:04,144 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2022-11-23 03:32:04,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088619303] [2022-11-23 03:32:04,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:32:04,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 03:32:04,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:32:04,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 03:32:04,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 03:32:04,161 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 598 [2022-11-23 03:32:04,163 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 84 transitions, 198 flow. Second operand has 4 states, 4 states have (on average 252.75) internal successors, (1011), 4 states have internal predecessors, (1011), 0 states have call successors, (0), 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-23 03:32:04,163 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:32:04,163 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 598 [2022-11-23 03:32:04,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:32:07,228 INFO L130 PetriNetUnfolder]: 17588/27192 cut-off events. [2022-11-23 03:32:07,229 INFO L131 PetriNetUnfolder]: For 134/134 co-relation queries the response was YES. [2022-11-23 03:32:07,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53190 conditions, 27192 events. 17588/27192 cut-off events. For 134/134 co-relation queries the response was YES. Maximal size of possible extension queue 1103. Compared 199707 event pairs, 16582 based on Foata normal form. 0/18884 useless extension candidates. Maximal degree in co-relation 53177. Up to 25874 conditions per place. [2022-11-23 03:32:07,373 INFO L137 encePairwiseOnDemand]: 595/598 looper letters, 68 selfloop transitions, 2 changer transitions 0/83 dead transitions. [2022-11-23 03:32:07,373 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 83 transitions, 334 flow [2022-11-23 03:32:07,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 03:32:07,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-23 03:32:07,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1079 transitions. [2022-11-23 03:32:07,377 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.45108695652173914 [2022-11-23 03:32:07,377 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1079 transitions. [2022-11-23 03:32:07,380 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1079 transitions. [2022-11-23 03:32:07,381 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:32:07,381 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1079 transitions. [2022-11-23 03:32:07,384 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 269.75) internal successors, (1079), 4 states have internal predecessors, (1079), 0 states have call successors, (0), 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-23 03:32:07,388 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 598.0) internal successors, (2990), 5 states have internal predecessors, (2990), 0 states have call successors, (0), 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-23 03:32:07,390 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 598.0) internal successors, (2990), 5 states have internal predecessors, (2990), 0 states have call successors, (0), 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-23 03:32:07,390 INFO L175 Difference]: Start difference. First operand has 85 places, 84 transitions, 198 flow. Second operand 4 states and 1079 transitions. [2022-11-23 03:32:07,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 83 transitions, 334 flow [2022-11-23 03:32:07,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 83 transitions, 330 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-11-23 03:32:07,398 INFO L231 Difference]: Finished difference. Result has 86 places, 83 transitions, 194 flow [2022-11-23 03:32:07,398 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=598, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=194, PETRI_PLACES=86, PETRI_TRANSITIONS=83} [2022-11-23 03:32:07,400 INFO L288 CegarLoopForPetriNet]: 83 programPoint places, 3 predicate places. [2022-11-23 03:32:07,400 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 83 transitions, 194 flow [2022-11-23 03:32:07,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 252.75) internal successors, (1011), 4 states have internal predecessors, (1011), 0 states have call successors, (0), 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-23 03:32:07,401 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:32:07,401 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-11-23 03:32:07,416 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-23 03:32:07,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-23 03:32:07,607 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2022-11-23 03:32:07,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:32:07,607 INFO L85 PathProgramCache]: Analyzing trace with hash -1145155353, now seen corresponding path program 1 times [2022-11-23 03:32:07,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:32:07,608 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879125952] [2022-11-23 03:32:07,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:32:07,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:32:07,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:32:07,657 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 03:32:07,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:32:07,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879125952] [2022-11-23 03:32:07,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879125952] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 03:32:07,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1046496002] [2022-11-23 03:32:07,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:32:07,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 03:32:07,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 [2022-11-23 03:32:07,660 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 03:32:07,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 03:32:07,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:32:07,866 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 03:32:07,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 03:32:07,878 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 03:32:07,878 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 03:32:07,898 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 03:32:07,899 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1046496002] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 03:32:07,899 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-23 03:32:07,899 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2022-11-23 03:32:07,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056536497] [2022-11-23 03:32:07,900 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-23 03:32:07,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 03:32:07,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:32:07,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 03:32:07,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-11-23 03:32:07,925 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 251 out of 598 [2022-11-23 03:32:07,930 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 83 transitions, 194 flow. Second operand has 7 states, 7 states have (on average 252.57142857142858) internal successors, (1768), 7 states have internal predecessors, (1768), 0 states have call successors, (0), 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-23 03:32:07,930 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:32:07,930 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 251 of 598 [2022-11-23 03:32:07,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:32:10,403 INFO L130 PetriNetUnfolder]: 17588/27195 cut-off events. [2022-11-23 03:32:10,403 INFO L131 PetriNetUnfolder]: For 134/134 co-relation queries the response was YES. [2022-11-23 03:32:10,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53199 conditions, 27195 events. 17588/27195 cut-off events. For 134/134 co-relation queries the response was YES. Maximal size of possible extension queue 1103. Compared 199790 event pairs, 16582 based on Foata normal form. 0/18887 useless extension candidates. Maximal degree in co-relation 53186. Up to 25875 conditions per place. [2022-11-23 03:32:10,524 INFO L137 encePairwiseOnDemand]: 595/598 looper letters, 68 selfloop transitions, 5 changer transitions 0/86 dead transitions. [2022-11-23 03:32:10,524 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 86 transitions, 352 flow [2022-11-23 03:32:10,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 03:32:10,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-23 03:32:10,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1582 transitions. [2022-11-23 03:32:10,530 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.44091415830546266 [2022-11-23 03:32:10,530 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1582 transitions. [2022-11-23 03:32:10,530 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1582 transitions. [2022-11-23 03:32:10,531 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:32:10,531 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1582 transitions. [2022-11-23 03:32:10,535 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 263.6666666666667) internal successors, (1582), 6 states have internal predecessors, (1582), 0 states have call successors, (0), 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-23 03:32:10,540 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 598.0) internal successors, (4186), 7 states have internal predecessors, (4186), 0 states have call successors, (0), 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-23 03:32:10,541 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 598.0) internal successors, (4186), 7 states have internal predecessors, (4186), 0 states have call successors, (0), 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-23 03:32:10,541 INFO L175 Difference]: Start difference. First operand has 86 places, 83 transitions, 194 flow. Second operand 6 states and 1582 transitions. [2022-11-23 03:32:10,541 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 86 transitions, 352 flow [2022-11-23 03:32:10,543 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 86 transitions, 349 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-23 03:32:10,544 INFO L231 Difference]: Finished difference. Result has 92 places, 86 transitions, 227 flow [2022-11-23 03:32:10,544 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=598, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=227, PETRI_PLACES=92, PETRI_TRANSITIONS=86} [2022-11-23 03:32:10,546 INFO L288 CegarLoopForPetriNet]: 83 programPoint places, 9 predicate places. [2022-11-23 03:32:10,546 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 86 transitions, 227 flow [2022-11-23 03:32:10,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 252.57142857142858) internal successors, (1768), 7 states have internal predecessors, (1768), 0 states have call successors, (0), 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-23 03:32:10,547 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:32:10,547 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1] [2022-11-23 03:32:10,560 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-23 03:32:10,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 03:32:10,753 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2022-11-23 03:32:10,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:32:10,753 INFO L85 PathProgramCache]: Analyzing trace with hash 392156475, now seen corresponding path program 2 times [2022-11-23 03:32:10,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:32:10,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919607496] [2022-11-23 03:32:10,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:32:10,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:32:10,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:32:10,826 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-23 03:32:10,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:32:10,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919607496] [2022-11-23 03:32:10,826 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919607496] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:32:10,826 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:32:10,826 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 03:32:10,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885869661] [2022-11-23 03:32:10,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:32:10,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 03:32:10,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:32:10,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 03:32:10,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 03:32:10,841 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 598 [2022-11-23 03:32:10,842 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 86 transitions, 227 flow. Second operand has 3 states, 3 states have (on average 254.0) internal successors, (762), 3 states have internal predecessors, (762), 0 states have call successors, (0), 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-23 03:32:10,843 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:32:10,843 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 598 [2022-11-23 03:32:10,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:32:13,105 INFO L130 PetriNetUnfolder]: 17708/27278 cut-off events. [2022-11-23 03:32:13,106 INFO L131 PetriNetUnfolder]: For 114/114 co-relation queries the response was YES. [2022-11-23 03:32:13,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53213 conditions, 27278 events. 17708/27278 cut-off events. For 114/114 co-relation queries the response was YES. Maximal size of possible extension queue 1076. Compared 197958 event pairs, 13513 based on Foata normal form. 0/19042 useless extension candidates. Maximal degree in co-relation 53196. Up to 25772 conditions per place. [2022-11-23 03:32:13,401 INFO L137 encePairwiseOnDemand]: 593/598 looper letters, 90 selfloop transitions, 2 changer transitions 0/105 dead transitions. [2022-11-23 03:32:13,401 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 105 transitions, 449 flow [2022-11-23 03:32:13,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 03:32:13,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 03:32:13,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 847 transitions. [2022-11-23 03:32:13,407 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4721293199554069 [2022-11-23 03:32:13,407 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 847 transitions. [2022-11-23 03:32:13,407 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 847 transitions. [2022-11-23 03:32:13,410 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:32:13,411 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 847 transitions. [2022-11-23 03:32:13,413 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 282.3333333333333) internal successors, (847), 3 states have internal predecessors, (847), 0 states have call successors, (0), 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-23 03:32:13,419 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 598.0) internal successors, (2392), 4 states have internal predecessors, (2392), 0 states have call successors, (0), 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-23 03:32:13,420 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 598.0) internal successors, (2392), 4 states have internal predecessors, (2392), 0 states have call successors, (0), 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-23 03:32:13,420 INFO L175 Difference]: Start difference. First operand has 92 places, 86 transitions, 227 flow. Second operand 3 states and 847 transitions. [2022-11-23 03:32:13,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 105 transitions, 449 flow [2022-11-23 03:32:13,423 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 105 transitions, 435 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-11-23 03:32:13,425 INFO L231 Difference]: Finished difference. Result has 94 places, 87 transitions, 229 flow [2022-11-23 03:32:13,425 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=598, PETRI_DIFFERENCE_MINUEND_FLOW=213, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=229, PETRI_PLACES=94, PETRI_TRANSITIONS=87} [2022-11-23 03:32:13,426 INFO L288 CegarLoopForPetriNet]: 83 programPoint places, 11 predicate places. [2022-11-23 03:32:13,427 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 87 transitions, 229 flow [2022-11-23 03:32:13,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 254.0) internal successors, (762), 3 states have internal predecessors, (762), 0 states have call successors, (0), 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-23 03:32:13,427 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:32:13,428 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 03:32:13,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 03:32:13,428 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2022-11-23 03:32:13,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:32:13,429 INFO L85 PathProgramCache]: Analyzing trace with hash 874579508, now seen corresponding path program 1 times [2022-11-23 03:32:13,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:32:13,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35320765] [2022-11-23 03:32:13,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:32:13,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:32:13,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:32:13,533 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 03:32:13,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:32:13,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35320765] [2022-11-23 03:32:13,533 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35320765] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 03:32:13,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1921311801] [2022-11-23 03:32:13,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:32:13,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 03:32:13,534 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 [2022-11-23 03:32:13,536 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 03:32:13,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-23 03:32:13,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:32:13,636 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-23 03:32:13,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 03:32:13,652 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 03:32:13,653 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 03:32:13,711 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 03:32:13,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1921311801] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 03:32:13,711 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-23 03:32:13,711 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2022-11-23 03:32:13,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394545997] [2022-11-23 03:32:13,712 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-23 03:32:13,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-23 03:32:13,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:32:13,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-23 03:32:13,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2022-11-23 03:32:13,760 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 251 out of 598 [2022-11-23 03:32:13,763 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 87 transitions, 229 flow. Second operand has 13 states, 13 states have (on average 252.46153846153845) internal successors, (3282), 13 states have internal predecessors, (3282), 0 states have call successors, (0), 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-23 03:32:13,763 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:32:13,763 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 251 of 598 [2022-11-23 03:32:13,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:32:16,485 INFO L130 PetriNetUnfolder]: 17670/27242 cut-off events. [2022-11-23 03:32:16,486 INFO L131 PetriNetUnfolder]: For 945/945 co-relation queries the response was YES. [2022-11-23 03:32:16,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54681 conditions, 27242 events. 17670/27242 cut-off events. For 945/945 co-relation queries the response was YES. Maximal size of possible extension queue 1075. Compared 197820 event pairs, 16548 based on Foata normal form. 6/19343 useless extension candidates. Maximal degree in co-relation 54663. Up to 25788 conditions per place. [2022-11-23 03:32:16,629 INFO L137 encePairwiseOnDemand]: 595/598 looper letters, 69 selfloop transitions, 11 changer transitions 0/93 dead transitions. [2022-11-23 03:32:16,630 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 93 transitions, 425 flow [2022-11-23 03:32:16,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-23 03:32:16,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-23 03:32:16,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3097 transitions. [2022-11-23 03:32:16,639 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.43157748049052397 [2022-11-23 03:32:16,639 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3097 transitions. [2022-11-23 03:32:16,639 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3097 transitions. [2022-11-23 03:32:16,642 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:32:16,642 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3097 transitions. [2022-11-23 03:32:16,650 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 258.0833333333333) internal successors, (3097), 12 states have internal predecessors, (3097), 0 states have call successors, (0), 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-23 03:32:16,662 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 598.0) internal successors, (7774), 13 states have internal predecessors, (7774), 0 states have call successors, (0), 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-23 03:32:16,664 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 598.0) internal successors, (7774), 13 states have internal predecessors, (7774), 0 states have call successors, (0), 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-23 03:32:16,664 INFO L175 Difference]: Start difference. First operand has 94 places, 87 transitions, 229 flow. Second operand 12 states and 3097 transitions. [2022-11-23 03:32:16,665 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 93 transitions, 425 flow [2022-11-23 03:32:16,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 93 transitions, 423 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 03:32:16,668 INFO L231 Difference]: Finished difference. Result has 110 places, 93 transitions, 311 flow [2022-11-23 03:32:16,668 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=598, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=311, PETRI_PLACES=110, PETRI_TRANSITIONS=93} [2022-11-23 03:32:16,669 INFO L288 CegarLoopForPetriNet]: 83 programPoint places, 27 predicate places. [2022-11-23 03:32:16,669 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 93 transitions, 311 flow [2022-11-23 03:32:16,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 252.46153846153845) internal successors, (3282), 13 states have internal predecessors, (3282), 0 states have call successors, (0), 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-23 03:32:16,670 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:32:16,671 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 03:32:16,678 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-23 03:32:16,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cee7fade-e9f1-44af-bbe2-39de6d1fc3fc/bin/uautomizer-QkZJyEgLgS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-23 03:32:16,878 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2022-11-23 03:32:16,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:32:16,879 INFO L85 PathProgramCache]: Analyzing trace with hash -720955980, now seen corresponding path program 2 times [2022-11-23 03:32:16,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:32:16,879 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208305697] [2022-11-23 03:32:16,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:32:16,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:32:16,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:32:17,157 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-11-23 03:32:17,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:32:17,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208305697] [2022-11-23 03:32:17,157 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208305697] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:32:17,157 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:32:17,158 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 03:32:17,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907449040] [2022-11-23 03:32:17,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:32:17,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 03:32:17,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:32:17,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 03:32:17,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2022-11-23 03:32:17,500 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 598 [2022-11-23 03:32:17,502 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 93 transitions, 311 flow. Second operand has 7 states, 7 states have (on average 242.28571428571428) internal successors, (1696), 7 states have internal predecessors, (1696), 0 states have call successors, (0), 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-23 03:32:17,502 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:32:17,502 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 598 [2022-11-23 03:32:17,502 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:32:20,270 INFO L130 PetriNetUnfolder]: 17031/26796 cut-off events. [2022-11-23 03:32:20,270 INFO L131 PetriNetUnfolder]: For 900/900 co-relation queries the response was YES. [2022-11-23 03:32:20,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54053 conditions, 26796 events. 17031/26796 cut-off events. For 900/900 co-relation queries the response was YES. Maximal size of possible extension queue 1111. Compared 199658 event pairs, 6828 based on Foata normal form. 0/19715 useless extension candidates. Maximal degree in co-relation 54027. Up to 22040 conditions per place. [2022-11-23 03:32:20,438 INFO L137 encePairwiseOnDemand]: 586/598 looper letters, 130 selfloop transitions, 8 changer transitions 0/151 dead transitions. [2022-11-23 03:32:20,439 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 151 transitions, 724 flow [2022-11-23 03:32:20,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 03:32:20,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-23 03:32:20,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1100 transitions. [2022-11-23 03:32:20,448 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.459866220735786 [2022-11-23 03:32:20,448 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1100 transitions. [2022-11-23 03:32:20,448 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1100 transitions. [2022-11-23 03:32:20,449 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:32:20,450 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1100 transitions. [2022-11-23 03:32:20,453 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 275.0) internal successors, (1100), 4 states have internal predecessors, (1100), 0 states have call successors, (0), 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-23 03:32:20,457 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 598.0) internal successors, (2990), 5 states have internal predecessors, (2990), 0 states have call successors, (0), 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-23 03:32:20,459 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 598.0) internal successors, (2990), 5 states have internal predecessors, (2990), 0 states have call successors, (0), 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-23 03:32:20,459 INFO L175 Difference]: Start difference. First operand has 110 places, 93 transitions, 311 flow. Second operand 4 states and 1100 transitions. [2022-11-23 03:32:20,459 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 151 transitions, 724 flow [2022-11-23 03:32:20,463 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 151 transitions, 676 flow, removed 19 selfloop flow, removed 5 redundant places. [2022-11-23 03:32:20,466 INFO L231 Difference]: Finished difference. Result has 110 places, 99 transitions, 329 flow [2022-11-23 03:32:20,466 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=598, PETRI_DIFFERENCE_MINUEND_FLOW=263, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=329, PETRI_PLACES=110, PETRI_TRANSITIONS=99} [2022-11-23 03:32:20,467 INFO L288 CegarLoopForPetriNet]: 83 programPoint places, 27 predicate places. [2022-11-23 03:32:20,467 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 99 transitions, 329 flow [2022-11-23 03:32:20,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 242.28571428571428) internal successors, (1696), 7 states have internal predecessors, (1696), 0 states have call successors, (0), 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-23 03:32:20,468 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:32:20,468 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 1, 1, 1, 1, 1, 1] [2022-11-23 03:32:20,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-23 03:32:20,468 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2022-11-23 03:32:20,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:32:20,469 INFO L85 PathProgramCache]: Analyzing trace with hash -1912222383, now seen corresponding path program 1 times [2022-11-23 03:32:20,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:32:20,469 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823340931] [2022-11-23 03:32:20,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:32:20,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:32:20,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:32:20,529 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-11-23 03:32:20,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:32:20,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823340931] [2022-11-23 03:32:20,530 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823340931] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:32:20,530 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:32:20,530 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 03:32:20,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041377955] [2022-11-23 03:32:20,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:32:20,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 03:32:20,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:32:20,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 03:32:20,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 03:32:20,544 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 251 out of 598 [2022-11-23 03:32:20,545 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 99 transitions, 329 flow. Second operand has 3 states, 3 states have (on average 254.0) internal successors, (762), 3 states have internal predecessors, (762), 0 states have call successors, (0), 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-23 03:32:20,546 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:32:20,546 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 251 of 598 [2022-11-23 03:32:20,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:32:23,381 INFO L130 PetriNetUnfolder]: 16332/26297 cut-off events. [2022-11-23 03:32:23,381 INFO L131 PetriNetUnfolder]: For 3099/3099 co-relation queries the response was YES. [2022-11-23 03:32:23,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57637 conditions, 26297 events. 16332/26297 cut-off events. For 3099/3099 co-relation queries the response was YES. Maximal size of possible extension queue 1082. Compared 203803 event pairs, 2795 based on Foata normal form. 0/21102 useless extension candidates. Maximal degree in co-relation 57610. Up to 22116 conditions per place. [2022-11-23 03:32:23,566 INFO L137 encePairwiseOnDemand]: 594/598 looper letters, 120 selfloop transitions, 4 changer transitions 0/137 dead transitions. [2022-11-23 03:32:23,566 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 137 transitions, 677 flow [2022-11-23 03:32:23,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 03:32:23,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 03:32:23,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 859 transitions. [2022-11-23 03:32:23,569 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.47881828316610925 [2022-11-23 03:32:23,570 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 859 transitions. [2022-11-23 03:32:23,570 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 859 transitions. [2022-11-23 03:32:23,571 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:32:23,571 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 859 transitions. [2022-11-23 03:32:23,573 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 286.3333333333333) internal successors, (859), 3 states have internal predecessors, (859), 0 states have call successors, (0), 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-23 03:32:23,576 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 598.0) internal successors, (2392), 4 states have internal predecessors, (2392), 0 states have call successors, (0), 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-23 03:32:23,577 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 598.0) internal successors, (2392), 4 states have internal predecessors, (2392), 0 states have call successors, (0), 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-23 03:32:23,578 INFO L175 Difference]: Start difference. First operand has 110 places, 99 transitions, 329 flow. Second operand 3 states and 859 transitions. [2022-11-23 03:32:23,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 137 transitions, 677 flow [2022-11-23 03:32:23,607 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 137 transitions, 677 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-23 03:32:23,609 INFO L231 Difference]: Finished difference. Result has 112 places, 99 transitions, 341 flow [2022-11-23 03:32:23,609 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=598, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=341, PETRI_PLACES=112, PETRI_TRANSITIONS=99} [2022-11-23 03:32:23,610 INFO L288 CegarLoopForPetriNet]: 83 programPoint places, 29 predicate places. [2022-11-23 03:32:23,610 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 99 transitions, 341 flow [2022-11-23 03:32:23,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 254.0) internal successors, (762), 3 states have internal predecessors, (762), 0 states have call successors, (0), 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-23 03:32:23,611 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:32:23,611 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 1, 1, 1, 1, 1, 1] [2022-11-23 03:32:23,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-23 03:32:23,611 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2022-11-23 03:32:23,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:32:23,612 INFO L85 PathProgramCache]: Analyzing trace with hash -1912222442, now seen corresponding path program 1 times [2022-11-23 03:32:23,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:32:23,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841531515] [2022-11-23 03:32:23,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:32:23,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:32:23,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:32:23,670 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-11-23 03:32:23,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:32:23,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841531515] [2022-11-23 03:32:23,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841531515] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:32:23,671 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:32:23,671 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 03:32:23,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601846734] [2022-11-23 03:32:23,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:32:23,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 03:32:23,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:32:23,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 03:32:23,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 03:32:23,682 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 598 [2022-11-23 03:32:23,683 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 99 transitions, 341 flow. Second operand has 3 states, 3 states have (on average 255.0) internal successors, (765), 3 states have internal predecessors, (765), 0 states have call successors, (0), 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-23 03:32:23,683 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:32:23,683 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 598 [2022-11-23 03:32:23,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:32:26,428 INFO L130 PetriNetUnfolder]: 15707/24748 cut-off events. [2022-11-23 03:32:26,428 INFO L131 PetriNetUnfolder]: For 6515/6515 co-relation queries the response was YES. [2022-11-23 03:32:26,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55546 conditions, 24748 events. 15707/24748 cut-off events. For 6515/6515 co-relation queries the response was YES. Maximal size of possible extension queue 1047. Compared 181189 event pairs, 14303 based on Foata normal form. 340/20332 useless extension candidates. Maximal degree in co-relation 55518. Up to 23685 conditions per place. [2022-11-23 03:32:26,596 INFO L137 encePairwiseOnDemand]: 596/598 looper letters, 84 selfloop transitions, 1 changer transitions 0/98 dead transitions. [2022-11-23 03:32:26,596 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 98 transitions, 507 flow [2022-11-23 03:32:26,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 03:32:26,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 03:32:26,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 824 transitions. [2022-11-23 03:32:26,600 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4593088071348941 [2022-11-23 03:32:26,601 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 824 transitions. [2022-11-23 03:32:26,601 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 824 transitions. [2022-11-23 03:32:26,602 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:32:26,602 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 824 transitions. [2022-11-23 03:32:26,604 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 274.6666666666667) internal successors, (824), 3 states have internal predecessors, (824), 0 states have call successors, (0), 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-23 03:32:26,607 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 598.0) internal successors, (2392), 4 states have internal predecessors, (2392), 0 states have call successors, (0), 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-23 03:32:26,608 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 598.0) internal successors, (2392), 4 states have internal predecessors, (2392), 0 states have call successors, (0), 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-23 03:32:26,608 INFO L175 Difference]: Start difference. First operand has 112 places, 99 transitions, 341 flow. Second operand 3 states and 824 transitions. [2022-11-23 03:32:26,608 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 98 transitions, 507 flow [2022-11-23 03:32:26,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 98 transitions, 503 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 03:32:26,627 INFO L231 Difference]: Finished difference. Result has 112 places, 98 transitions, 335 flow [2022-11-23 03:32:26,627 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=598, PETRI_DIFFERENCE_MINUEND_FLOW=333, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=335, PETRI_PLACES=112, PETRI_TRANSITIONS=98} [2022-11-23 03:32:26,628 INFO L288 CegarLoopForPetriNet]: 83 programPoint places, 29 predicate places. [2022-11-23 03:32:26,628 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 98 transitions, 335 flow [2022-11-23 03:32:26,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 255.0) internal successors, (765), 3 states have internal predecessors, (765), 0 states have call successors, (0), 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-23 03:32:26,629 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:32:26,629 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2022-11-23 03:32:26,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-23 03:32:26,629 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2022-11-23 03:32:26,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:32:26,630 INFO L85 PathProgramCache]: Analyzing trace with hash 600388415, now seen corresponding path program 1 times [2022-11-23 03:32:26,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:32:26,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387470521] [2022-11-23 03:32:26,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:32:26,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:32:26,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 03:32:26,661 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-23 03:32:26,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 03:32:26,685 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-23 03:32:26,686 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-23 03:32:26,686 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (22 of 23 remaining) [2022-11-23 03:32:26,686 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 23 remaining) [2022-11-23 03:32:26,686 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 23 remaining) [2022-11-23 03:32:26,687 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 23 remaining) [2022-11-23 03:32:26,687 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 23 remaining) [2022-11-23 03:32:26,687 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 23 remaining) [2022-11-23 03:32:26,687 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 23 remaining) [2022-11-23 03:32:26,687 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 23 remaining) [2022-11-23 03:32:26,688 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 23 remaining) [2022-11-23 03:32:26,688 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 23 remaining) [2022-11-23 03:32:26,688 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 23 remaining) [2022-11-23 03:32:26,688 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 23 remaining) [2022-11-23 03:32:26,688 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 23 remaining) [2022-11-23 03:32:26,689 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 23 remaining) [2022-11-23 03:32:26,689 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 23 remaining) [2022-11-23 03:32:26,689 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 23 remaining) [2022-11-23 03:32:26,689 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 23 remaining) [2022-11-23 03:32:26,689 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 23 remaining) [2022-11-23 03:32:26,690 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 23 remaining) [2022-11-23 03:32:26,690 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 23 remaining) [2022-11-23 03:32:26,690 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 23 remaining) [2022-11-23 03:32:26,690 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 23 remaining) [2022-11-23 03:32:26,690 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 23 remaining) [2022-11-23 03:32:26,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-23 03:32:26,691 INFO L444 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1] [2022-11-23 03:32:26,692 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-23 03:32:26,692 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-11-23 03:32:26,735 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-23 03:32:26,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 329 places, 381 transitions, 792 flow [2022-11-23 03:32:26,859 INFO L130 PetriNetUnfolder]: 110/733 cut-off events. [2022-11-23 03:32:26,859 INFO L131 PetriNetUnfolder]: For 19/22 co-relation queries the response was YES. [2022-11-23 03:32:26,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 761 conditions, 733 events. 110/733 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3394 event pairs, 1 based on Foata normal form. 0/569 useless extension candidates. Maximal degree in co-relation 505. Up to 16 conditions per place. [2022-11-23 03:32:26,872 INFO L82 GeneralOperation]: Start removeDead. Operand has 329 places, 381 transitions, 792 flow [2022-11-23 03:32:26,880 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 329 places, 381 transitions, 792 flow [2022-11-23 03:32:26,880 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-11-23 03:32:26,881 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 329 places, 381 transitions, 792 flow [2022-11-23 03:32:26,881 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 329 places, 381 transitions, 792 flow [2022-11-23 03:32:26,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 329 places, 381 transitions, 792 flow [2022-11-23 03:32:26,997 INFO L130 PetriNetUnfolder]: 110/733 cut-off events. [2022-11-23 03:32:26,997 INFO L131 PetriNetUnfolder]: For 19/22 co-relation queries the response was YES. [2022-11-23 03:32:27,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 761 conditions, 733 events. 110/733 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3394 event pairs, 1 based on Foata normal form. 0/569 useless extension candidates. Maximal degree in co-relation 505. Up to 16 conditions per place. [2022-11-23 03:32:27,046 INFO L119 LiptonReduction]: Number of co-enabled transitions 81774 [2022-11-23 03:32:34,251 INFO L134 LiptonReduction]: Checked pairs total: 137308 [2022-11-23 03:32:34,251 INFO L136 LiptonReduction]: Total number of compositions: 361 [2022-11-23 03:32:34,253 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 03:32:34,253 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;@684ed283, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 03:32:34,253 INFO L358 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2022-11-23 03:32:34,255 INFO L130 PetriNetUnfolder]: 1/2 cut-off events. [2022-11-23 03:32:34,255 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 03:32:34,255 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:32:34,255 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 03:32:34,255 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2022-11-23 03:32:34,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:32:34,256 INFO L85 PathProgramCache]: Analyzing trace with hash 76409, now seen corresponding path program 1 times [2022-11-23 03:32:34,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:32:34,256 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654352467] [2022-11-23 03:32:34,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:32:34,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:32:34,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:32:34,274 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-23 03:32:34,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:32:34,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654352467] [2022-11-23 03:32:34,275 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654352467] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:32:34,275 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:32:34,275 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 03:32:34,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714957203] [2022-11-23 03:32:34,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:32:34,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 03:32:34,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:32:34,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 03:32:34,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 03:32:34,287 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 316 out of 742 [2022-11-23 03:32:34,288 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 149 transitions, 328 flow. Second operand has 3 states, 3 states have (on average 316.6666666666667) internal successors, (950), 3 states have internal predecessors, (950), 0 states have call successors, (0), 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-23 03:32:34,288 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:32:34,288 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 316 of 742 [2022-11-23 03:32:34,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand