./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/goblint-regression/05-lval_ls_02-idx_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 6b4ec56b 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_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/05-lval_ls_02-idx_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN --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 6a6d4c6573ed55a0a96a38de6d1424f0a577970a6c88cea50d5cb9a315d791fd --- 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-6b4ec56 [2022-11-20 12:44:32,112 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:44:32,115 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:44:32,160 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:44:32,162 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:44:32,163 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:44:32,166 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:44:32,172 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:44:32,175 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:44:32,176 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:44:32,178 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:44:32,180 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:44:32,182 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:44:32,186 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:44:32,192 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:44:32,193 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:44:32,196 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:44:32,197 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:44:32,205 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:44:32,207 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:44:32,221 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:44:32,222 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:44:32,223 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:44:32,224 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:44:32,227 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:44:32,229 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:44:32,230 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:44:32,231 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:44:32,233 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:44:32,234 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:44:32,235 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:44:32,236 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:44:32,238 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:44:32,239 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:44:32,241 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:44:32,242 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:44:32,243 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:44:32,243 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:44:32,244 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:44:32,247 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:44:32,248 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:44:32,249 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-11-20 12:44:32,290 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:44:32,299 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:44:32,300 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:44:32,300 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:44:32,301 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:44:32,301 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:44:32,302 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:44:32,302 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:44:32,302 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:44:32,303 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:44:32,304 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-20 12:44:32,304 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-20 12:44:32,304 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 12:44:32,305 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-20 12:44:32,305 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:44:32,305 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:44:32,305 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:44:32,306 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:44:32,306 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-20 12:44:32,306 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-20 12:44:32,306 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:44:32,307 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:44:32,307 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:44:32,307 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:44:32,307 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:44:32,308 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:44:32,308 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:44:32,308 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:44:32,308 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:44:32,309 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:44:32,309 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 12:44:32,309 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 12:44:32,309 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:44:32,310 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:44:32,310 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:44:32,310 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_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/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_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN 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 -> 6a6d4c6573ed55a0a96a38de6d1424f0a577970a6c88cea50d5cb9a315d791fd [2022-11-20 12:44:32,634 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:44:32,659 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:44:32,662 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:44:32,663 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:44:32,664 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:44:32,665 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/goblint-regression/05-lval_ls_02-idx_nr.i [2022-11-20 12:44:36,042 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:44:36,428 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:44:36,429 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/sv-benchmarks/c/goblint-regression/05-lval_ls_02-idx_nr.i [2022-11-20 12:44:36,444 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/data/8156a31df/b934c08cb21d4762b265d1a0518cf9ab/FLAG36642dd6e [2022-11-20 12:44:36,461 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/data/8156a31df/b934c08cb21d4762b265d1a0518cf9ab [2022-11-20 12:44:36,464 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:44:36,470 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:44:36,472 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:44:36,472 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:44:36,477 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:44:36,478 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:44:36" (1/1) ... [2022-11-20 12:44:36,479 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3dcf17b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:44:36, skipping insertion in model container [2022-11-20 12:44:36,480 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:44:36" (1/1) ... [2022-11-20 12:44:36,489 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:44:36,534 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:44:36,929 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:44:36,961 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 12:44:37,042 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:44:37,092 INFO L208 MainTranslator]: Completed translation [2022-11-20 12:44:37,093 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:44:37 WrapperNode [2022-11-20 12:44:37,093 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 12:44:37,095 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 12:44:37,095 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 12:44:37,095 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 12:44:37,103 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:44:37" (1/1) ... [2022-11-20 12:44:37,133 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:44:37" (1/1) ... [2022-11-20 12:44:37,160 INFO L138 Inliner]: procedures = 161, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 41 [2022-11-20 12:44:37,161 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 12:44:37,162 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 12:44:37,162 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 12:44:37,162 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 12:44:37,172 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:44:37" (1/1) ... [2022-11-20 12:44:37,172 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:44:37" (1/1) ... [2022-11-20 12:44:37,174 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:44:37" (1/1) ... [2022-11-20 12:44:37,174 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:44:37" (1/1) ... [2022-11-20 12:44:37,190 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:44:37" (1/1) ... [2022-11-20 12:44:37,193 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:44:37" (1/1) ... [2022-11-20 12:44:37,195 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:44:37" (1/1) ... [2022-11-20 12:44:37,196 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:44:37" (1/1) ... [2022-11-20 12:44:37,198 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 12:44:37,199 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 12:44:37,199 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 12:44:37,209 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 12:44:37,210 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:44:37" (1/1) ... [2022-11-20 12:44:37,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:44:37,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:44:37,246 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 12:44:37,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 12:44:37,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-20 12:44:37,292 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-20 12:44:37,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 12:44:37,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 12:44:37,292 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-11-20 12:44:37,292 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-11-20 12:44:37,293 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 12:44:37,293 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 12:44:37,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 12:44:37,295 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-20 12:44:37,544 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 12:44:37,546 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 12:44:37,773 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 12:44:37,781 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 12:44:37,784 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-20 12:44:37,787 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:44:37 BoogieIcfgContainer [2022-11-20 12:44:37,787 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 12:44:37,792 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 12:44:37,793 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 12:44:37,797 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 12:44:37,797 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 12:44:36" (1/3) ... [2022-11-20 12:44:37,799 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11643abd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:44:37, skipping insertion in model container [2022-11-20 12:44:37,799 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:44:37" (2/3) ... [2022-11-20 12:44:37,801 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11643abd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:44:37, skipping insertion in model container [2022-11-20 12:44:37,802 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:44:37" (3/3) ... [2022-11-20 12:44:37,803 INFO L112 eAbstractionObserver]: Analyzing ICFG 05-lval_ls_02-idx_nr.i [2022-11-20 12:44:37,814 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-20 12:44:37,827 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 12:44:37,828 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-11-20 12:44:37,828 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-20 12:44:37,920 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-11-20 12:44:37,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 63 places, 61 transitions, 127 flow [2022-11-20 12:44:38,043 INFO L130 PetriNetUnfolder]: 2/60 cut-off events. [2022-11-20 12:44:38,044 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-20 12:44:38,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64 conditions, 60 events. 2/60 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 56 event pairs, 0 based on Foata normal form. 0/52 useless extension candidates. Maximal degree in co-relation 28. Up to 2 conditions per place. [2022-11-20 12:44:38,048 INFO L82 GeneralOperation]: Start removeDead. Operand has 63 places, 61 transitions, 127 flow [2022-11-20 12:44:38,058 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 62 places, 60 transitions, 123 flow [2022-11-20 12:44:38,071 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 12:44:38,079 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;@54ac0876, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 12:44:38,079 INFO L358 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2022-11-20 12:44:38,100 INFO L130 PetriNetUnfolder]: 1/20 cut-off events. [2022-11-20 12:44:38,101 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-20 12:44:38,101 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:44:38,103 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:44:38,104 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2022-11-20 12:44:38,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:44:38,110 INFO L85 PathProgramCache]: Analyzing trace with hash -2111633340, now seen corresponding path program 1 times [2022-11-20 12:44:38,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:44:38,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711954904] [2022-11-20 12:44:38,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:44:38,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:44:38,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:44:38,485 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-20 12:44:38,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:44:38,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711954904] [2022-11-20 12:44:38,487 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711954904] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:44:38,488 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:44:38,488 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:44:38,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005335132] [2022-11-20 12:44:38,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:44:38,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 12:44:38,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:44:38,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 12:44:38,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 12:44:38,540 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 61 [2022-11-20 12:44:38,544 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 60 transitions, 123 flow. Second operand has 4 states, 4 states have (on average 48.5) internal successors, (194), 4 states have internal predecessors, (194), 0 states have call successors, (0), 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-20 12:44:38,544 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:44:38,545 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 61 [2022-11-20 12:44:38,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:44:38,631 INFO L130 PetriNetUnfolder]: 1/66 cut-off events. [2022-11-20 12:44:38,631 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-20 12:44:38,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91 conditions, 66 events. 1/66 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 54 event pairs, 0 based on Foata normal form. 0/59 useless extension candidates. Maximal degree in co-relation 53. Up to 14 conditions per place. [2022-11-20 12:44:38,633 INFO L137 encePairwiseOnDemand]: 53/61 looper letters, 16 selfloop transitions, 4 changer transitions 0/66 dead transitions. [2022-11-20 12:44:38,634 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 66 transitions, 175 flow [2022-11-20 12:44:38,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:44:38,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-20 12:44:38,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 260 transitions. [2022-11-20 12:44:38,651 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8524590163934426 [2022-11-20 12:44:38,652 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 260 transitions. [2022-11-20 12:44:38,652 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 260 transitions. [2022-11-20 12:44:38,654 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:44:38,657 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 260 transitions. [2022-11-20 12:44:38,661 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 52.0) internal successors, (260), 5 states have internal predecessors, (260), 0 states have call successors, (0), 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-20 12:44:38,667 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 61.0) internal successors, (366), 6 states have internal predecessors, (366), 0 states have call successors, (0), 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-20 12:44:38,668 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 61.0) internal successors, (366), 6 states have internal predecessors, (366), 0 states have call successors, (0), 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-20 12:44:38,670 INFO L175 Difference]: Start difference. First operand has 62 places, 60 transitions, 123 flow. Second operand 5 states and 260 transitions. [2022-11-20 12:44:38,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 66 transitions, 175 flow [2022-11-20 12:44:38,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 66 transitions, 174 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 12:44:38,678 INFO L231 Difference]: Finished difference. Result has 68 places, 62 transitions, 152 flow [2022-11-20 12:44:38,681 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=152, PETRI_PLACES=68, PETRI_TRANSITIONS=62} [2022-11-20 12:44:38,685 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, 6 predicate places. [2022-11-20 12:44:38,686 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 62 transitions, 152 flow [2022-11-20 12:44:38,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 48.5) internal successors, (194), 4 states have internal predecessors, (194), 0 states have call successors, (0), 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-20 12:44:38,687 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:44:38,687 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:44:38,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 12:44:38,688 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2022-11-20 12:44:38,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:44:38,689 INFO L85 PathProgramCache]: Analyzing trace with hash -885101217, now seen corresponding path program 1 times [2022-11-20 12:44:38,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:44:38,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971642801] [2022-11-20 12:44:38,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:44:38,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:44:38,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:44:38,863 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 12:44:38,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:44:38,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971642801] [2022-11-20 12:44:38,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971642801] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:44:38,864 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:44:38,865 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:44:38,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144682585] [2022-11-20 12:44:38,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:44:38,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 12:44:38,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:44:38,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 12:44:38,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 12:44:38,872 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 61 [2022-11-20 12:44:38,873 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 62 transitions, 152 flow. Second operand has 4 states, 4 states have (on average 50.25) internal successors, (201), 4 states have internal predecessors, (201), 0 states have call successors, (0), 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-20 12:44:38,873 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:44:38,873 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 61 [2022-11-20 12:44:38,874 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:44:38,932 INFO L130 PetriNetUnfolder]: 1/65 cut-off events. [2022-11-20 12:44:38,932 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-20 12:44:38,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104 conditions, 65 events. 1/65 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 51 event pairs, 0 based on Foata normal form. 1/62 useless extension candidates. Maximal degree in co-relation 62. Up to 7 conditions per place. [2022-11-20 12:44:38,933 INFO L137 encePairwiseOnDemand]: 55/61 looper letters, 8 selfloop transitions, 8 changer transitions 0/62 dead transitions. [2022-11-20 12:44:38,933 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 62 transitions, 182 flow [2022-11-20 12:44:38,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:44:38,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-20 12:44:38,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 249 transitions. [2022-11-20 12:44:38,936 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8163934426229508 [2022-11-20 12:44:38,937 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 249 transitions. [2022-11-20 12:44:38,937 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 249 transitions. [2022-11-20 12:44:38,937 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:44:38,938 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 249 transitions. [2022-11-20 12:44:38,939 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 49.8) internal successors, (249), 5 states have internal predecessors, (249), 0 states have call successors, (0), 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-20 12:44:38,941 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 61.0) internal successors, (366), 6 states have internal predecessors, (366), 0 states have call successors, (0), 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-20 12:44:38,941 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 61.0) internal successors, (366), 6 states have internal predecessors, (366), 0 states have call successors, (0), 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-20 12:44:38,941 INFO L175 Difference]: Start difference. First operand has 68 places, 62 transitions, 152 flow. Second operand 5 states and 249 transitions. [2022-11-20 12:44:38,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 62 transitions, 182 flow [2022-11-20 12:44:38,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 62 transitions, 180 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 12:44:38,945 INFO L231 Difference]: Finished difference. Result has 71 places, 62 transitions, 170 flow [2022-11-20 12:44:38,945 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=170, PETRI_PLACES=71, PETRI_TRANSITIONS=62} [2022-11-20 12:44:38,946 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, 9 predicate places. [2022-11-20 12:44:38,946 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 62 transitions, 170 flow [2022-11-20 12:44:38,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 50.25) internal successors, (201), 4 states have internal predecessors, (201), 0 states have call successors, (0), 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-20 12:44:38,947 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:44:38,947 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] [2022-11-20 12:44:38,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 12:44:38,947 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2022-11-20 12:44:38,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:44:38,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1668333812, now seen corresponding path program 1 times [2022-11-20 12:44:38,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:44:38,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504507581] [2022-11-20 12:44:38,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:44:38,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:44:38,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:44:39,128 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:44:39,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:44:39,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504507581] [2022-11-20 12:44:39,129 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504507581] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 12:44:39,129 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1490834398] [2022-11-20 12:44:39,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:44:39,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:44:39,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:44:39,134 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 12:44:39,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-20 12:44:39,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:44:39,237 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 12:44:39,245 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:44:39,343 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:44:39,344 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:44:39,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1490834398] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:44:39,344 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 12:44:39,344 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-20 12:44:39,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850740907] [2022-11-20 12:44:39,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:44:39,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 12:44:39,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:44:39,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 12:44:39,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-20 12:44:39,348 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 61 [2022-11-20 12:44:39,348 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 62 transitions, 170 flow. Second operand has 6 states, 6 states have (on average 49.333333333333336) internal successors, (296), 6 states have internal predecessors, (296), 0 states have call successors, (0), 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-20 12:44:39,349 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:44:39,349 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 61 [2022-11-20 12:44:39,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:44:39,433 INFO L130 PetriNetUnfolder]: 1/64 cut-off events. [2022-11-20 12:44:39,434 INFO L131 PetriNetUnfolder]: For 10/10 co-relation queries the response was YES. [2022-11-20 12:44:39,434 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111 conditions, 64 events. 1/64 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 48 event pairs, 0 based on Foata normal form. 1/61 useless extension candidates. Maximal degree in co-relation 12. Up to 6 conditions per place. [2022-11-20 12:44:39,435 INFO L137 encePairwiseOnDemand]: 56/61 looper letters, 12 selfloop transitions, 6 changer transitions 0/64 dead transitions. [2022-11-20 12:44:39,435 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 64 transitions, 208 flow [2022-11-20 12:44:39,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 12:44:39,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-20 12:44:39,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 348 transitions. [2022-11-20 12:44:39,438 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8149882903981265 [2022-11-20 12:44:39,438 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 348 transitions. [2022-11-20 12:44:39,438 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 348 transitions. [2022-11-20 12:44:39,438 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:44:39,439 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 348 transitions. [2022-11-20 12:44:39,440 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 49.714285714285715) internal successors, (348), 7 states have internal predecessors, (348), 0 states have call successors, (0), 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-20 12:44:39,442 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 61.0) internal successors, (488), 8 states have internal predecessors, (488), 0 states have call successors, (0), 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-20 12:44:39,443 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 61.0) internal successors, (488), 8 states have internal predecessors, (488), 0 states have call successors, (0), 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-20 12:44:39,443 INFO L175 Difference]: Start difference. First operand has 71 places, 62 transitions, 170 flow. Second operand 7 states and 348 transitions. [2022-11-20 12:44:39,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 64 transitions, 208 flow [2022-11-20 12:44:39,445 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 64 transitions, 196 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-20 12:44:39,446 INFO L231 Difference]: Finished difference. Result has 73 places, 61 transitions, 166 flow [2022-11-20 12:44:39,447 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=166, PETRI_PLACES=73, PETRI_TRANSITIONS=61} [2022-11-20 12:44:39,448 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, 11 predicate places. [2022-11-20 12:44:39,448 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 61 transitions, 166 flow [2022-11-20 12:44:39,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 49.333333333333336) internal successors, (296), 6 states have internal predecessors, (296), 0 states have call successors, (0), 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-20 12:44:39,449 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:44:39,449 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] [2022-11-20 12:44:39,462 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-20 12:44:39,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:44:39,663 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2022-11-20 12:44:39,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:44:39,663 INFO L85 PathProgramCache]: Analyzing trace with hash 217078494, now seen corresponding path program 1 times [2022-11-20 12:44:39,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:44:39,664 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761919203] [2022-11-20 12:44:39,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:44:39,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:44:39,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:44:39,770 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:44:39,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:44:39,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761919203] [2022-11-20 12:44:39,771 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761919203] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 12:44:39,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [159290096] [2022-11-20 12:44:39,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:44:39,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:44:39,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:44:39,773 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 12:44:39,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-20 12:44:39,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:44:39,884 INFO L263 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 12:44:39,887 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:44:39,940 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:44:39,940 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 12:44:39,987 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:44:39,988 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [159290096] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 12:44:39,988 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 12:44:39,988 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-20 12:44:39,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725248576] [2022-11-20 12:44:39,989 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 12:44:39,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-20 12:44:39,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:44:39,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-20 12:44:39,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-20 12:44:39,992 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 61 [2022-11-20 12:44:39,993 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 61 transitions, 166 flow. Second operand has 10 states, 10 states have (on average 49.7) internal successors, (497), 10 states have internal predecessors, (497), 0 states have call successors, (0), 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-20 12:44:39,993 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:44:39,993 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 61 [2022-11-20 12:44:39,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:44:40,117 INFO L130 PetriNetUnfolder]: 1/72 cut-off events. [2022-11-20 12:44:40,118 INFO L131 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2022-11-20 12:44:40,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136 conditions, 72 events. 1/72 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 35 event pairs, 0 based on Foata normal form. 2/70 useless extension candidates. Maximal degree in co-relation 50. Up to 7 conditions per place. [2022-11-20 12:44:40,119 INFO L137 encePairwiseOnDemand]: 55/61 looper letters, 17 selfloop transitions, 9 changer transitions 0/72 dead transitions. [2022-11-20 12:44:40,119 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 72 transitions, 256 flow [2022-11-20 12:44:40,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 12:44:40,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-20 12:44:40,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 451 transitions. [2022-11-20 12:44:40,121 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8214936247723132 [2022-11-20 12:44:40,121 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 451 transitions. [2022-11-20 12:44:40,122 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 451 transitions. [2022-11-20 12:44:40,122 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:44:40,122 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 451 transitions. [2022-11-20 12:44:40,124 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 50.111111111111114) internal successors, (451), 9 states have internal predecessors, (451), 0 states have call successors, (0), 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-20 12:44:40,126 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 61.0) internal successors, (610), 10 states have internal predecessors, (610), 0 states have call successors, (0), 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-20 12:44:40,127 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 61.0) internal successors, (610), 10 states have internal predecessors, (610), 0 states have call successors, (0), 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-20 12:44:40,127 INFO L175 Difference]: Start difference. First operand has 73 places, 61 transitions, 166 flow. Second operand 9 states and 451 transitions. [2022-11-20 12:44:40,127 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 72 transitions, 256 flow [2022-11-20 12:44:40,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 72 transitions, 243 flow, removed 2 selfloop flow, removed 5 redundant places. [2022-11-20 12:44:40,130 INFO L231 Difference]: Finished difference. Result has 80 places, 65 transitions, 213 flow [2022-11-20 12:44:40,131 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=213, PETRI_PLACES=80, PETRI_TRANSITIONS=65} [2022-11-20 12:44:40,131 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, 18 predicate places. [2022-11-20 12:44:40,132 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 65 transitions, 213 flow [2022-11-20 12:44:40,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 49.7) internal successors, (497), 10 states have internal predecessors, (497), 0 states have call successors, (0), 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-20 12:44:40,132 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:44:40,132 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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-20 12:44:40,142 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-20 12:44:40,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:44:40,339 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2022-11-20 12:44:40,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:44:40,339 INFO L85 PathProgramCache]: Analyzing trace with hash -832856450, now seen corresponding path program 2 times [2022-11-20 12:44:40,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:44:40,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42060797] [2022-11-20 12:44:40,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:44:40,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:44:40,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:44:40,526 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-20 12:44:40,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:44:40,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42060797] [2022-11-20 12:44:40,526 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42060797] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:44:40,527 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:44:40,527 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:44:40,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094153507] [2022-11-20 12:44:40,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:44:40,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 12:44:40,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:44:40,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 12:44:40,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 12:44:40,529 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 61 [2022-11-20 12:44:40,529 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 65 transitions, 213 flow. Second operand has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 0 states have call successors, (0), 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-20 12:44:40,530 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:44:40,530 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 61 [2022-11-20 12:44:40,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:44:40,634 INFO L130 PetriNetUnfolder]: 11/142 cut-off events. [2022-11-20 12:44:40,634 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2022-11-20 12:44:40,636 INFO L83 FinitePrefix]: Finished finitePrefix Result has 231 conditions, 142 events. 11/142 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 396 event pairs, 2 based on Foata normal form. 0/133 useless extension candidates. Maximal degree in co-relation 154. Up to 14 conditions per place. [2022-11-20 12:44:40,638 INFO L137 encePairwiseOnDemand]: 54/61 looper letters, 11 selfloop transitions, 5 changer transitions 9/79 dead transitions. [2022-11-20 12:44:40,638 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 79 transitions, 291 flow [2022-11-20 12:44:40,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:44:40,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-20 12:44:40,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 274 transitions. [2022-11-20 12:44:40,640 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.898360655737705 [2022-11-20 12:44:40,640 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 274 transitions. [2022-11-20 12:44:40,640 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 274 transitions. [2022-11-20 12:44:40,641 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:44:40,641 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 274 transitions. [2022-11-20 12:44:40,642 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 54.8) internal successors, (274), 5 states have internal predecessors, (274), 0 states have call successors, (0), 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-20 12:44:40,644 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 61.0) internal successors, (366), 6 states have internal predecessors, (366), 0 states have call successors, (0), 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-20 12:44:40,645 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 61.0) internal successors, (366), 6 states have internal predecessors, (366), 0 states have call successors, (0), 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-20 12:44:40,645 INFO L175 Difference]: Start difference. First operand has 80 places, 65 transitions, 213 flow. Second operand 5 states and 274 transitions. [2022-11-20 12:44:40,645 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 79 transitions, 291 flow [2022-11-20 12:44:40,651 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 79 transitions, 277 flow, removed 3 selfloop flow, removed 4 redundant places. [2022-11-20 12:44:40,654 INFO L231 Difference]: Finished difference. Result has 83 places, 66 transitions, 228 flow [2022-11-20 12:44:40,654 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=199, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=228, PETRI_PLACES=83, PETRI_TRANSITIONS=66} [2022-11-20 12:44:40,658 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, 21 predicate places. [2022-11-20 12:44:40,659 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 66 transitions, 228 flow [2022-11-20 12:44:40,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 0 states have call successors, (0), 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-20 12:44:40,660 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:44:40,661 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 1, 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-20 12:44:40,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-20 12:44:40,661 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2022-11-20 12:44:40,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:44:40,662 INFO L85 PathProgramCache]: Analyzing trace with hash -573572940, now seen corresponding path program 1 times [2022-11-20 12:44:40,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:44:40,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115277873] [2022-11-20 12:44:40,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:44:40,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:44:40,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:44:40,785 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-20 12:44:40,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:44:40,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115277873] [2022-11-20 12:44:40,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115277873] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:44:40,786 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:44:40,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:44:40,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485104787] [2022-11-20 12:44:40,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:44:40,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 12:44:40,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:44:40,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 12:44:40,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 12:44:40,789 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 61 [2022-11-20 12:44:40,789 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 66 transitions, 228 flow. Second operand has 4 states, 4 states have (on average 49.25) internal successors, (197), 4 states have internal predecessors, (197), 0 states have call successors, (0), 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-20 12:44:40,789 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:44:40,789 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 61 [2022-11-20 12:44:40,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:44:40,888 INFO L130 PetriNetUnfolder]: 7/110 cut-off events. [2022-11-20 12:44:40,888 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2022-11-20 12:44:40,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222 conditions, 110 events. 7/110 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 243 event pairs, 0 based on Foata normal form. 0/107 useless extension candidates. Maximal degree in co-relation 150. Up to 10 conditions per place. [2022-11-20 12:44:40,892 INFO L137 encePairwiseOnDemand]: 54/61 looper letters, 11 selfloop transitions, 5 changer transitions 5/74 dead transitions. [2022-11-20 12:44:40,892 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 74 transitions, 296 flow [2022-11-20 12:44:40,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:44:40,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-20 12:44:40,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 265 transitions. [2022-11-20 12:44:40,895 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8688524590163934 [2022-11-20 12:44:40,895 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 265 transitions. [2022-11-20 12:44:40,896 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 265 transitions. [2022-11-20 12:44:40,896 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:44:40,896 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 265 transitions. [2022-11-20 12:44:40,897 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 53.0) internal successors, (265), 5 states have internal predecessors, (265), 0 states have call successors, (0), 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-20 12:44:40,898 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 61.0) internal successors, (366), 6 states have internal predecessors, (366), 0 states have call successors, (0), 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-20 12:44:40,898 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 61.0) internal successors, (366), 6 states have internal predecessors, (366), 0 states have call successors, (0), 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-20 12:44:40,900 INFO L175 Difference]: Start difference. First operand has 83 places, 66 transitions, 228 flow. Second operand 5 states and 265 transitions. [2022-11-20 12:44:40,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 74 transitions, 296 flow [2022-11-20 12:44:40,908 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 74 transitions, 283 flow, removed 2 selfloop flow, removed 3 redundant places. [2022-11-20 12:44:40,910 INFO L231 Difference]: Finished difference. Result has 87 places, 67 transitions, 246 flow [2022-11-20 12:44:40,910 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=246, PETRI_PLACES=87, PETRI_TRANSITIONS=67} [2022-11-20 12:44:40,913 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, 25 predicate places. [2022-11-20 12:44:40,913 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 67 transitions, 246 flow [2022-11-20 12:44:40,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.25) internal successors, (197), 4 states have internal predecessors, (197), 0 states have call successors, (0), 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-20 12:44:40,914 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:44:40,919 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 12:44:40,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-20 12:44:40,920 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2022-11-20 12:44:40,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:44:40,920 INFO L85 PathProgramCache]: Analyzing trace with hash -1912977395, now seen corresponding path program 1 times [2022-11-20 12:44:40,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:44:40,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937149281] [2022-11-20 12:44:40,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:44:40,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:44:40,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:44:41,105 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-20 12:44:41,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:44:41,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937149281] [2022-11-20 12:44:41,106 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937149281] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:44:41,106 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:44:41,106 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:44:41,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221152013] [2022-11-20 12:44:41,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:44:41,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:44:41,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:44:41,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:44:41,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:44:41,108 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 61 [2022-11-20 12:44:41,109 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 67 transitions, 246 flow. Second operand has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 0 states have call successors, (0), 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-20 12:44:41,109 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:44:41,109 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 61 [2022-11-20 12:44:41,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:44:41,155 INFO L130 PetriNetUnfolder]: 1/82 cut-off events. [2022-11-20 12:44:41,156 INFO L131 PetriNetUnfolder]: For 31/31 co-relation queries the response was YES. [2022-11-20 12:44:41,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168 conditions, 82 events. 1/82 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 80 event pairs, 0 based on Foata normal form. 2/84 useless extension candidates. Maximal degree in co-relation 123. Up to 9 conditions per place. [2022-11-20 12:44:41,156 INFO L137 encePairwiseOnDemand]: 57/61 looper letters, 4 selfloop transitions, 4 changer transitions 0/67 dead transitions. [2022-11-20 12:44:41,157 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 67 transitions, 262 flow [2022-11-20 12:44:41,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:44:41,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-20 12:44:41,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 166 transitions. [2022-11-20 12:44:41,158 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.907103825136612 [2022-11-20 12:44:41,158 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 166 transitions. [2022-11-20 12:44:41,159 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 166 transitions. [2022-11-20 12:44:41,159 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:44:41,163 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 166 transitions. [2022-11-20 12:44:41,164 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 0 states have call successors, (0), 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-20 12:44:41,164 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 61.0) internal successors, (244), 4 states have internal predecessors, (244), 0 states have call successors, (0), 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-20 12:44:41,164 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 61.0) internal successors, (244), 4 states have internal predecessors, (244), 0 states have call successors, (0), 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-20 12:44:41,165 INFO L175 Difference]: Start difference. First operand has 87 places, 67 transitions, 246 flow. Second operand 3 states and 166 transitions. [2022-11-20 12:44:41,165 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 67 transitions, 262 flow [2022-11-20 12:44:41,167 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 67 transitions, 251 flow, removed 2 selfloop flow, removed 3 redundant places. [2022-11-20 12:44:41,171 INFO L231 Difference]: Finished difference. Result has 86 places, 67 transitions, 243 flow [2022-11-20 12:44:41,171 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=235, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=243, PETRI_PLACES=86, PETRI_TRANSITIONS=67} [2022-11-20 12:44:41,172 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, 24 predicate places. [2022-11-20 12:44:41,172 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 67 transitions, 243 flow [2022-11-20 12:44:41,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 0 states have call successors, (0), 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-20 12:44:41,172 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:44:41,173 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 12:44:41,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-20 12:44:41,174 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2022-11-20 12:44:41,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:44:41,179 INFO L85 PathProgramCache]: Analyzing trace with hash -958761778, now seen corresponding path program 1 times [2022-11-20 12:44:41,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:44:41,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356611967] [2022-11-20 12:44:41,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:44:41,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:44:41,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:44:41,307 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-20 12:44:41,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:44:41,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356611967] [2022-11-20 12:44:41,308 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356611967] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:44:41,308 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:44:41,308 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:44:41,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500959996] [2022-11-20 12:44:41,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:44:41,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 12:44:41,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:44:41,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 12:44:41,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-20 12:44:41,311 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 61 [2022-11-20 12:44:41,311 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 67 transitions, 243 flow. Second operand has 6 states, 6 states have (on average 44.666666666666664) internal successors, (268), 6 states have internal predecessors, (268), 0 states have call successors, (0), 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-20 12:44:41,311 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:44:41,311 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 61 [2022-11-20 12:44:41,312 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:44:41,403 INFO L130 PetriNetUnfolder]: 1/81 cut-off events. [2022-11-20 12:44:41,403 INFO L131 PetriNetUnfolder]: For 33/33 co-relation queries the response was YES. [2022-11-20 12:44:41,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 175 conditions, 81 events. 1/81 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 72 event pairs, 0 based on Foata normal form. 1/82 useless extension candidates. Maximal degree in co-relation 125. Up to 7 conditions per place. [2022-11-20 12:44:41,404 INFO L137 encePairwiseOnDemand]: 53/61 looper letters, 12 selfloop transitions, 8 changer transitions 2/70 dead transitions. [2022-11-20 12:44:41,404 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 70 transitions, 291 flow [2022-11-20 12:44:41,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 12:44:41,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-20 12:44:41,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 410 transitions. [2022-11-20 12:44:41,406 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7468123861566485 [2022-11-20 12:44:41,406 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 410 transitions. [2022-11-20 12:44:41,406 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 410 transitions. [2022-11-20 12:44:41,407 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:44:41,407 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 410 transitions. [2022-11-20 12:44:41,408 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 45.55555555555556) internal successors, (410), 9 states have internal predecessors, (410), 0 states have call successors, (0), 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-20 12:44:41,410 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 61.0) internal successors, (610), 10 states have internal predecessors, (610), 0 states have call successors, (0), 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-20 12:44:41,410 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 61.0) internal successors, (610), 10 states have internal predecessors, (610), 0 states have call successors, (0), 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-20 12:44:41,410 INFO L175 Difference]: Start difference. First operand has 86 places, 67 transitions, 243 flow. Second operand 9 states and 410 transitions. [2022-11-20 12:44:41,410 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 70 transitions, 291 flow [2022-11-20 12:44:41,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 70 transitions, 287 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 12:44:41,414 INFO L231 Difference]: Finished difference. Result has 92 places, 66 transitions, 251 flow [2022-11-20 12:44:41,414 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=235, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=251, PETRI_PLACES=92, PETRI_TRANSITIONS=66} [2022-11-20 12:44:41,417 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, 30 predicate places. [2022-11-20 12:44:41,417 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 66 transitions, 251 flow [2022-11-20 12:44:41,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 44.666666666666664) internal successors, (268), 6 states have internal predecessors, (268), 0 states have call successors, (0), 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-20 12:44:41,418 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:44:41,418 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 12:44:41,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-20 12:44:41,424 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2022-11-20 12:44:41,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:44:41,425 INFO L85 PathProgramCache]: Analyzing trace with hash 386626941, now seen corresponding path program 1 times [2022-11-20 12:44:41,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:44:41,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074148119] [2022-11-20 12:44:41,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:44:41,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:44:41,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:44:41,581 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-20 12:44:41,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:44:41,581 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074148119] [2022-11-20 12:44:41,581 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074148119] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:44:41,582 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:44:41,582 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:44:41,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439973691] [2022-11-20 12:44:41,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:44:41,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 12:44:41,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:44:41,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 12:44:41,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-20 12:44:41,584 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 61 [2022-11-20 12:44:41,585 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 66 transitions, 251 flow. Second operand has 6 states, 6 states have (on average 44.666666666666664) internal successors, (268), 6 states have internal predecessors, (268), 0 states have call successors, (0), 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-20 12:44:41,585 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:44:41,585 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 61 [2022-11-20 12:44:41,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:44:41,671 INFO L130 PetriNetUnfolder]: 1/80 cut-off events. [2022-11-20 12:44:41,671 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2022-11-20 12:44:41,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177 conditions, 80 events. 1/80 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 65 event pairs, 0 based on Foata normal form. 1/81 useless extension candidates. Maximal degree in co-relation 126. Up to 6 conditions per place. [2022-11-20 12:44:41,672 INFO L137 encePairwiseOnDemand]: 53/61 looper letters, 11 selfloop transitions, 8 changer transitions 2/69 dead transitions. [2022-11-20 12:44:41,672 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 69 transitions, 297 flow [2022-11-20 12:44:41,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 12:44:41,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-20 12:44:41,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 409 transitions. [2022-11-20 12:44:41,674 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7449908925318761 [2022-11-20 12:44:41,675 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 409 transitions. [2022-11-20 12:44:41,675 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 409 transitions. [2022-11-20 12:44:41,675 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:44:41,675 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 409 transitions. [2022-11-20 12:44:41,677 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 45.44444444444444) internal successors, (409), 9 states have internal predecessors, (409), 0 states have call successors, (0), 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-20 12:44:41,678 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 61.0) internal successors, (610), 10 states have internal predecessors, (610), 0 states have call successors, (0), 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-20 12:44:41,679 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 61.0) internal successors, (610), 10 states have internal predecessors, (610), 0 states have call successors, (0), 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-20 12:44:41,679 INFO L175 Difference]: Start difference. First operand has 92 places, 66 transitions, 251 flow. Second operand 9 states and 409 transitions. [2022-11-20 12:44:41,679 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 69 transitions, 297 flow [2022-11-20 12:44:41,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 69 transitions, 276 flow, removed 1 selfloop flow, removed 8 redundant places. [2022-11-20 12:44:41,682 INFO L231 Difference]: Finished difference. Result has 91 places, 65 transitions, 242 flow [2022-11-20 12:44:41,682 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=242, PETRI_PLACES=91, PETRI_TRANSITIONS=65} [2022-11-20 12:44:41,684 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, 29 predicate places. [2022-11-20 12:44:41,684 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 65 transitions, 242 flow [2022-11-20 12:44:41,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 44.666666666666664) internal successors, (268), 6 states have internal predecessors, (268), 0 states have call successors, (0), 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-20 12:44:41,685 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:44:41,686 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 12:44:41,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-20 12:44:41,686 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2022-11-20 12:44:41,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:44:41,687 INFO L85 PathProgramCache]: Analyzing trace with hash -410466086, now seen corresponding path program 1 times [2022-11-20 12:44:41,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:44:41,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702053706] [2022-11-20 12:44:41,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:44:41,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:44:41,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:44:41,867 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:44:41,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:44:41,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702053706] [2022-11-20 12:44:41,868 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702053706] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 12:44:41,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [700336897] [2022-11-20 12:44:41,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:44:41,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:44:41,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:44:41,870 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 12:44:41,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-20 12:44:41,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:44:41,967 INFO L263 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-20 12:44:41,969 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:44:42,076 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:44:42,077 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 12:44:42,221 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:44:42,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [700336897] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 12:44:42,222 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 12:44:42,222 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2022-11-20 12:44:42,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596366482] [2022-11-20 12:44:42,222 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 12:44:42,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-20 12:44:42,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:44:42,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-20 12:44:42,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-11-20 12:44:42,225 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 61 [2022-11-20 12:44:42,227 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 65 transitions, 242 flow. Second operand has 18 states, 18 states have (on average 50.05555555555556) internal successors, (901), 18 states have internal predecessors, (901), 0 states have call successors, (0), 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-20 12:44:42,227 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:44:42,227 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 61 [2022-11-20 12:44:42,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:44:42,528 INFO L130 PetriNetUnfolder]: 1/108 cut-off events. [2022-11-20 12:44:42,529 INFO L131 PetriNetUnfolder]: For 74/74 co-relation queries the response was YES. [2022-11-20 12:44:42,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 279 conditions, 108 events. 1/108 cut-off events. For 74/74 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 65 event pairs, 0 based on Foata normal form. 4/112 useless extension candidates. Maximal degree in co-relation 240. Up to 9 conditions per place. [2022-11-20 12:44:42,530 INFO L137 encePairwiseOnDemand]: 55/61 looper letters, 33 selfloop transitions, 21 changer transitions 0/100 dead transitions. [2022-11-20 12:44:42,530 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 100 transitions, 512 flow [2022-11-20 12:44:42,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-20 12:44:42,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-11-20 12:44:42,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1045 transitions. [2022-11-20 12:44:42,534 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8157689305230289 [2022-11-20 12:44:42,534 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1045 transitions. [2022-11-20 12:44:42,534 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1045 transitions. [2022-11-20 12:44:42,535 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:44:42,535 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1045 transitions. [2022-11-20 12:44:42,538 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 49.76190476190476) internal successors, (1045), 21 states have internal predecessors, (1045), 0 states have call successors, (0), 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-20 12:44:42,541 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 61.0) internal successors, (1342), 22 states have internal predecessors, (1342), 0 states have call successors, (0), 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-20 12:44:42,542 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 61.0) internal successors, (1342), 22 states have internal predecessors, (1342), 0 states have call successors, (0), 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-20 12:44:42,543 INFO L175 Difference]: Start difference. First operand has 91 places, 65 transitions, 242 flow. Second operand 21 states and 1045 transitions. [2022-11-20 12:44:42,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 100 transitions, 512 flow [2022-11-20 12:44:42,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 100 transitions, 494 flow, removed 1 selfloop flow, removed 7 redundant places. [2022-11-20 12:44:42,547 INFO L231 Difference]: Finished difference. Result has 109 places, 78 transitions, 388 flow [2022-11-20 12:44:42,548 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=388, PETRI_PLACES=109, PETRI_TRANSITIONS=78} [2022-11-20 12:44:42,548 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, 47 predicate places. [2022-11-20 12:44:42,548 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 78 transitions, 388 flow [2022-11-20 12:44:42,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 50.05555555555556) internal successors, (901), 18 states have internal predecessors, (901), 0 states have call successors, (0), 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-20 12:44:42,549 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:44:42,550 INFO L209 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 12:44:42,562 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-20 12:44:42,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-20 12:44:42,762 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2022-11-20 12:44:42,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:44:42,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1324621382, now seen corresponding path program 2 times [2022-11-20 12:44:42,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:44:42,763 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756294476] [2022-11-20 12:44:42,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:44:42,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:44:42,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:44:43,168 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 154 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:44:43,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:44:43,169 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756294476] [2022-11-20 12:44:43,169 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756294476] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 12:44:43,169 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [278623486] [2022-11-20 12:44:43,169 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 12:44:43,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:44:43,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:44:43,171 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 12:44:43,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-20 12:44:43,268 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 12:44:43,268 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 12:44:43,269 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 12:44:43,278 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:44:43,487 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2022-11-20 12:44:43,488 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:44:43,488 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [278623486] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:44:43,488 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 12:44:43,488 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2022-11-20 12:44:43,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265603747] [2022-11-20 12:44:43,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:44:43,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 12:44:43,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:44:43,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 12:44:43,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=331, Unknown=0, NotChecked=0, Total=420 [2022-11-20 12:44:43,491 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 61 [2022-11-20 12:44:43,492 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 78 transitions, 388 flow. Second operand has 6 states, 6 states have (on average 44.833333333333336) internal successors, (269), 6 states have internal predecessors, (269), 0 states have call successors, (0), 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-20 12:44:43,492 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:44:43,492 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 61 [2022-11-20 12:44:43,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:44:43,609 INFO L130 PetriNetUnfolder]: 1/107 cut-off events. [2022-11-20 12:44:43,609 INFO L131 PetriNetUnfolder]: For 137/137 co-relation queries the response was YES. [2022-11-20 12:44:43,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 274 conditions, 107 events. 1/107 cut-off events. For 137/137 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 60 event pairs, 0 based on Foata normal form. 1/108 useless extension candidates. Maximal degree in co-relation 229. Up to 9 conditions per place. [2022-11-20 12:44:43,611 INFO L137 encePairwiseOnDemand]: 54/61 looper letters, 9 selfloop transitions, 2 changer transitions 12/81 dead transitions. [2022-11-20 12:44:43,611 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 81 transitions, 432 flow [2022-11-20 12:44:43,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 12:44:43,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-20 12:44:43,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 322 transitions. [2022-11-20 12:44:43,613 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7540983606557377 [2022-11-20 12:44:43,613 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 322 transitions. [2022-11-20 12:44:43,613 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 322 transitions. [2022-11-20 12:44:43,613 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:44:43,614 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 322 transitions. [2022-11-20 12:44:43,615 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 46.0) internal successors, (322), 7 states have internal predecessors, (322), 0 states have call successors, (0), 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-20 12:44:43,616 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 61.0) internal successors, (488), 8 states have internal predecessors, (488), 0 states have call successors, (0), 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-20 12:44:43,616 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 61.0) internal successors, (488), 8 states have internal predecessors, (488), 0 states have call successors, (0), 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-20 12:44:43,616 INFO L175 Difference]: Start difference. First operand has 109 places, 78 transitions, 388 flow. Second operand 7 states and 322 transitions. [2022-11-20 12:44:43,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 81 transitions, 432 flow [2022-11-20 12:44:43,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 81 transitions, 386 flow, removed 15 selfloop flow, removed 8 redundant places. [2022-11-20 12:44:43,621 INFO L231 Difference]: Finished difference. Result has 106 places, 69 transitions, 317 flow [2022-11-20 12:44:43,621 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=317, PETRI_PLACES=106, PETRI_TRANSITIONS=69} [2022-11-20 12:44:43,622 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, 44 predicate places. [2022-11-20 12:44:43,622 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 69 transitions, 317 flow [2022-11-20 12:44:43,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 44.833333333333336) internal successors, (269), 6 states have internal predecessors, (269), 0 states have call successors, (0), 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-20 12:44:43,622 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:44:43,623 INFO L209 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 12:44:43,633 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-20 12:44:43,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-20 12:44:43,829 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2022-11-20 12:44:43,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:44:43,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1103211619, now seen corresponding path program 1 times [2022-11-20 12:44:43,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:44:43,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323813778] [2022-11-20 12:44:43,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:44:43,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:44:43,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:44:44,192 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 154 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:44:44,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:44:44,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323813778] [2022-11-20 12:44:44,194 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323813778] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 12:44:44,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2105006598] [2022-11-20 12:44:44,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:44:44,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:44:44,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:44:44,195 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 12:44:44,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-20 12:44:44,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:44:44,313 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-20 12:44:44,326 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:44:44,465 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 154 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:44:44,466 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 12:44:44,775 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 154 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:44:44,775 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2105006598] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 12:44:44,776 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 12:44:44,776 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2022-11-20 12:44:44,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102206359] [2022-11-20 12:44:44,779 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 12:44:44,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-20 12:44:44,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:44:44,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-20 12:44:44,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2022-11-20 12:44:44,783 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 61 [2022-11-20 12:44:44,785 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 69 transitions, 317 flow. Second operand has 23 states, 23 states have (on average 50.30434782608695) internal successors, (1157), 23 states have internal predecessors, (1157), 0 states have call successors, (0), 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-20 12:44:44,785 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:44:44,785 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 61 [2022-11-20 12:44:44,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:44:45,250 INFO L130 PetriNetUnfolder]: 1/114 cut-off events. [2022-11-20 12:44:45,250 INFO L131 PetriNetUnfolder]: For 180/180 co-relation queries the response was YES. [2022-11-20 12:44:45,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 351 conditions, 114 events. 1/114 cut-off events. For 180/180 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 16 event pairs, 0 based on Foata normal form. 3/117 useless extension candidates. Maximal degree in co-relation 334. Up to 12 conditions per place. [2022-11-20 12:44:45,252 INFO L137 encePairwiseOnDemand]: 55/61 looper letters, 45 selfloop transitions, 30 changer transitions 0/112 dead transitions. [2022-11-20 12:44:45,252 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 112 transitions, 665 flow [2022-11-20 12:44:45,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-20 12:44:45,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2022-11-20 12:44:45,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 1488 transitions. [2022-11-20 12:44:45,259 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8131147540983606 [2022-11-20 12:44:45,259 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 1488 transitions. [2022-11-20 12:44:45,259 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 1488 transitions. [2022-11-20 12:44:45,261 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:44:45,261 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 1488 transitions. [2022-11-20 12:44:45,267 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 49.6) internal successors, (1488), 30 states have internal predecessors, (1488), 0 states have call successors, (0), 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-20 12:44:45,272 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 61.0) internal successors, (1891), 31 states have internal predecessors, (1891), 0 states have call successors, (0), 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-20 12:44:45,273 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 61.0) internal successors, (1891), 31 states have internal predecessors, (1891), 0 states have call successors, (0), 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-20 12:44:45,273 INFO L175 Difference]: Start difference. First operand has 106 places, 69 transitions, 317 flow. Second operand 30 states and 1488 transitions. [2022-11-20 12:44:45,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 112 transitions, 665 flow [2022-11-20 12:44:45,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 112 transitions, 655 flow, removed 1 selfloop flow, removed 5 redundant places. [2022-11-20 12:44:45,279 INFO L231 Difference]: Finished difference. Result has 121 places, 79 transitions, 473 flow [2022-11-20 12:44:45,279 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=307, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=473, PETRI_PLACES=121, PETRI_TRANSITIONS=79} [2022-11-20 12:44:45,280 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, 59 predicate places. [2022-11-20 12:44:45,280 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 79 transitions, 473 flow [2022-11-20 12:44:45,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 50.30434782608695) internal successors, (1157), 23 states have internal predecessors, (1157), 0 states have call successors, (0), 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-20 12:44:45,281 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:44:45,281 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 12:44:45,294 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-20 12:44:45,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-20 12:44:45,488 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2022-11-20 12:44:45,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:44:45,489 INFO L85 PathProgramCache]: Analyzing trace with hash -350201176, now seen corresponding path program 2 times [2022-11-20 12:44:45,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:44:45,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030783505] [2022-11-20 12:44:45,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:44:45,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:44:45,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:44:45,688 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2022-11-20 12:44:45,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:44:45,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030783505] [2022-11-20 12:44:45,689 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030783505] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:44:45,689 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:44:45,689 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:44:45,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897354559] [2022-11-20 12:44:45,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:44:45,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 12:44:45,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:44:45,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 12:44:45,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 12:44:45,692 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 61 [2022-11-20 12:44:45,693 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 79 transitions, 473 flow. Second operand has 6 states, 6 states have (on average 44.833333333333336) internal successors, (269), 6 states have internal predecessors, (269), 0 states have call successors, (0), 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-20 12:44:45,693 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:44:45,693 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 61 [2022-11-20 12:44:45,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:44:45,763 INFO L130 PetriNetUnfolder]: 1/113 cut-off events. [2022-11-20 12:44:45,763 INFO L131 PetriNetUnfolder]: For 217/217 co-relation queries the response was YES. [2022-11-20 12:44:45,763 INFO L83 FinitePrefix]: Finished finitePrefix Result has 325 conditions, 113 events. 1/113 cut-off events. For 217/217 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 14 event pairs, 0 based on Foata normal form. 1/114 useless extension candidates. Maximal degree in co-relation 278. Up to 12 conditions per place. [2022-11-20 12:44:45,764 INFO L137 encePairwiseOnDemand]: 55/61 looper letters, 0 selfloop transitions, 0 changer transitions 78/78 dead transitions. [2022-11-20 12:44:45,764 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 78 transitions, 491 flow [2022-11-20 12:44:45,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 12:44:45,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-20 12:44:45,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 312 transitions. [2022-11-20 12:44:45,766 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7306791569086651 [2022-11-20 12:44:45,766 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 312 transitions. [2022-11-20 12:44:45,766 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 312 transitions. [2022-11-20 12:44:45,766 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:44:45,767 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 312 transitions. [2022-11-20 12:44:45,768 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 44.57142857142857) internal successors, (312), 7 states have internal predecessors, (312), 0 states have call successors, (0), 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-20 12:44:45,769 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 61.0) internal successors, (488), 8 states have internal predecessors, (488), 0 states have call successors, (0), 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-20 12:44:45,769 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 61.0) internal successors, (488), 8 states have internal predecessors, (488), 0 states have call successors, (0), 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-20 12:44:45,769 INFO L175 Difference]: Start difference. First operand has 121 places, 79 transitions, 473 flow. Second operand 7 states and 312 transitions. [2022-11-20 12:44:45,770 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 78 transitions, 491 flow [2022-11-20 12:44:45,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 78 transitions, 445 flow, removed 5 selfloop flow, removed 18 redundant places. [2022-11-20 12:44:45,775 INFO L231 Difference]: Finished difference. Result has 108 places, 0 transitions, 0 flow [2022-11-20 12:44:45,775 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=425, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=0, PETRI_PLACES=108, PETRI_TRANSITIONS=0} [2022-11-20 12:44:45,776 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, 46 predicate places. [2022-11-20 12:44:45,776 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 0 transitions, 0 flow [2022-11-20 12:44:45,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 44.833333333333336) internal successors, (269), 6 states have internal predecessors, (269), 0 states have call successors, (0), 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-20 12:44:45,779 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 9 remaining) [2022-11-20 12:44:45,780 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 9 remaining) [2022-11-20 12:44:45,780 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 9 remaining) [2022-11-20 12:44:45,780 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 9 remaining) [2022-11-20 12:44:45,781 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 9 remaining) [2022-11-20 12:44:45,781 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 9 remaining) [2022-11-20 12:44:45,781 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 9 remaining) [2022-11-20 12:44:45,781 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 9 remaining) [2022-11-20 12:44:45,782 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 9 remaining) [2022-11-20 12:44:45,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-20 12:44:45,782 INFO L444 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:44:45,789 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-11-20 12:44:45,789 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-20 12:44:45,794 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 12:44:45 BasicIcfg [2022-11-20 12:44:45,795 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-20 12:44:45,795 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-20 12:44:45,795 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-20 12:44:45,796 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-20 12:44:45,796 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:44:37" (3/4) ... [2022-11-20 12:44:45,799 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-20 12:44:45,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure t_fun [2022-11-20 12:44:45,811 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2022-11-20 12:44:45,811 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-11-20 12:44:45,811 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-20 12:44:45,845 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/witness.graphml [2022-11-20 12:44:45,845 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-20 12:44:45,846 INFO L158 Benchmark]: Toolchain (without parser) took 9376.52ms. Allocated memory was 165.7MB in the beginning and 201.3MB in the end (delta: 35.7MB). Free memory was 131.1MB in the beginning and 160.3MB in the end (delta: -29.2MB). Peak memory consumption was 5.0MB. Max. memory is 16.1GB. [2022-11-20 12:44:45,847 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 125.8MB. Free memory was 96.0MB in the beginning and 95.9MB in the end (delta: 70.6kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 12:44:45,847 INFO L158 Benchmark]: CACSL2BoogieTranslator took 621.81ms. Allocated memory is still 165.7MB. Free memory was 130.5MB in the beginning and 126.0MB in the end (delta: 4.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-20 12:44:45,847 INFO L158 Benchmark]: Boogie Procedure Inliner took 66.07ms. Allocated memory is still 165.7MB. Free memory was 126.0MB in the beginning and 124.0MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-20 12:44:45,848 INFO L158 Benchmark]: Boogie Preprocessor took 36.66ms. Allocated memory is still 165.7MB. Free memory was 124.0MB in the beginning and 122.6MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 12:44:45,848 INFO L158 Benchmark]: RCFGBuilder took 588.65ms. Allocated memory is still 165.7MB. Free memory was 122.6MB in the beginning and 110.0MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-11-20 12:44:45,849 INFO L158 Benchmark]: TraceAbstraction took 8002.43ms. Allocated memory was 165.7MB in the beginning and 201.3MB in the end (delta: 35.7MB). Free memory was 109.3MB in the beginning and 162.4MB in the end (delta: -53.1MB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 12:44:45,849 INFO L158 Benchmark]: Witness Printer took 50.24ms. Allocated memory is still 201.3MB. Free memory was 162.4MB in the beginning and 160.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-20 12:44:45,851 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.35ms. Allocated memory is still 125.8MB. Free memory was 96.0MB in the beginning and 95.9MB in the end (delta: 70.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 621.81ms. Allocated memory is still 165.7MB. Free memory was 130.5MB in the beginning and 126.0MB in the end (delta: 4.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 66.07ms. Allocated memory is still 165.7MB. Free memory was 126.0MB in the beginning and 124.0MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 36.66ms. Allocated memory is still 165.7MB. Free memory was 124.0MB in the beginning and 122.6MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 588.65ms. Allocated memory is still 165.7MB. Free memory was 122.6MB in the beginning and 110.0MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 8002.43ms. Allocated memory was 165.7MB in the beginning and 201.3MB in the end (delta: 35.7MB). Free memory was 109.3MB in the beginning and 162.4MB in the end (delta: -53.1MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 50.24ms. Allocated memory is still 201.3MB. Free memory was 162.4MB in the beginning and 160.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 688]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 688]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 693]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 693]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 683]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 683]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 75 locations, 9 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 7.8s, OverallIterations: 13, TraceHistogramMax: 10, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 317 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 317 mSDsluCounter, 177 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 111 mSDsCounter, 26 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 532 IncrementalHoareTripleChecker+Invalid, 558 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 26 mSolverCounterUnsat, 66 mSDtfsCounter, 532 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 582 GetRequests, 425 SyntacticMatches, 11 SemanticMatches, 146 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 799 ImplicationChecksByTransitivity, 1.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=473occurred in iteration=12, InterpolantAutomatonStates: 122, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 3.4s InterpolantComputationTime, 960 NumberOfCodeBlocks, 911 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 1110 ConstructedInterpolants, 0 QuantifiedInterpolants, 2536 SizeOfPredicates, 28 NumberOfNonLiveVariables, 542 ConjunctsInSsa, 38 ConjunctsInUnsatCore, 21 InterpolantComputations, 10 PerfectInterpolantSequences, 608/1304 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 6 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-11-20 12:44:45,871 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3651586e-6623-4c81-8e4f-e31ab4b665aa/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE