./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_12-ptr_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version e04fb08f Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_12-ptr_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7cd6aaa75855c8ee03a174376352b142cf57dd56532b968b1b6c916585172927 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-e04fb08 [2022-11-16 11:10:22,994 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 11:10:23,000 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 11:10:23,033 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 11:10:23,036 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 11:10:23,041 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 11:10:23,044 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 11:10:23,049 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 11:10:23,052 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 11:10:23,058 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 11:10:23,060 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 11:10:23,062 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 11:10:23,064 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 11:10:23,066 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 11:10:23,069 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 11:10:23,072 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 11:10:23,074 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 11:10:23,075 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 11:10:23,077 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 11:10:23,085 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 11:10:23,087 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 11:10:23,089 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 11:10:23,092 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 11:10:23,093 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 11:10:23,102 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 11:10:23,103 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 11:10:23,103 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 11:10:23,105 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 11:10:23,106 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 11:10:23,107 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 11:10:23,107 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 11:10:23,108 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 11:10:23,110 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 11:10:23,111 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 11:10:23,113 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 11:10:23,113 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 11:10:23,114 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 11:10:23,114 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 11:10:23,114 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 11:10:23,115 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 11:10:23,116 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 11:10:23,117 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-11-16 11:10:23,166 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 11:10:23,166 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 11:10:23,167 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 11:10:23,168 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 11:10:23,169 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 11:10:23,169 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 11:10:23,170 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 11:10:23,170 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 11:10:23,170 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 11:10:23,170 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 11:10:23,172 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 11:10:23,172 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-16 11:10:23,172 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 11:10:23,172 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 11:10:23,173 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 11:10:23,173 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 11:10:23,173 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 11:10:23,173 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 11:10:23,174 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-16 11:10:23,174 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 11:10:23,174 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 11:10:23,174 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 11:10:23,175 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 11:10:23,175 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 11:10:23,175 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 11:10:23,175 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 11:10:23,176 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 11:10:23,176 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 11:10:23,176 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 11:10:23,176 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 11:10:23,177 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 11:10:23,177 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 11:10:23,177 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 11:10:23,177 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 11:10:23,178 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 11:10:23,178 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7cd6aaa75855c8ee03a174376352b142cf57dd56532b968b1b6c916585172927 [2022-11-16 11:10:23,496 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 11:10:23,528 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 11:10:23,532 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 11:10:23,533 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 11:10:23,534 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 11:10:23,535 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/goblint-regression/28-race_reach_12-ptr_racefree.i [2022-11-16 11:10:23,621 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/data/55c8d9983/e800d8c1e41148e69be4e6a2a6f84e58/FLAG13c0a46ba [2022-11-16 11:10:24,250 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 11:10:24,250 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/sv-benchmarks/c/goblint-regression/28-race_reach_12-ptr_racefree.i [2022-11-16 11:10:24,273 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/data/55c8d9983/e800d8c1e41148e69be4e6a2a6f84e58/FLAG13c0a46ba [2022-11-16 11:10:24,495 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/data/55c8d9983/e800d8c1e41148e69be4e6a2a6f84e58 [2022-11-16 11:10:24,498 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 11:10:24,500 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 11:10:24,502 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 11:10:24,502 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 11:10:24,506 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 11:10:24,507 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:10:24" (1/1) ... [2022-11-16 11:10:24,508 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bff0974 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:10:24, skipping insertion in model container [2022-11-16 11:10:24,508 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:10:24" (1/1) ... [2022-11-16 11:10:24,516 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 11:10:24,565 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 11:10:24,913 WARN L229 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_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/sv-benchmarks/c/goblint-regression/28-race_reach_12-ptr_racefree.i[30176,30189] [2022-11-16 11:10:24,948 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 11:10:24,965 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 11:10:25,023 WARN L229 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_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/sv-benchmarks/c/goblint-regression/28-race_reach_12-ptr_racefree.i[30176,30189] [2022-11-16 11:10:25,047 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 11:10:25,108 INFO L208 MainTranslator]: Completed translation [2022-11-16 11:10:25,108 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:10:25 WrapperNode [2022-11-16 11:10:25,108 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 11:10:25,109 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 11:10:25,109 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 11:10:25,110 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 11:10:25,119 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:10:25" (1/1) ... [2022-11-16 11:10:25,154 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:10:25" (1/1) ... [2022-11-16 11:10:25,191 INFO L138 Inliner]: procedures = 170, calls = 37, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 88 [2022-11-16 11:10:25,192 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 11:10:25,193 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 11:10:25,193 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 11:10:25,193 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 11:10:25,202 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:10:25" (1/1) ... [2022-11-16 11:10:25,203 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:10:25" (1/1) ... [2022-11-16 11:10:25,220 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:10:25" (1/1) ... [2022-11-16 11:10:25,221 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:10:25" (1/1) ... [2022-11-16 11:10:25,232 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:10:25" (1/1) ... [2022-11-16 11:10:25,236 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:10:25" (1/1) ... [2022-11-16 11:10:25,238 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:10:25" (1/1) ... [2022-11-16 11:10:25,250 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:10:25" (1/1) ... [2022-11-16 11:10:25,253 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 11:10:25,254 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 11:10:25,254 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 11:10:25,254 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 11:10:25,263 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:10:25" (1/1) ... [2022-11-16 11:10:25,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 11:10:25,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:10:25,298 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 11:10:25,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 11:10:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 11:10:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 11:10:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-16 11:10:25,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 11:10:25,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 11:10:25,348 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-11-16 11:10:25,349 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-11-16 11:10:25,350 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 11:10:25,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 11:10:25,350 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 11:10:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 11:10:25,352 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-16 11:10:25,496 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 11:10:25,499 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 11:10:25,857 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 11:10:25,866 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 11:10:25,866 INFO L300 CfgBuilder]: Removed 10 assume(true) statements. [2022-11-16 11:10:25,873 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 11:10:25 BoogieIcfgContainer [2022-11-16 11:10:25,874 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 11:10:25,876 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 11:10:25,876 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 11:10:25,883 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 11:10:25,883 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 11:10:24" (1/3) ... [2022-11-16 11:10:25,884 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ad88a9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:10:25, skipping insertion in model container [2022-11-16 11:10:25,884 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:10:25" (2/3) ... [2022-11-16 11:10:25,885 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ad88a9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:10:25, skipping insertion in model container [2022-11-16 11:10:25,885 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 11:10:25" (3/3) ... [2022-11-16 11:10:25,887 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_12-ptr_racefree.i [2022-11-16 11:10:25,896 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-16 11:10:25,907 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 11:10:25,907 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2022-11-16 11:10:25,908 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-16 11:10:26,004 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-11-16 11:10:26,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 129 places, 138 transitions, 284 flow [2022-11-16 11:10:26,154 INFO L130 PetriNetUnfolder]: 17/175 cut-off events. [2022-11-16 11:10:26,154 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-16 11:10:26,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 181 conditions, 175 events. 17/175 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 416 event pairs, 0 based on Foata normal form. 0/147 useless extension candidates. Maximal degree in co-relation 87. Up to 4 conditions per place. [2022-11-16 11:10:26,165 INFO L82 GeneralOperation]: Start removeDead. Operand has 129 places, 138 transitions, 284 flow [2022-11-16 11:10:26,172 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 127 places, 135 transitions, 278 flow [2022-11-16 11:10:26,185 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 11:10:26,193 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;@1d24a997, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 11:10:26,193 INFO L358 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2022-11-16 11:10:26,215 INFO L130 PetriNetUnfolder]: 2/68 cut-off events. [2022-11-16 11:10:26,215 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-16 11:10:26,219 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:10:26,220 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:10:26,220 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-11-16 11:10:26,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:10:26,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1365124597, now seen corresponding path program 1 times [2022-11-16 11:10:26,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:10:26,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313917259] [2022-11-16 11:10:26,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:10:26,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:10:26,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:10:26,677 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:10:26,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:10:26,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313917259] [2022-11-16 11:10:26,678 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313917259] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:10:26,679 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:10:26,679 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 11:10:26,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347916086] [2022-11-16 11:10:26,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:10:26,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 11:10:26,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:10:26,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 11:10:26,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 11:10:26,732 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 138 [2022-11-16 11:10:26,736 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 135 transitions, 278 flow. Second operand has 4 states, 4 states have (on average 113.75) internal successors, (455), 4 states have internal predecessors, (455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:26,736 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:10:26,736 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 138 [2022-11-16 11:10:26,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:10:26,840 INFO L130 PetriNetUnfolder]: 0/125 cut-off events. [2022-11-16 11:10:26,840 INFO L131 PetriNetUnfolder]: For 3/12 co-relation queries the response was YES. [2022-11-16 11:10:26,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 146 conditions, 125 events. 0/125 cut-off events. For 3/12 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 108 event pairs, 0 based on Foata normal form. 40/157 useless extension candidates. Maximal degree in co-relation 0. Up to 7 conditions per place. [2022-11-16 11:10:26,842 INFO L137 encePairwiseOnDemand]: 120/138 looper letters, 10 selfloop transitions, 4 changer transitions 0/123 dead transitions. [2022-11-16 11:10:26,842 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 123 transitions, 282 flow [2022-11-16 11:10:26,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 11:10:26,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-16 11:10:26,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 607 transitions. [2022-11-16 11:10:26,864 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8797101449275362 [2022-11-16 11:10:26,865 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 607 transitions. [2022-11-16 11:10:26,865 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 607 transitions. [2022-11-16 11:10:26,868 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:10:26,870 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 607 transitions. [2022-11-16 11:10:26,875 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 121.4) internal successors, (607), 5 states have internal predecessors, (607), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:26,883 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 138.0) internal successors, (828), 6 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:26,884 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 138.0) internal successors, (828), 6 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:26,886 INFO L175 Difference]: Start difference. First operand has 127 places, 135 transitions, 278 flow. Second operand 5 states and 607 transitions. [2022-11-16 11:10:26,887 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 123 transitions, 282 flow [2022-11-16 11:10:26,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 123 transitions, 282 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 11:10:26,895 INFO L231 Difference]: Finished difference. Result has 129 places, 121 transitions, 262 flow [2022-11-16 11:10:26,898 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=262, PETRI_PLACES=129, PETRI_TRANSITIONS=121} [2022-11-16 11:10:26,901 INFO L288 CegarLoopForPetriNet]: 127 programPoint places, 2 predicate places. [2022-11-16 11:10:26,902 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 121 transitions, 262 flow [2022-11-16 11:10:26,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 113.75) internal successors, (455), 4 states have internal predecessors, (455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:26,903 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:10:26,903 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:10:26,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 11:10:26,903 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-11-16 11:10:26,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:10:26,904 INFO L85 PathProgramCache]: Analyzing trace with hash 2095806492, now seen corresponding path program 1 times [2022-11-16 11:10:26,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:10:26,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903383173] [2022-11-16 11:10:26,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:10:26,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:10:26,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:10:27,424 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:10:27,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:10:27,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903383173] [2022-11-16 11:10:27,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903383173] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:10:27,425 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:10:27,426 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 11:10:27,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362185002] [2022-11-16 11:10:27,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:10:27,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-16 11:10:27,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:10:27,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-16 11:10:27,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-16 11:10:27,436 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-11-16 11:10:27,438 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 121 transitions, 262 flow. Second operand has 10 states, 10 states have (on average 87.8) internal successors, (878), 10 states have internal predecessors, (878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:27,438 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:10:27,438 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-11-16 11:10:27,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:10:28,087 INFO L130 PetriNetUnfolder]: 53/403 cut-off events. [2022-11-16 11:10:28,088 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-16 11:10:28,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 589 conditions, 403 events. 53/403 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1908 event pairs, 8 based on Foata normal form. 0/376 useless extension candidates. Maximal degree in co-relation 501. Up to 35 conditions per place. [2022-11-16 11:10:28,097 INFO L137 encePairwiseOnDemand]: 123/138 looper letters, 65 selfloop transitions, 29 changer transitions 1/175 dead transitions. [2022-11-16 11:10:28,097 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 175 transitions, 560 flow [2022-11-16 11:10:28,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-16 11:10:28,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-16 11:10:28,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1631 transitions. [2022-11-16 11:10:28,106 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6566022544283414 [2022-11-16 11:10:28,106 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1631 transitions. [2022-11-16 11:10:28,106 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1631 transitions. [2022-11-16 11:10:28,108 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:10:28,108 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1631 transitions. [2022-11-16 11:10:28,113 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 90.61111111111111) internal successors, (1631), 18 states have internal predecessors, (1631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:28,122 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 138.0) internal successors, (2622), 19 states have internal predecessors, (2622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:28,125 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 138.0) internal successors, (2622), 19 states have internal predecessors, (2622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:28,125 INFO L175 Difference]: Start difference. First operand has 129 places, 121 transitions, 262 flow. Second operand 18 states and 1631 transitions. [2022-11-16 11:10:28,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 175 transitions, 560 flow [2022-11-16 11:10:28,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 175 transitions, 552 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-16 11:10:28,136 INFO L231 Difference]: Finished difference. Result has 151 places, 144 transitions, 434 flow [2022-11-16 11:10:28,136 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=434, PETRI_PLACES=151, PETRI_TRANSITIONS=144} [2022-11-16 11:10:28,137 INFO L288 CegarLoopForPetriNet]: 127 programPoint places, 24 predicate places. [2022-11-16 11:10:28,138 INFO L495 AbstractCegarLoop]: Abstraction has has 151 places, 144 transitions, 434 flow [2022-11-16 11:10:28,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 87.8) internal successors, (878), 10 states have internal predecessors, (878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:28,139 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:10:28,140 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:10:28,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 11:10:28,141 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-11-16 11:10:28,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:10:28,144 INFO L85 PathProgramCache]: Analyzing trace with hash 385768993, now seen corresponding path program 1 times [2022-11-16 11:10:28,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:10:28,145 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010094072] [2022-11-16 11:10:28,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:10:28,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:10:28,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-16 11:10:28,200 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-16 11:10:28,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-16 11:10:28,263 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-16 11:10:28,263 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-16 11:10:28,264 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (12 of 13 remaining) [2022-11-16 11:10:28,267 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 13 remaining) [2022-11-16 11:10:28,268 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 13 remaining) [2022-11-16 11:10:28,268 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 13 remaining) [2022-11-16 11:10:28,268 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 13 remaining) [2022-11-16 11:10:28,269 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 13 remaining) [2022-11-16 11:10:28,269 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 13 remaining) [2022-11-16 11:10:28,269 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 13 remaining) [2022-11-16 11:10:28,270 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 13 remaining) [2022-11-16 11:10:28,270 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 13 remaining) [2022-11-16 11:10:28,270 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 13 remaining) [2022-11-16 11:10:28,271 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 13 remaining) [2022-11-16 11:10:28,271 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 13 remaining) [2022-11-16 11:10:28,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 11:10:28,272 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-11-16 11:10:28,275 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-16 11:10:28,275 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-11-16 11:10:28,308 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-16 11:10:28,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 167 places, 181 transitions, 380 flow [2022-11-16 11:10:28,367 INFO L130 PetriNetUnfolder]: 31/292 cut-off events. [2022-11-16 11:10:28,367 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-11-16 11:10:28,372 INFO L83 FinitePrefix]: Finished finitePrefix Result has 306 conditions, 292 events. 31/292 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 904 event pairs, 0 based on Foata normal form. 0/239 useless extension candidates. Maximal degree in co-relation 177. Up to 8 conditions per place. [2022-11-16 11:10:28,372 INFO L82 GeneralOperation]: Start removeDead. Operand has 167 places, 181 transitions, 380 flow [2022-11-16 11:10:28,376 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 167 places, 181 transitions, 380 flow [2022-11-16 11:10:28,378 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 11:10:28,379 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;@1d24a997, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 11:10:28,380 INFO L358 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2022-11-16 11:10:28,388 INFO L130 PetriNetUnfolder]: 2/68 cut-off events. [2022-11-16 11:10:28,388 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-16 11:10:28,389 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:10:28,389 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:10:28,389 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2022-11-16 11:10:28,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:10:28,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1346863255, now seen corresponding path program 1 times [2022-11-16 11:10:28,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:10:28,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142566718] [2022-11-16 11:10:28,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:10:28,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:10:28,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:10:28,461 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:10:28,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:10:28,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142566718] [2022-11-16 11:10:28,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142566718] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:10:28,462 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:10:28,462 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 11:10:28,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320643611] [2022-11-16 11:10:28,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:10:28,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 11:10:28,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:10:28,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 11:10:28,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 11:10:28,466 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 181 [2022-11-16 11:10:28,468 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 181 transitions, 380 flow. Second operand has 4 states, 4 states have (on average 148.75) internal successors, (595), 4 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:28,468 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:10:28,468 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 181 [2022-11-16 11:10:28,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:10:28,602 INFO L130 PetriNetUnfolder]: 2/241 cut-off events. [2022-11-16 11:10:28,602 INFO L131 PetriNetUnfolder]: For 14/46 co-relation queries the response was YES. [2022-11-16 11:10:28,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 284 conditions, 241 events. 2/241 cut-off events. For 14/46 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 555 event pairs, 0 based on Foata normal form. 114/331 useless extension candidates. Maximal degree in co-relation 150. Up to 21 conditions per place. [2022-11-16 11:10:28,605 INFO L137 encePairwiseOnDemand]: 157/181 looper letters, 19 selfloop transitions, 4 changer transitions 0/170 dead transitions. [2022-11-16 11:10:28,606 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 170 transitions, 404 flow [2022-11-16 11:10:28,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 11:10:28,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-16 11:10:28,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 797 transitions. [2022-11-16 11:10:28,609 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8806629834254144 [2022-11-16 11:10:28,610 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 797 transitions. [2022-11-16 11:10:28,610 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 797 transitions. [2022-11-16 11:10:28,611 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:10:28,611 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 797 transitions. [2022-11-16 11:10:28,614 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 159.4) internal successors, (797), 5 states have internal predecessors, (797), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:28,617 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 181.0) internal successors, (1086), 6 states have internal predecessors, (1086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:28,618 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 181.0) internal successors, (1086), 6 states have internal predecessors, (1086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:28,618 INFO L175 Difference]: Start difference. First operand has 167 places, 181 transitions, 380 flow. Second operand 5 states and 797 transitions. [2022-11-16 11:10:28,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 170 transitions, 404 flow [2022-11-16 11:10:28,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 170 transitions, 404 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 11:10:28,629 INFO L231 Difference]: Finished difference. Result has 173 places, 166 transitions, 376 flow [2022-11-16 11:10:28,629 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=376, PETRI_PLACES=173, PETRI_TRANSITIONS=166} [2022-11-16 11:10:28,632 INFO L288 CegarLoopForPetriNet]: 167 programPoint places, 6 predicate places. [2022-11-16 11:10:28,633 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 166 transitions, 376 flow [2022-11-16 11:10:28,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 148.75) internal successors, (595), 4 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:28,638 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:10:28,638 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:10:28,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 11:10:28,641 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2022-11-16 11:10:28,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:10:28,642 INFO L85 PathProgramCache]: Analyzing trace with hash -446371110, now seen corresponding path program 1 times [2022-11-16 11:10:28,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:10:28,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360400085] [2022-11-16 11:10:28,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:10:28,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:10:28,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:10:28,991 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:10:28,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:10:28,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360400085] [2022-11-16 11:10:28,996 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360400085] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:10:28,996 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:10:28,997 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 11:10:28,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162238838] [2022-11-16 11:10:28,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:10:28,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-16 11:10:28,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:10:28,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-16 11:10:28,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-16 11:10:29,002 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 181 [2022-11-16 11:10:29,005 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 166 transitions, 376 flow. Second operand has 10 states, 10 states have (on average 117.8) internal successors, (1178), 10 states have internal predecessors, (1178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:29,006 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:10:29,006 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 181 [2022-11-16 11:10:29,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:10:30,706 INFO L130 PetriNetUnfolder]: 1621/5586 cut-off events. [2022-11-16 11:10:30,707 INFO L131 PetriNetUnfolder]: For 152/152 co-relation queries the response was YES. [2022-11-16 11:10:30,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8523 conditions, 5586 events. 1621/5586 cut-off events. For 152/152 co-relation queries the response was YES. Maximal size of possible extension queue 268. Compared 55290 event pairs, 402 based on Foata normal form. 0/5021 useless extension candidates. Maximal degree in co-relation 8430. Up to 971 conditions per place. [2022-11-16 11:10:30,761 INFO L137 encePairwiseOnDemand]: 165/181 looper letters, 182 selfloop transitions, 49 changer transitions 0/349 dead transitions. [2022-11-16 11:10:30,761 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 349 transitions, 1253 flow [2022-11-16 11:10:30,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-16 11:10:30,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-11-16 11:10:30,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2773 transitions. [2022-11-16 11:10:30,770 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6963837267704671 [2022-11-16 11:10:30,771 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 2773 transitions. [2022-11-16 11:10:30,771 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 2773 transitions. [2022-11-16 11:10:30,773 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:10:30,774 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 2773 transitions. [2022-11-16 11:10:30,781 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 126.04545454545455) internal successors, (2773), 22 states have internal predecessors, (2773), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:30,790 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 181.0) internal successors, (4163), 23 states have internal predecessors, (4163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:30,792 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 181.0) internal successors, (4163), 23 states have internal predecessors, (4163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:30,793 INFO L175 Difference]: Start difference. First operand has 173 places, 166 transitions, 376 flow. Second operand 22 states and 2773 transitions. [2022-11-16 11:10:30,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 349 transitions, 1253 flow [2022-11-16 11:10:30,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 349 transitions, 1251 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 11:10:30,806 INFO L231 Difference]: Finished difference. Result has 209 places, 222 transitions, 762 flow [2022-11-16 11:10:30,806 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=762, PETRI_PLACES=209, PETRI_TRANSITIONS=222} [2022-11-16 11:10:30,808 INFO L288 CegarLoopForPetriNet]: 167 programPoint places, 42 predicate places. [2022-11-16 11:10:30,809 INFO L495 AbstractCegarLoop]: Abstraction has has 209 places, 222 transitions, 762 flow [2022-11-16 11:10:30,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 117.8) internal successors, (1178), 10 states have internal predecessors, (1178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:30,810 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:10:30,810 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:10:30,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 11:10:30,811 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2022-11-16 11:10:30,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:10:30,812 INFO L85 PathProgramCache]: Analyzing trace with hash 191759939, now seen corresponding path program 1 times [2022-11-16 11:10:30,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:10:30,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334008622] [2022-11-16 11:10:30,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:10:30,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:10:30,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:10:30,894 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 11:10:30,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:10:30,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334008622] [2022-11-16 11:10:30,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334008622] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:10:30,895 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:10:30,895 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 11:10:30,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230457999] [2022-11-16 11:10:30,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:10:30,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 11:10:30,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:10:30,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 11:10:30,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 11:10:30,898 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 181 [2022-11-16 11:10:30,899 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 222 transitions, 762 flow. Second operand has 4 states, 4 states have (on average 150.75) internal successors, (603), 4 states have internal predecessors, (603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:30,899 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:10:30,899 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 181 [2022-11-16 11:10:30,899 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:10:31,270 INFO L130 PetriNetUnfolder]: 113/1318 cut-off events. [2022-11-16 11:10:31,270 INFO L131 PetriNetUnfolder]: For 1365/1556 co-relation queries the response was YES. [2022-11-16 11:10:31,278 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2279 conditions, 1318 events. 113/1318 cut-off events. For 1365/1556 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 9970 event pairs, 25 based on Foata normal form. 62/1265 useless extension candidates. Maximal degree in co-relation 2153. Up to 89 conditions per place. [2022-11-16 11:10:31,286 INFO L137 encePairwiseOnDemand]: 175/181 looper letters, 14 selfloop transitions, 8 changer transitions 0/222 dead transitions. [2022-11-16 11:10:31,286 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 212 places, 222 transitions, 804 flow [2022-11-16 11:10:31,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 11:10:31,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-16 11:10:31,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 752 transitions. [2022-11-16 11:10:31,290 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.830939226519337 [2022-11-16 11:10:31,290 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 752 transitions. [2022-11-16 11:10:31,290 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 752 transitions. [2022-11-16 11:10:31,291 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:10:31,291 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 752 transitions. [2022-11-16 11:10:31,294 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 150.4) internal successors, (752), 5 states have internal predecessors, (752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:31,296 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 181.0) internal successors, (1086), 6 states have internal predecessors, (1086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:31,297 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 181.0) internal successors, (1086), 6 states have internal predecessors, (1086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:31,297 INFO L175 Difference]: Start difference. First operand has 209 places, 222 transitions, 762 flow. Second operand 5 states and 752 transitions. [2022-11-16 11:10:31,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 212 places, 222 transitions, 804 flow [2022-11-16 11:10:31,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 222 transitions, 803 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 11:10:31,312 INFO L231 Difference]: Finished difference. Result has 212 places, 222 transitions, 781 flow [2022-11-16 11:10:31,312 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=757, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=781, PETRI_PLACES=212, PETRI_TRANSITIONS=222} [2022-11-16 11:10:31,313 INFO L288 CegarLoopForPetriNet]: 167 programPoint places, 45 predicate places. [2022-11-16 11:10:31,313 INFO L495 AbstractCegarLoop]: Abstraction has has 212 places, 222 transitions, 781 flow [2022-11-16 11:10:31,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 150.75) internal successors, (603), 4 states have internal predecessors, (603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:31,314 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:10:31,314 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:10:31,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 11:10:31,315 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2022-11-16 11:10:31,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:10:31,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1649591280, now seen corresponding path program 1 times [2022-11-16 11:10:31,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:10:31,316 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815940939] [2022-11-16 11:10:31,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:10:31,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:10:31,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:10:31,428 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-16 11:10:31,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:10:31,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815940939] [2022-11-16 11:10:31,429 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815940939] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:10:31,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [632317339] [2022-11-16 11:10:31,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:10:31,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:10:31,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:10:31,435 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:10:31,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 11:10:31,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:10:31,541 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-16 11:10:31,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:10:31,664 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:10:31,664 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 11:10:31,664 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [632317339] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:10:31,665 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 11:10:31,665 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-16 11:10:31,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674542509] [2022-11-16 11:10:31,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:10:31,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 11:10:31,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:10:31,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 11:10:31,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-16 11:10:31,669 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 181 [2022-11-16 11:10:31,673 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 222 transitions, 781 flow. Second operand has 6 states, 6 states have (on average 149.66666666666666) internal successors, (898), 6 states have internal predecessors, (898), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:31,673 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:10:31,674 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 181 [2022-11-16 11:10:31,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:10:32,023 INFO L130 PetriNetUnfolder]: 113/1314 cut-off events. [2022-11-16 11:10:32,024 INFO L131 PetriNetUnfolder]: For 1377/1554 co-relation queries the response was YES. [2022-11-16 11:10:32,032 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2295 conditions, 1314 events. 113/1314 cut-off events. For 1377/1554 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 9904 event pairs, 25 based on Foata normal form. 34/1233 useless extension candidates. Maximal degree in co-relation 2169. Up to 89 conditions per place. [2022-11-16 11:10:32,039 INFO L137 encePairwiseOnDemand]: 176/181 looper letters, 18 selfloop transitions, 6 changer transitions 0/224 dead transitions. [2022-11-16 11:10:32,039 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 224 transitions, 837 flow [2022-11-16 11:10:32,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 11:10:32,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-16 11:10:32,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1051 transitions. [2022-11-16 11:10:32,044 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.829518547750592 [2022-11-16 11:10:32,044 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1051 transitions. [2022-11-16 11:10:32,044 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1051 transitions. [2022-11-16 11:10:32,045 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:10:32,045 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1051 transitions. [2022-11-16 11:10:32,049 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 150.14285714285714) internal successors, (1051), 7 states have internal predecessors, (1051), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:32,052 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 181.0) internal successors, (1448), 8 states have internal predecessors, (1448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:32,053 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 181.0) internal successors, (1448), 8 states have internal predecessors, (1448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:32,053 INFO L175 Difference]: Start difference. First operand has 212 places, 222 transitions, 781 flow. Second operand 7 states and 1051 transitions. [2022-11-16 11:10:32,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 224 transitions, 837 flow [2022-11-16 11:10:32,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 224 transitions, 825 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-16 11:10:32,069 INFO L231 Difference]: Finished difference. Result has 214 places, 221 transitions, 777 flow [2022-11-16 11:10:32,069 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=765, PETRI_DIFFERENCE_MINUEND_PLACES=208, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=777, PETRI_PLACES=214, PETRI_TRANSITIONS=221} [2022-11-16 11:10:32,070 INFO L288 CegarLoopForPetriNet]: 167 programPoint places, 47 predicate places. [2022-11-16 11:10:32,070 INFO L495 AbstractCegarLoop]: Abstraction has has 214 places, 221 transitions, 777 flow [2022-11-16 11:10:32,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 149.66666666666666) internal successors, (898), 6 states have internal predecessors, (898), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:32,071 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:10:32,072 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:10:32,084 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 11:10:32,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:10:32,278 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2022-11-16 11:10:32,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:10:32,278 INFO L85 PathProgramCache]: Analyzing trace with hash -1811148153, now seen corresponding path program 1 times [2022-11-16 11:10:32,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:10:32,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469941935] [2022-11-16 11:10:32,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:10:32,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:10:32,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:10:32,652 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:10:32,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:10:32,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469941935] [2022-11-16 11:10:32,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469941935] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:10:32,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1842384852] [2022-11-16 11:10:32,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:10:32,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:10:32,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:10:32,655 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:10:32,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 11:10:32,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:10:32,792 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 18 conjunts are in the unsatisfiable core [2022-11-16 11:10:32,795 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:10:32,963 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-11-16 11:10:32,964 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-11-16 11:10:33,047 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-16 11:10:33,310 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-16 11:10:33,346 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-11-16 11:10:33,390 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:10:33,390 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 11:10:33,658 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_70 (Array Int Int))) (< (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t_ids~0#1.base| v_ArrVal_70) |c_~#global~0.base|) |c_~#global~0.offset|) 2147483647)) is different from false [2022-11-16 11:10:33,906 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 22 [2022-11-16 11:10:33,918 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-16 11:10:33,954 INFO L321 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2022-11-16 11:10:33,954 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 12 [2022-11-16 11:10:33,964 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 4 not checked. [2022-11-16 11:10:33,964 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1842384852] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 11:10:33,965 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 11:10:33,965 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2022-11-16 11:10:33,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445360378] [2022-11-16 11:10:33,965 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 11:10:33,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-16 11:10:33,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:10:33,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-16 11:10:33,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=466, Unknown=8, NotChecked=44, Total=600 [2022-11-16 11:10:33,972 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 181 [2022-11-16 11:10:33,976 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 221 transitions, 777 flow. Second operand has 25 states, 25 states have (on average 117.08) internal successors, (2927), 25 states have internal predecessors, (2927), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:33,976 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:10:33,976 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 181 [2022-11-16 11:10:33,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:10:36,832 INFO L130 PetriNetUnfolder]: 1781/6554 cut-off events. [2022-11-16 11:10:36,832 INFO L131 PetriNetUnfolder]: For 9503/9972 co-relation queries the response was YES. [2022-11-16 11:10:36,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13980 conditions, 6554 events. 1781/6554 cut-off events. For 9503/9972 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 67759 event pairs, 239 based on Foata normal form. 198/6189 useless extension candidates. Maximal degree in co-relation 13534. Up to 625 conditions per place. [2022-11-16 11:10:36,910 INFO L137 encePairwiseOnDemand]: 165/181 looper letters, 174 selfloop transitions, 76 changer transitions 0/367 dead transitions. [2022-11-16 11:10:36,911 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 367 transitions, 1955 flow [2022-11-16 11:10:36,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-16 11:10:36,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-11-16 11:10:36,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2745 transitions. [2022-11-16 11:10:36,924 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6893520843797087 [2022-11-16 11:10:36,924 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 2745 transitions. [2022-11-16 11:10:36,924 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 2745 transitions. [2022-11-16 11:10:36,927 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:10:36,927 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 2745 transitions. [2022-11-16 11:10:36,935 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 124.77272727272727) internal successors, (2745), 22 states have internal predecessors, (2745), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:36,943 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 181.0) internal successors, (4163), 23 states have internal predecessors, (4163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:36,946 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 181.0) internal successors, (4163), 23 states have internal predecessors, (4163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:36,946 INFO L175 Difference]: Start difference. First operand has 214 places, 221 transitions, 777 flow. Second operand 22 states and 2745 transitions. [2022-11-16 11:10:36,946 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 367 transitions, 1955 flow [2022-11-16 11:10:37,010 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 367 transitions, 1944 flow, removed 1 selfloop flow, removed 5 redundant places. [2022-11-16 11:10:37,017 INFO L231 Difference]: Finished difference. Result has 240 places, 247 transitions, 1185 flow [2022-11-16 11:10:37,017 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=766, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1185, PETRI_PLACES=240, PETRI_TRANSITIONS=247} [2022-11-16 11:10:37,019 INFO L288 CegarLoopForPetriNet]: 167 programPoint places, 73 predicate places. [2022-11-16 11:10:37,019 INFO L495 AbstractCegarLoop]: Abstraction has has 240 places, 247 transitions, 1185 flow [2022-11-16 11:10:37,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 117.08) internal successors, (2927), 25 states have internal predecessors, (2927), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:37,021 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:10:37,022 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:10:37,039 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 11:10:37,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-16 11:10:37,228 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2022-11-16 11:10:37,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:10:37,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1426318387, now seen corresponding path program 1 times [2022-11-16 11:10:37,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:10:37,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009180457] [2022-11-16 11:10:37,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:10:37,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:10:37,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:10:37,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:10:37,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:10:37,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009180457] [2022-11-16 11:10:37,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009180457] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:10:37,442 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:10:37,442 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 11:10:37,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477600274] [2022-11-16 11:10:37,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:10:37,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 11:10:37,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:10:37,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 11:10:37,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 11:10:37,445 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 181 [2022-11-16 11:10:37,447 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 247 transitions, 1185 flow. Second operand has 6 states, 6 states have (on average 125.16666666666667) internal successors, (751), 6 states have internal predecessors, (751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:37,447 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:10:37,447 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 181 [2022-11-16 11:10:37,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:10:39,775 INFO L130 PetriNetUnfolder]: 1971/8242 cut-off events. [2022-11-16 11:10:39,775 INFO L131 PetriNetUnfolder]: For 10965/11255 co-relation queries the response was YES. [2022-11-16 11:10:39,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17236 conditions, 8242 events. 1971/8242 cut-off events. For 10965/11255 co-relation queries the response was YES. Maximal size of possible extension queue 353. Compared 91208 event pairs, 550 based on Foata normal form. 58/7372 useless extension candidates. Maximal degree in co-relation 17050. Up to 1377 conditions per place. [2022-11-16 11:10:39,868 INFO L137 encePairwiseOnDemand]: 168/181 looper letters, 166 selfloop transitions, 58 changer transitions 0/369 dead transitions. [2022-11-16 11:10:39,868 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 369 transitions, 2141 flow [2022-11-16 11:10:39,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-16 11:10:39,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-16 11:10:39,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1473 transitions. [2022-11-16 11:10:39,872 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7398292315419387 [2022-11-16 11:10:39,872 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1473 transitions. [2022-11-16 11:10:39,872 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1473 transitions. [2022-11-16 11:10:39,874 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:10:39,874 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1473 transitions. [2022-11-16 11:10:39,877 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 133.9090909090909) internal successors, (1473), 11 states have internal predecessors, (1473), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:39,882 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 181.0) internal successors, (2172), 12 states have internal predecessors, (2172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:39,883 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 181.0) internal successors, (2172), 12 states have internal predecessors, (2172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:39,883 INFO L175 Difference]: Start difference. First operand has 240 places, 247 transitions, 1185 flow. Second operand 11 states and 1473 transitions. [2022-11-16 11:10:39,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 369 transitions, 2141 flow [2022-11-16 11:10:39,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 369 transitions, 2100 flow, removed 20 selfloop flow, removed 1 redundant places. [2022-11-16 11:10:39,972 INFO L231 Difference]: Finished difference. Result has 256 places, 289 transitions, 1588 flow [2022-11-16 11:10:39,973 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=1156, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=214, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1588, PETRI_PLACES=256, PETRI_TRANSITIONS=289} [2022-11-16 11:10:39,975 INFO L288 CegarLoopForPetriNet]: 167 programPoint places, 89 predicate places. [2022-11-16 11:10:39,976 INFO L495 AbstractCegarLoop]: Abstraction has has 256 places, 289 transitions, 1588 flow [2022-11-16 11:10:39,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 125.16666666666667) internal successors, (751), 6 states have internal predecessors, (751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:39,976 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:10:39,977 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:10:39,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-16 11:10:39,977 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2022-11-16 11:10:39,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:10:39,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1218400300, now seen corresponding path program 1 times [2022-11-16 11:10:39,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:10:39,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550806671] [2022-11-16 11:10:39,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:10:39,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:10:40,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:10:40,336 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-16 11:10:40,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:10:40,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550806671] [2022-11-16 11:10:40,337 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550806671] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:10:40,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1804253332] [2022-11-16 11:10:40,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:10:40,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:10:40,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:10:40,339 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:10:40,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 11:10:40,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:10:40,451 INFO L263 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 18 conjunts are in the unsatisfiable core [2022-11-16 11:10:40,454 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:10:40,596 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-11-16 11:10:40,596 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-11-16 11:10:40,684 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-16 11:10:40,803 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-16 11:10:40,913 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-11-16 11:10:40,945 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-16 11:10:40,946 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 11:10:41,036 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_106 (Array Int Int))) (< (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t_ids~0#1.base| v_ArrVal_106) |c_~#global~0.base|) |c_~#global~0.offset|) 2147483647)) is different from false [2022-11-16 11:10:41,208 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 22 [2022-11-16 11:10:41,214 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-16 11:10:41,240 INFO L321 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2022-11-16 11:10:41,241 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 12 [2022-11-16 11:10:41,245 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 1 not checked. [2022-11-16 11:10:41,245 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1804253332] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 11:10:41,247 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 11:10:41,247 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2022-11-16 11:10:41,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756187381] [2022-11-16 11:10:41,248 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 11:10:41,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-16 11:10:41,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:10:41,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-16 11:10:41,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=468, Unknown=1, NotChecked=44, Total=600 [2022-11-16 11:10:41,253 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 181 [2022-11-16 11:10:41,257 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 289 transitions, 1588 flow. Second operand has 25 states, 25 states have (on average 117.2) internal successors, (2930), 25 states have internal predecessors, (2930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:41,257 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:10:41,257 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 181 [2022-11-16 11:10:41,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:10:45,467 INFO L130 PetriNetUnfolder]: 3705/12926 cut-off events. [2022-11-16 11:10:45,468 INFO L131 PetriNetUnfolder]: For 39178/40185 co-relation queries the response was YES. [2022-11-16 11:10:45,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36143 conditions, 12926 events. 3705/12926 cut-off events. For 39178/40185 co-relation queries the response was YES. Maximal size of possible extension queue 697. Compared 152214 event pairs, 369 based on Foata normal form. 396/12391 useless extension candidates. Maximal degree in co-relation 35781. Up to 1663 conditions per place. [2022-11-16 11:10:45,620 INFO L137 encePairwiseOnDemand]: 162/181 looper letters, 303 selfloop transitions, 231 changer transitions 0/687 dead transitions. [2022-11-16 11:10:45,620 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 687 transitions, 5694 flow [2022-11-16 11:10:45,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-11-16 11:10:45,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2022-11-16 11:10:45,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 4199 transitions. [2022-11-16 11:10:45,629 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6823204419889503 [2022-11-16 11:10:45,629 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 4199 transitions. [2022-11-16 11:10:45,629 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 4199 transitions. [2022-11-16 11:10:45,631 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:10:45,631 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 4199 transitions. [2022-11-16 11:10:45,639 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 123.5) internal successors, (4199), 34 states have internal predecessors, (4199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:45,651 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 181.0) internal successors, (6335), 35 states have internal predecessors, (6335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:45,654 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 181.0) internal successors, (6335), 35 states have internal predecessors, (6335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:45,655 INFO L175 Difference]: Start difference. First operand has 256 places, 289 transitions, 1588 flow. Second operand 34 states and 4199 transitions. [2022-11-16 11:10:45,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 687 transitions, 5694 flow [2022-11-16 11:10:45,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 287 places, 687 transitions, 5650 flow, removed 12 selfloop flow, removed 2 redundant places. [2022-11-16 11:10:45,985 INFO L231 Difference]: Finished difference. Result has 306 places, 475 transitions, 3975 flow [2022-11-16 11:10:45,985 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=1574, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=289, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=3975, PETRI_PLACES=306, PETRI_TRANSITIONS=475} [2022-11-16 11:10:45,986 INFO L288 CegarLoopForPetriNet]: 167 programPoint places, 139 predicate places. [2022-11-16 11:10:45,986 INFO L495 AbstractCegarLoop]: Abstraction has has 306 places, 475 transitions, 3975 flow [2022-11-16 11:10:45,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 117.2) internal successors, (2930), 25 states have internal predecessors, (2930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:45,988 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:10:45,988 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:10:45,998 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 11:10:46,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:10:46,194 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2022-11-16 11:10:46,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:10:46,194 INFO L85 PathProgramCache]: Analyzing trace with hash -1266196469, now seen corresponding path program 1 times [2022-11-16 11:10:46,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:10:46,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725329163] [2022-11-16 11:10:46,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:10:46,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:10:46,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:10:46,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-16 11:10:46,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:10:46,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725329163] [2022-11-16 11:10:46,552 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725329163] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:10:46,552 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:10:46,552 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-16 11:10:46,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347762841] [2022-11-16 11:10:46,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:10:46,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-16 11:10:46,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:10:46,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-16 11:10:46,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2022-11-16 11:10:46,555 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 181 [2022-11-16 11:10:46,556 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 475 transitions, 3975 flow. Second operand has 13 states, 13 states have (on average 110.76923076923077) internal successors, (1440), 13 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:46,556 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:10:46,557 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 181 [2022-11-16 11:10:46,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:10:53,749 INFO L130 PetriNetUnfolder]: 7089/22266 cut-off events. [2022-11-16 11:10:53,750 INFO L131 PetriNetUnfolder]: For 110633/112179 co-relation queries the response was YES. [2022-11-16 11:10:53,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74720 conditions, 22266 events. 7089/22266 cut-off events. For 110633/112179 co-relation queries the response was YES. Maximal size of possible extension queue 1259. Compared 278443 event pairs, 1116 based on Foata normal form. 673/21665 useless extension candidates. Maximal degree in co-relation 74515. Up to 4601 conditions per place. [2022-11-16 11:10:54,043 INFO L137 encePairwiseOnDemand]: 159/181 looper letters, 455 selfloop transitions, 280 changer transitions 13/880 dead transitions. [2022-11-16 11:10:54,043 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 343 places, 880 transitions, 9155 flow [2022-11-16 11:10:54,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-11-16 11:10:54,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2022-11-16 11:10:54,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 4519 transitions. [2022-11-16 11:10:54,052 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.657022390229718 [2022-11-16 11:10:54,052 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 4519 transitions. [2022-11-16 11:10:54,053 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 4519 transitions. [2022-11-16 11:10:54,056 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:10:54,056 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 4519 transitions. [2022-11-16 11:10:54,069 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 118.92105263157895) internal successors, (4519), 38 states have internal predecessors, (4519), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:54,083 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 181.0) internal successors, (7059), 39 states have internal predecessors, (7059), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:54,087 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 181.0) internal successors, (7059), 39 states have internal predecessors, (7059), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:54,087 INFO L175 Difference]: Start difference. First operand has 306 places, 475 transitions, 3975 flow. Second operand 38 states and 4519 transitions. [2022-11-16 11:10:54,087 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 343 places, 880 transitions, 9155 flow [2022-11-16 11:10:55,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 342 places, 880 transitions, 8824 flow, removed 165 selfloop flow, removed 1 redundant places. [2022-11-16 11:10:55,449 INFO L231 Difference]: Finished difference. Result has 354 places, 566 transitions, 5606 flow [2022-11-16 11:10:55,450 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=3894, PETRI_DIFFERENCE_MINUEND_PLACES=305, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=475, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=190, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=259, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=5606, PETRI_PLACES=354, PETRI_TRANSITIONS=566} [2022-11-16 11:10:55,450 INFO L288 CegarLoopForPetriNet]: 167 programPoint places, 187 predicate places. [2022-11-16 11:10:55,451 INFO L495 AbstractCegarLoop]: Abstraction has has 354 places, 566 transitions, 5606 flow [2022-11-16 11:10:55,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 110.76923076923077) internal successors, (1440), 13 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:55,452 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:10:55,452 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:10:55,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-16 11:10:55,453 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2022-11-16 11:10:55,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:10:55,453 INFO L85 PathProgramCache]: Analyzing trace with hash 838614274, now seen corresponding path program 1 times [2022-11-16 11:10:55,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:10:55,454 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670837369] [2022-11-16 11:10:55,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:10:55,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:10:55,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-16 11:10:55,474 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-16 11:10:55,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-16 11:10:55,500 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-16 11:10:55,500 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-16 11:10:55,501 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (16 of 17 remaining) [2022-11-16 11:10:55,501 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 17 remaining) [2022-11-16 11:10:55,501 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 17 remaining) [2022-11-16 11:10:55,501 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 17 remaining) [2022-11-16 11:10:55,502 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 17 remaining) [2022-11-16 11:10:55,502 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 17 remaining) [2022-11-16 11:10:55,502 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 17 remaining) [2022-11-16 11:10:55,502 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 17 remaining) [2022-11-16 11:10:55,503 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 17 remaining) [2022-11-16 11:10:55,503 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 17 remaining) [2022-11-16 11:10:55,503 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 17 remaining) [2022-11-16 11:10:55,504 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 17 remaining) [2022-11-16 11:10:55,504 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 17 remaining) [2022-11-16 11:10:55,504 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 17 remaining) [2022-11-16 11:10:55,504 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 17 remaining) [2022-11-16 11:10:55,505 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 17 remaining) [2022-11-16 11:10:55,505 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 17 remaining) [2022-11-16 11:10:55,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-16 11:10:55,505 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:10:55,506 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-16 11:10:55,506 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-11-16 11:10:55,541 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-16 11:10:55,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 205 places, 224 transitions, 478 flow [2022-11-16 11:10:55,639 INFO L130 PetriNetUnfolder]: 50/450 cut-off events. [2022-11-16 11:10:55,639 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2022-11-16 11:10:55,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 478 conditions, 450 events. 50/450 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1601 event pairs, 1 based on Foata normal form. 0/364 useless extension candidates. Maximal degree in co-relation 300. Up to 16 conditions per place. [2022-11-16 11:10:55,643 INFO L82 GeneralOperation]: Start removeDead. Operand has 205 places, 224 transitions, 478 flow [2022-11-16 11:10:55,649 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 205 places, 224 transitions, 478 flow [2022-11-16 11:10:55,651 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 11:10:55,652 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;@1d24a997, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 11:10:55,652 INFO L358 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2022-11-16 11:10:55,659 INFO L130 PetriNetUnfolder]: 2/68 cut-off events. [2022-11-16 11:10:55,659 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-16 11:10:55,660 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:10:55,660 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:10:55,660 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2022-11-16 11:10:55,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:10:55,661 INFO L85 PathProgramCache]: Analyzing trace with hash -241720334, now seen corresponding path program 1 times [2022-11-16 11:10:55,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:10:55,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012408689] [2022-11-16 11:10:55,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:10:55,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:10:55,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:10:55,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:10:55,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:10:55,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012408689] [2022-11-16 11:10:55,723 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012408689] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:10:55,723 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:10:55,723 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 11:10:55,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98198141] [2022-11-16 11:10:55,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:10:55,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 11:10:55,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:10:55,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 11:10:55,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 11:10:55,726 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 224 [2022-11-16 11:10:55,728 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 224 transitions, 478 flow. Second operand has 4 states, 4 states have (on average 183.75) internal successors, (735), 4 states have internal predecessors, (735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:55,728 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:10:55,728 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 224 [2022-11-16 11:10:55,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:10:55,878 INFO L130 PetriNetUnfolder]: 7/384 cut-off events. [2022-11-16 11:10:55,879 INFO L131 PetriNetUnfolder]: For 103/272 co-relation queries the response was YES. [2022-11-16 11:10:55,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 460 conditions, 384 events. 7/384 cut-off events. For 103/272 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 1205 event pairs, 1 based on Foata normal form. 280/620 useless extension candidates. Maximal degree in co-relation 277. Up to 40 conditions per place. [2022-11-16 11:10:55,883 INFO L137 encePairwiseOnDemand]: 194/224 looper letters, 21 selfloop transitions, 4 changer transitions 0/207 dead transitions. [2022-11-16 11:10:55,883 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 207 transitions, 494 flow [2022-11-16 11:10:55,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 11:10:55,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-16 11:10:55,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 980 transitions. [2022-11-16 11:10:55,887 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.875 [2022-11-16 11:10:55,887 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 980 transitions. [2022-11-16 11:10:55,887 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 980 transitions. [2022-11-16 11:10:55,888 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:10:55,888 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 980 transitions. [2022-11-16 11:10:55,891 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 196.0) internal successors, (980), 5 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:55,894 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 224.0) internal successors, (1344), 6 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:55,894 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 224.0) internal successors, (1344), 6 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:55,895 INFO L175 Difference]: Start difference. First operand has 205 places, 224 transitions, 478 flow. Second operand 5 states and 980 transitions. [2022-11-16 11:10:55,895 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 207 transitions, 494 flow [2022-11-16 11:10:55,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 207 transitions, 494 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 11:10:55,901 INFO L231 Difference]: Finished difference. Result has 211 places, 203 transitions, 462 flow [2022-11-16 11:10:55,902 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=224, PETRI_DIFFERENCE_MINUEND_FLOW=430, PETRI_DIFFERENCE_MINUEND_PLACES=204, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=196, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=462, PETRI_PLACES=211, PETRI_TRANSITIONS=203} [2022-11-16 11:10:55,903 INFO L288 CegarLoopForPetriNet]: 205 programPoint places, 6 predicate places. [2022-11-16 11:10:55,903 INFO L495 AbstractCegarLoop]: Abstraction has has 211 places, 203 transitions, 462 flow [2022-11-16 11:10:55,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 183.75) internal successors, (735), 4 states have internal predecessors, (735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:55,904 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:10:55,904 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:10:55,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-16 11:10:55,904 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2022-11-16 11:10:55,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:10:55,905 INFO L85 PathProgramCache]: Analyzing trace with hash -999117853, now seen corresponding path program 1 times [2022-11-16 11:10:55,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:10:55,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171792807] [2022-11-16 11:10:55,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:10:55,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:10:55,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:10:56,198 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:10:56,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:10:56,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171792807] [2022-11-16 11:10:56,199 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171792807] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:10:56,199 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:10:56,199 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 11:10:56,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684950174] [2022-11-16 11:10:56,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:10:56,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-16 11:10:56,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:10:56,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-16 11:10:56,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-16 11:10:56,204 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 224 [2022-11-16 11:10:56,206 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 203 transitions, 462 flow. Second operand has 10 states, 10 states have (on average 147.8) internal successors, (1478), 10 states have internal predecessors, (1478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:10:56,206 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:10:56,206 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 224 [2022-11-16 11:10:56,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:11:03,811 INFO L130 PetriNetUnfolder]: 16590/49195 cut-off events. [2022-11-16 11:11:03,811 INFO L131 PetriNetUnfolder]: For 1910/1910 co-relation queries the response was YES. [2022-11-16 11:11:03,984 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74620 conditions, 49195 events. 16590/49195 cut-off events. For 1910/1910 co-relation queries the response was YES. Maximal size of possible extension queue 1599. Compared 640789 event pairs, 3655 based on Foata normal form. 0/44623 useless extension candidates. Maximal degree in co-relation 74526. Up to 10208 conditions per place. [2022-11-16 11:11:04,196 INFO L137 encePairwiseOnDemand]: 207/224 looper letters, 266 selfloop transitions, 61 changer transitions 0/475 dead transitions. [2022-11-16 11:11:04,196 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 475 transitions, 1781 flow [2022-11-16 11:11:04,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-16 11:11:04,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-11-16 11:11:04,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 3529 transitions. [2022-11-16 11:11:04,202 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.716112012987013 [2022-11-16 11:11:04,202 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 3529 transitions. [2022-11-16 11:11:04,203 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 3529 transitions. [2022-11-16 11:11:04,204 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:11:04,204 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 3529 transitions. [2022-11-16 11:11:04,211 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 160.4090909090909) internal successors, (3529), 22 states have internal predecessors, (3529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:11:04,219 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 224.0) internal successors, (5152), 23 states have internal predecessors, (5152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:11:04,221 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 224.0) internal successors, (5152), 23 states have internal predecessors, (5152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:11:04,222 INFO L175 Difference]: Start difference. First operand has 211 places, 203 transitions, 462 flow. Second operand 22 states and 3529 transitions. [2022-11-16 11:11:04,222 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 475 transitions, 1781 flow [2022-11-16 11:11:04,233 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 475 transitions, 1779 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 11:11:04,238 INFO L231 Difference]: Finished difference. Result has 247 places, 280 transitions, 956 flow [2022-11-16 11:11:04,239 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=224, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=188, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=956, PETRI_PLACES=247, PETRI_TRANSITIONS=280} [2022-11-16 11:11:04,239 INFO L288 CegarLoopForPetriNet]: 205 programPoint places, 42 predicate places. [2022-11-16 11:11:04,239 INFO L495 AbstractCegarLoop]: Abstraction has has 247 places, 280 transitions, 956 flow [2022-11-16 11:11:04,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 147.8) internal successors, (1478), 10 states have internal predecessors, (1478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:11:04,240 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:11:04,241 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:11:04,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-16 11:11:04,241 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2022-11-16 11:11:04,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:11:04,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1019277067, now seen corresponding path program 1 times [2022-11-16 11:11:04,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:11:04,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255540993] [2022-11-16 11:11:04,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:11:04,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:11:04,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:11:04,288 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 11:11:04,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:11:04,288 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255540993] [2022-11-16 11:11:04,288 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255540993] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:11:04,289 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:11:04,289 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 11:11:04,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670283792] [2022-11-16 11:11:04,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:11:04,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 11:11:04,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:11:04,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 11:11:04,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 11:11:04,291 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 224 [2022-11-16 11:11:04,292 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 280 transitions, 956 flow. Second operand has 4 states, 4 states have (on average 185.75) internal successors, (743), 4 states have internal predecessors, (743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:11:04,292 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:11:04,292 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 224 [2022-11-16 11:11:04,292 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:11:05,519 INFO L130 PetriNetUnfolder]: 421/3996 cut-off events. [2022-11-16 11:11:05,519 INFO L131 PetriNetUnfolder]: For 3951/4652 co-relation queries the response was YES. [2022-11-16 11:11:05,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6668 conditions, 3996 events. 421/3996 cut-off events. For 3951/4652 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 40683 event pairs, 81 based on Foata normal form. 173/3783 useless extension candidates. Maximal degree in co-relation 6362. Up to 246 conditions per place. [2022-11-16 11:11:05,572 INFO L137 encePairwiseOnDemand]: 218/224 looper letters, 16 selfloop transitions, 8 changer transitions 0/280 dead transitions. [2022-11-16 11:11:05,573 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 280 transitions, 1002 flow [2022-11-16 11:11:05,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 11:11:05,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-16 11:11:05,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 929 transitions. [2022-11-16 11:11:05,576 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8294642857142858 [2022-11-16 11:11:05,576 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 929 transitions. [2022-11-16 11:11:05,576 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 929 transitions. [2022-11-16 11:11:05,577 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:11:05,577 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 929 transitions. [2022-11-16 11:11:05,579 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 185.8) internal successors, (929), 5 states have internal predecessors, (929), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:11:05,582 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 224.0) internal successors, (1344), 6 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:11:05,582 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 224.0) internal successors, (1344), 6 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:11:05,583 INFO L175 Difference]: Start difference. First operand has 247 places, 280 transitions, 956 flow. Second operand 5 states and 929 transitions. [2022-11-16 11:11:05,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 280 transitions, 1002 flow [2022-11-16 11:11:05,606 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 280 transitions, 1001 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 11:11:05,612 INFO L231 Difference]: Finished difference. Result has 250 places, 280 transitions, 975 flow [2022-11-16 11:11:05,612 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=224, PETRI_DIFFERENCE_MINUEND_FLOW=951, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=279, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=271, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=975, PETRI_PLACES=250, PETRI_TRANSITIONS=280} [2022-11-16 11:11:05,613 INFO L288 CegarLoopForPetriNet]: 205 programPoint places, 45 predicate places. [2022-11-16 11:11:05,614 INFO L495 AbstractCegarLoop]: Abstraction has has 250 places, 280 transitions, 975 flow [2022-11-16 11:11:05,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 185.75) internal successors, (743), 4 states have internal predecessors, (743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:11:05,614 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:11:05,615 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:11:05,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-16 11:11:05,615 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2022-11-16 11:11:05,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:11:05,616 INFO L85 PathProgramCache]: Analyzing trace with hash -1532817314, now seen corresponding path program 1 times [2022-11-16 11:11:05,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:11:05,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348163278] [2022-11-16 11:11:05,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:11:05,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:11:05,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:11:05,742 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-16 11:11:05,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:11:05,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348163278] [2022-11-16 11:11:05,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348163278] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:11:05,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155746786] [2022-11-16 11:11:05,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:11:05,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:11:05,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:11:05,748 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:11:05,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 11:11:05,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:11:05,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-16 11:11:05,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:11:05,965 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:11:05,967 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 11:11:05,967 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155746786] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:11:05,967 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 11:11:05,968 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-16 11:11:05,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097524801] [2022-11-16 11:11:05,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:11:05,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 11:11:05,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:11:05,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 11:11:05,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-16 11:11:05,975 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 224 [2022-11-16 11:11:05,976 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 280 transitions, 975 flow. Second operand has 6 states, 6 states have (on average 184.66666666666666) internal successors, (1108), 6 states have internal predecessors, (1108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:11:05,977 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:11:05,977 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 224 [2022-11-16 11:11:05,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:11:07,034 INFO L130 PetriNetUnfolder]: 406/4308 cut-off events. [2022-11-16 11:11:07,035 INFO L131 PetriNetUnfolder]: For 3534/4113 co-relation queries the response was YES. [2022-11-16 11:11:07,070 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6813 conditions, 4308 events. 406/4308 cut-off events. For 3534/4113 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 45282 event pairs, 65 based on Foata normal form. 73/3941 useless extension candidates. Maximal degree in co-relation 6575. Up to 215 conditions per place. [2022-11-16 11:11:07,090 INFO L137 encePairwiseOnDemand]: 219/224 looper letters, 20 selfloop transitions, 6 changer transitions 0/282 dead transitions. [2022-11-16 11:11:07,090 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 282 transitions, 1035 flow [2022-11-16 11:11:07,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 11:11:07,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-16 11:11:07,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1298 transitions. [2022-11-16 11:11:07,094 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8278061224489796 [2022-11-16 11:11:07,094 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1298 transitions. [2022-11-16 11:11:07,094 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1298 transitions. [2022-11-16 11:11:07,095 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:11:07,095 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1298 transitions. [2022-11-16 11:11:07,099 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 185.42857142857142) internal successors, (1298), 7 states have internal predecessors, (1298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:11:07,102 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 224.0) internal successors, (1792), 8 states have internal predecessors, (1792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:11:07,103 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 224.0) internal successors, (1792), 8 states have internal predecessors, (1792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:11:07,103 INFO L175 Difference]: Start difference. First operand has 250 places, 280 transitions, 975 flow. Second operand 7 states and 1298 transitions. [2022-11-16 11:11:07,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 282 transitions, 1035 flow [2022-11-16 11:11:07,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 282 transitions, 1023 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-16 11:11:07,128 INFO L231 Difference]: Finished difference. Result has 252 places, 279 transitions, 971 flow [2022-11-16 11:11:07,128 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=224, PETRI_DIFFERENCE_MINUEND_FLOW=959, PETRI_DIFFERENCE_MINUEND_PLACES=246, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=279, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=273, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=971, PETRI_PLACES=252, PETRI_TRANSITIONS=279} [2022-11-16 11:11:07,129 INFO L288 CegarLoopForPetriNet]: 205 programPoint places, 47 predicate places. [2022-11-16 11:11:07,129 INFO L495 AbstractCegarLoop]: Abstraction has has 252 places, 279 transitions, 971 flow [2022-11-16 11:11:07,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.66666666666666) internal successors, (1108), 6 states have internal predecessors, (1108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:11:07,130 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:11:07,130 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:11:07,142 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-16 11:11:07,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:11:07,336 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2022-11-16 11:11:07,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:11:07,336 INFO L85 PathProgramCache]: Analyzing trace with hash 899224098, now seen corresponding path program 1 times [2022-11-16 11:11:07,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:11:07,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137394695] [2022-11-16 11:11:07,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:11:07,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:11:07,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:11:07,639 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:11:07,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:11:07,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137394695] [2022-11-16 11:11:07,640 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137394695] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:11:07,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605895692] [2022-11-16 11:11:07,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:11:07,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:11:07,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:11:07,642 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:11:07,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-16 11:11:07,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:11:07,736 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 18 conjunts are in the unsatisfiable core [2022-11-16 11:11:07,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:11:07,865 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-11-16 11:11:07,866 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-11-16 11:11:07,937 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-16 11:11:08,128 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-16 11:11:08,162 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-11-16 11:11:08,195 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:11:08,195 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 11:11:08,372 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_180 (Array Int Int))) (< (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t_ids~0#1.base| v_ArrVal_180) |c_~#global~0.base|) |c_~#global~0.offset|) 2147483647)) is different from false [2022-11-16 11:11:08,469 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 22 [2022-11-16 11:11:08,475 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-16 11:11:08,504 INFO L321 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2022-11-16 11:11:08,505 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 12 [2022-11-16 11:11:08,509 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 4 not checked. [2022-11-16 11:11:08,509 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1605895692] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 11:11:08,509 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 11:11:08,510 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2022-11-16 11:11:08,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976281428] [2022-11-16 11:11:08,510 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 11:11:08,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-16 11:11:08,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:11:08,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-16 11:11:08,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=471, Unknown=4, NotChecked=44, Total=600 [2022-11-16 11:11:08,515 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 224 [2022-11-16 11:11:08,519 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 279 transitions, 971 flow. Second operand has 25 states, 25 states have (on average 147.08) internal successors, (3677), 25 states have internal predecessors, (3677), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:11:08,519 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:11:08,519 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 224 [2022-11-16 11:11:08,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:11:23,826 INFO L130 PetriNetUnfolder]: 24663/71284 cut-off events. [2022-11-16 11:11:23,826 INFO L131 PetriNetUnfolder]: For 91750/97652 co-relation queries the response was YES. [2022-11-16 11:11:24,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149524 conditions, 71284 events. 24663/71284 cut-off events. For 91750/97652 co-relation queries the response was YES. Maximal size of possible extension queue 2399. Compared 973629 event pairs, 2281 based on Foata normal form. 1453/67258 useless extension candidates. Maximal degree in co-relation 147130. Up to 6943 conditions per place. [2022-11-16 11:11:24,837 INFO L137 encePairwiseOnDemand]: 203/224 looper letters, 350 selfloop transitions, 148 changer transitions 0/645 dead transitions. [2022-11-16 11:11:24,837 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 645 transitions, 3451 flow [2022-11-16 11:11:24,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-11-16 11:11:24,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2022-11-16 11:11:24,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 4491 transitions. [2022-11-16 11:11:24,847 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7160395408163265 [2022-11-16 11:11:24,847 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 4491 transitions. [2022-11-16 11:11:24,847 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 4491 transitions. [2022-11-16 11:11:24,850 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:11:24,850 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 4491 transitions. [2022-11-16 11:11:24,860 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 160.39285714285714) internal successors, (4491), 28 states have internal predecessors, (4491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:11:24,871 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 224.0) internal successors, (6496), 29 states have internal predecessors, (6496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:11:24,874 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 224.0) internal successors, (6496), 29 states have internal predecessors, (6496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:11:24,874 INFO L175 Difference]: Start difference. First operand has 252 places, 279 transitions, 971 flow. Second operand 28 states and 4491 transitions. [2022-11-16 11:11:24,874 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 279 places, 645 transitions, 3451 flow [2022-11-16 11:11:28,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 274 places, 645 transitions, 3440 flow, removed 1 selfloop flow, removed 5 redundant places. [2022-11-16 11:11:28,663 INFO L231 Difference]: Finished difference. Result has 290 places, 364 transitions, 1980 flow [2022-11-16 11:11:28,663 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=224, PETRI_DIFFERENCE_MINUEND_FLOW=960, PETRI_DIFFERENCE_MINUEND_PLACES=247, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=279, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1980, PETRI_PLACES=290, PETRI_TRANSITIONS=364} [2022-11-16 11:11:28,664 INFO L288 CegarLoopForPetriNet]: 205 programPoint places, 85 predicate places. [2022-11-16 11:11:28,664 INFO L495 AbstractCegarLoop]: Abstraction has has 290 places, 364 transitions, 1980 flow [2022-11-16 11:11:28,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 147.08) internal successors, (3677), 25 states have internal predecessors, (3677), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:11:28,665 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:11:28,666 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:11:28,671 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-16 11:11:28,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbe4718-4a96-4aed-bc59-f94e87a2a8ba/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-16 11:11:28,869 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2022-11-16 11:11:28,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:11:28,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1181002474, now seen corresponding path program 1 times [2022-11-16 11:11:28,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:11:28,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562664253] [2022-11-16 11:11:28,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:11:28,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:11:28,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:11:29,038 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:11:29,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:11:29,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562664253] [2022-11-16 11:11:29,039 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562664253] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:11:29,039 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:11:29,040 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 11:11:29,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710694334] [2022-11-16 11:11:29,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:11:29,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 11:11:29,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:11:29,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 11:11:29,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 11:11:29,043 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 224 [2022-11-16 11:11:29,045 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 290 places, 364 transitions, 1980 flow. Second operand has 6 states, 6 states have (on average 156.16666666666666) internal successors, (937), 6 states have internal predecessors, (937), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:11:29,045 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:11:29,045 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 224 [2022-11-16 11:11:29,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand