./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 2329fc70 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_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8 --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 795c382fbb0026f2f6f7212254176553809c7311a8058a10cea47f6b1b03373b --- 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-2329fc7 [2022-12-13 21:47:07,169 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 21:47:07,171 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 21:47:07,189 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 21:47:07,189 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 21:47:07,190 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 21:47:07,192 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 21:47:07,193 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 21:47:07,194 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 21:47:07,195 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 21:47:07,196 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 21:47:07,197 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 21:47:07,197 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 21:47:07,198 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 21:47:07,199 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 21:47:07,200 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 21:47:07,201 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 21:47:07,202 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 21:47:07,203 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 21:47:07,205 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 21:47:07,206 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 21:47:07,207 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 21:47:07,208 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 21:47:07,208 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 21:47:07,210 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 21:47:07,211 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 21:47:07,211 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 21:47:07,211 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 21:47:07,212 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 21:47:07,212 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 21:47:07,212 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 21:47:07,213 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 21:47:07,213 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 21:47:07,214 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 21:47:07,214 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 21:47:07,215 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 21:47:07,215 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 21:47:07,215 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 21:47:07,215 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 21:47:07,216 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 21:47:07,216 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 21:47:07,217 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-12-13 21:47:07,231 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 21:47:07,231 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 21:47:07,231 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 21:47:07,231 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 21:47:07,232 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 21:47:07,232 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 21:47:07,238 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 21:47:07,238 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 21:47:07,238 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 21:47:07,238 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 21:47:07,238 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 21:47:07,239 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 21:47:07,239 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 21:47:07,239 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 21:47:07,239 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 21:47:07,239 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 21:47:07,239 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 21:47:07,240 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 21:47:07,240 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-12-13 21:47:07,240 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 21:47:07,240 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 21:47:07,240 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 21:47:07,240 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 21:47:07,241 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 21:47:07,241 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 21:47:07,241 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 21:47:07,241 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 21:47:07,241 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 21:47:07,241 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 21:47:07,242 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 21:47:07,242 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 21:47:07,242 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 21:47:07,242 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 21:47:07,242 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 21:47:07,242 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 21:47:07,242 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 21:47:07,243 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 21:47:07,243 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/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_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8 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 -> 795c382fbb0026f2f6f7212254176553809c7311a8058a10cea47f6b1b03373b [2022-12-13 21:47:07,436 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 21:47:07,455 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 21:47:07,458 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 21:47:07,459 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 21:47:07,459 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 21:47:07,460 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c [2022-12-13 21:47:10,031 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 21:47:10,179 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 21:47:10,180 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c [2022-12-13 21:47:10,185 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/data/f2a3ecdf6/f2d943f30a644d3895ad691c7f033e7c/FLAGaab4cdeb9 [2022-12-13 21:47:10,196 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/data/f2a3ecdf6/f2d943f30a644d3895ad691c7f033e7c [2022-12-13 21:47:10,198 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 21:47:10,199 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 21:47:10,199 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 21:47:10,200 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 21:47:10,203 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 21:47:10,203 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 09:47:10" (1/1) ... [2022-12-13 21:47:10,204 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4484f5aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:47:10, skipping insertion in model container [2022-12-13 21:47:10,204 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 09:47:10" (1/1) ... [2022-12-13 21:47:10,210 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 21:47:10,223 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 21:47:10,347 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c[3034,3047] [2022-12-13 21:47:10,352 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 21:47:10,359 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 21:47:10,377 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c[3034,3047] [2022-12-13 21:47:10,381 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 21:47:10,392 INFO L208 MainTranslator]: Completed translation [2022-12-13 21:47:10,392 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:47:10 WrapperNode [2022-12-13 21:47:10,393 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 21:47:10,393 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 21:47:10,393 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 21:47:10,394 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 21:47:10,399 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:47:10" (1/1) ... [2022-12-13 21:47:10,405 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:47:10" (1/1) ... [2022-12-13 21:47:10,427 INFO L138 Inliner]: procedures = 26, calls = 46, calls flagged for inlining = 16, calls inlined = 24, statements flattened = 325 [2022-12-13 21:47:10,427 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 21:47:10,428 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 21:47:10,428 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 21:47:10,428 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 21:47:10,435 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:47:10" (1/1) ... [2022-12-13 21:47:10,435 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:47:10" (1/1) ... [2022-12-13 21:47:10,438 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:47:10" (1/1) ... [2022-12-13 21:47:10,438 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:47:10" (1/1) ... [2022-12-13 21:47:10,444 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:47:10" (1/1) ... [2022-12-13 21:47:10,448 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:47:10" (1/1) ... [2022-12-13 21:47:10,449 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:47:10" (1/1) ... [2022-12-13 21:47:10,451 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:47:10" (1/1) ... [2022-12-13 21:47:10,453 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 21:47:10,454 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 21:47:10,454 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 21:47:10,454 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 21:47:10,455 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:47:10" (1/1) ... [2022-12-13 21:47:10,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 21:47:10,469 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:47:10,480 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 21:47:10,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 21:47:10,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 21:47:10,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 21:47:10,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 21:47:10,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 21:47:10,514 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-13 21:47:10,515 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-13 21:47:10,515 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-13 21:47:10,515 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-13 21:47:10,515 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-13 21:47:10,515 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-13 21:47:10,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 21:47:10,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-13 21:47:10,516 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 21:47:10,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 21:47:10,516 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 21:47:10,517 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-12-13 21:47:10,609 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 21:47:10,610 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 21:47:11,015 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 21:47:11,026 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 21:47:11,026 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-12-13 21:47:11,029 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:47:11 BoogieIcfgContainer [2022-12-13 21:47:11,029 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 21:47:11,039 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 21:47:11,039 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 21:47:11,042 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 21:47:11,043 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 09:47:10" (1/3) ... [2022-12-13 21:47:11,043 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72171a60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 09:47:11, skipping insertion in model container [2022-12-13 21:47:11,044 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:47:10" (2/3) ... [2022-12-13 21:47:11,044 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72171a60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 09:47:11, skipping insertion in model container [2022-12-13 21:47:11,044 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:47:11" (3/3) ... [2022-12-13 21:47:11,046 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-chromosome-trans.wvr.c [2022-12-13 21:47:11,054 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-12-13 21:47:11,065 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 21:47:11,065 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2022-12-13 21:47:11,066 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 21:47:11,159 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-12-13 21:47:11,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 421 places, 445 transitions, 914 flow [2022-12-13 21:47:11,330 INFO L130 PetriNetUnfolder]: 34/442 cut-off events. [2022-12-13 21:47:11,330 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-13 21:47:11,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 455 conditions, 442 events. 34/442 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 940 event pairs, 0 based on Foata normal form. 0/378 useless extension candidates. Maximal degree in co-relation 336. Up to 2 conditions per place. [2022-12-13 21:47:11,339 INFO L82 GeneralOperation]: Start removeDead. Operand has 421 places, 445 transitions, 914 flow [2022-12-13 21:47:11,347 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 398 places, 421 transitions, 857 flow [2022-12-13 21:47:11,351 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 21:47:11,360 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 398 places, 421 transitions, 857 flow [2022-12-13 21:47:11,363 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 398 places, 421 transitions, 857 flow [2022-12-13 21:47:11,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 398 places, 421 transitions, 857 flow [2022-12-13 21:47:11,430 INFO L130 PetriNetUnfolder]: 33/421 cut-off events. [2022-12-13 21:47:11,430 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-13 21:47:11,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 433 conditions, 421 events. 33/421 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 891 event pairs, 0 based on Foata normal form. 0/358 useless extension candidates. Maximal degree in co-relation 336. Up to 2 conditions per place. [2022-12-13 21:47:11,447 INFO L119 LiptonReduction]: Number of co-enabled transitions 43134 [2022-12-13 21:47:30,440 INFO L134 LiptonReduction]: Checked pairs total: 48842 [2022-12-13 21:47:30,440 INFO L136 LiptonReduction]: Total number of compositions: 572 [2022-12-13 21:47:30,454 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 21:47:30,460 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;@24ddc8b3, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 21:47:30,461 INFO L358 AbstractCegarLoop]: Starting to check reachability of 57 error locations. [2022-12-13 21:47:30,463 INFO L130 PetriNetUnfolder]: 1/2 cut-off events. [2022-12-13 21:47:30,463 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 21:47:30,463 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:47:30,464 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-12-13 21:47:30,464 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2022-12-13 21:47:30,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:47:30,469 INFO L85 PathProgramCache]: Analyzing trace with hash 59777, now seen corresponding path program 1 times [2022-12-13 21:47:30,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:47:30,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953164493] [2022-12-13 21:47:30,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:47:30,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:47:30,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:47:30,688 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:47:30,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:47:30,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953164493] [2022-12-13 21:47:30,689 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953164493] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:47:30,689 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:47:30,689 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 21:47:30,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600321197] [2022-12-13 21:47:30,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:47:30,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:47:30,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:47:30,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:47:30,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 21:47:30,751 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 407 out of 1017 [2022-12-13 21:47:30,756 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 58 transitions, 131 flow. Second operand has 3 states, 3 states have (on average 407.6666666666667) internal successors, (1223), 3 states have internal predecessors, (1223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:30,756 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:47:30,756 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 407 of 1017 [2022-12-13 21:47:30,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:47:32,620 INFO L130 PetriNetUnfolder]: 9519/13525 cut-off events. [2022-12-13 21:47:32,620 INFO L131 PetriNetUnfolder]: For 674/674 co-relation queries the response was YES. [2022-12-13 21:47:32,629 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27675 conditions, 13525 events. 9519/13525 cut-off events. For 674/674 co-relation queries the response was YES. Maximal size of possible extension queue 950. Compared 76263 event pairs, 8314 based on Foata normal form. 0/5557 useless extension candidates. Maximal degree in co-relation 12700. Up to 6767 conditions per place. [2022-12-13 21:47:32,672 INFO L137 encePairwiseOnDemand]: 998/1017 looper letters, 89 selfloop transitions, 6 changer transitions 0/95 dead transitions. [2022-12-13 21:47:32,673 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 95 transitions, 410 flow [2022-12-13 21:47:32,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:47:32,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 21:47:32,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1336 transitions. [2022-12-13 21:47:32,686 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4378892166502786 [2022-12-13 21:47:32,686 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1336 transitions. [2022-12-13 21:47:32,687 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1336 transitions. [2022-12-13 21:47:32,689 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:47:32,691 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1336 transitions. [2022-12-13 21:47:32,698 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 445.3333333333333) internal successors, (1336), 3 states have internal predecessors, (1336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:32,708 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1017.0) internal successors, (4068), 4 states have internal predecessors, (4068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:32,709 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1017.0) internal successors, (4068), 4 states have internal predecessors, (4068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:32,710 INFO L175 Difference]: Start difference. First operand has 62 places, 58 transitions, 131 flow. Second operand 3 states and 1336 transitions. [2022-12-13 21:47:32,711 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 95 transitions, 410 flow [2022-12-13 21:47:32,716 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 95 transitions, 392 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-12-13 21:47:32,718 INFO L231 Difference]: Finished difference. Result has 54 places, 56 transitions, 164 flow [2022-12-13 21:47:32,720 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1017, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=164, PETRI_PLACES=54, PETRI_TRANSITIONS=56} [2022-12-13 21:47:32,723 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, -8 predicate places. [2022-12-13 21:47:32,723 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 56 transitions, 164 flow [2022-12-13 21:47:32,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 407.6666666666667) internal successors, (1223), 3 states have internal predecessors, (1223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:32,724 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:47:32,724 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-12-13 21:47:32,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 21:47:32,725 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2022-12-13 21:47:32,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:47:32,725 INFO L85 PathProgramCache]: Analyzing trace with hash 1856134, now seen corresponding path program 1 times [2022-12-13 21:47:32,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:47:32,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799431051] [2022-12-13 21:47:32,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:47:32,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:47:32,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:47:32,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:47:32,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:47:32,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799431051] [2022-12-13 21:47:32,793 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799431051] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:47:32,793 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:47:32,793 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 21:47:32,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215524886] [2022-12-13 21:47:32,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:47:32,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:47:32,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:47:32,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:47:32,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 21:47:32,817 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 407 out of 1017 [2022-12-13 21:47:32,818 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 56 transitions, 164 flow. Second operand has 3 states, 3 states have (on average 408.0) internal successors, (1224), 3 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:32,818 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:47:32,818 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 407 of 1017 [2022-12-13 21:47:32,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:47:34,370 INFO L130 PetriNetUnfolder]: 9519/13522 cut-off events. [2022-12-13 21:47:34,370 INFO L131 PetriNetUnfolder]: For 144/144 co-relation queries the response was YES. [2022-12-13 21:47:34,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27490 conditions, 13522 events. 9519/13522 cut-off events. For 144/144 co-relation queries the response was YES. Maximal size of possible extension queue 950. Compared 76259 event pairs, 8314 based on Foata normal form. 0/5563 useless extension candidates. Maximal degree in co-relation 13725. Up to 13522 conditions per place. [2022-12-13 21:47:34,405 INFO L137 encePairwiseOnDemand]: 1013/1017 looper letters, 52 selfloop transitions, 1 changer transitions 0/53 dead transitions. [2022-12-13 21:47:34,405 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 53 transitions, 258 flow [2022-12-13 21:47:34,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:47:34,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 21:47:34,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1272 transitions. [2022-12-13 21:47:34,410 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4169124877089479 [2022-12-13 21:47:34,410 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1272 transitions. [2022-12-13 21:47:34,410 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1272 transitions. [2022-12-13 21:47:34,410 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:47:34,410 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1272 transitions. [2022-12-13 21:47:34,412 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 424.0) internal successors, (1272), 3 states have internal predecessors, (1272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:34,415 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1017.0) internal successors, (4068), 4 states have internal predecessors, (4068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:34,416 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1017.0) internal successors, (4068), 4 states have internal predecessors, (4068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:34,417 INFO L175 Difference]: Start difference. First operand has 54 places, 56 transitions, 164 flow. Second operand 3 states and 1272 transitions. [2022-12-13 21:47:34,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 53 transitions, 258 flow [2022-12-13 21:47:34,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 53 transitions, 246 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 21:47:34,418 INFO L231 Difference]: Finished difference. Result has 51 places, 53 transitions, 142 flow [2022-12-13 21:47:34,418 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1017, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=142, PETRI_PLACES=51, PETRI_TRANSITIONS=53} [2022-12-13 21:47:34,419 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, -11 predicate places. [2022-12-13 21:47:34,419 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 53 transitions, 142 flow [2022-12-13 21:47:34,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 408.0) internal successors, (1224), 3 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:34,420 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:47:34,420 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-12-13 21:47:34,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 21:47:34,420 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2022-12-13 21:47:34,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:47:34,420 INFO L85 PathProgramCache]: Analyzing trace with hash 1856135, now seen corresponding path program 1 times [2022-12-13 21:47:34,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:47:34,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318084131] [2022-12-13 21:47:34,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:47:34,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:47:34,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:47:34,472 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:47:34,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:47:34,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318084131] [2022-12-13 21:47:34,473 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318084131] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:47:34,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [849842417] [2022-12-13 21:47:34,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:47:34,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:47:34,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:47:34,475 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:47:34,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 21:47:34,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:47:34,549 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-13 21:47:34,553 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:47:34,582 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:47:34,582 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:47:34,595 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:47:34,595 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [849842417] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:47:34,596 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:47:34,596 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2022-12-13 21:47:34,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832929869] [2022-12-13 21:47:34,596 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:47:34,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:47:34,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:47:34,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:47:34,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:47:34,653 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 407 out of 1017 [2022-12-13 21:47:34,656 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 53 transitions, 142 flow. Second operand has 7 states, 7 states have (on average 408.14285714285717) internal successors, (2857), 7 states have internal predecessors, (2857), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:34,656 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:47:34,656 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 407 of 1017 [2022-12-13 21:47:34,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:47:38,492 INFO L130 PetriNetUnfolder]: 23796/33799 cut-off events. [2022-12-13 21:47:38,492 INFO L131 PetriNetUnfolder]: For 360/360 co-relation queries the response was YES. [2022-12-13 21:47:38,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68687 conditions, 33799 events. 23796/33799 cut-off events. For 360/360 co-relation queries the response was YES. Maximal size of possible extension queue 1878. Compared 212974 event pairs, 20785 based on Foata normal form. 0/13896 useless extension candidates. Maximal degree in co-relation 68679. Up to 6765 conditions per place. [2022-12-13 21:47:38,592 INFO L137 encePairwiseOnDemand]: 1008/1017 looper letters, 203 selfloop transitions, 21 changer transitions 0/224 dead transitions. [2022-12-13 21:47:38,593 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 224 transitions, 986 flow [2022-12-13 21:47:38,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 21:47:38,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 21:47:38,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2675 transitions. [2022-12-13 21:47:38,597 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.43838085873484106 [2022-12-13 21:47:38,597 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2675 transitions. [2022-12-13 21:47:38,597 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2675 transitions. [2022-12-13 21:47:38,598 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:47:38,598 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2675 transitions. [2022-12-13 21:47:38,601 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 445.8333333333333) internal successors, (2675), 6 states have internal predecessors, (2675), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:38,606 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1017.0) internal successors, (7119), 7 states have internal predecessors, (7119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:38,608 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1017.0) internal successors, (7119), 7 states have internal predecessors, (7119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:38,608 INFO L175 Difference]: Start difference. First operand has 51 places, 53 transitions, 142 flow. Second operand 6 states and 2675 transitions. [2022-12-13 21:47:38,608 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 224 transitions, 986 flow [2022-12-13 21:47:38,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 224 transitions, 985 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 21:47:38,610 INFO L231 Difference]: Finished difference. Result has 58 places, 68 transitions, 291 flow [2022-12-13 21:47:38,611 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1017, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=291, PETRI_PLACES=58, PETRI_TRANSITIONS=68} [2022-12-13 21:47:38,611 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, -4 predicate places. [2022-12-13 21:47:38,611 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 68 transitions, 291 flow [2022-12-13 21:47:38,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 408.14285714285717) internal successors, (2857), 7 states have internal predecessors, (2857), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:38,612 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:47:38,612 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2022-12-13 21:47:38,619 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 21:47:38,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:47:38,814 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2022-12-13 21:47:38,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:47:38,814 INFO L85 PathProgramCache]: Analyzing trace with hash -535461182, now seen corresponding path program 2 times [2022-12-13 21:47:38,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:47:38,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929428528] [2022-12-13 21:47:38,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:47:38,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:47:38,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:47:38,908 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:47:38,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:47:38,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929428528] [2022-12-13 21:47:38,908 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929428528] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:47:38,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1676260664] [2022-12-13 21:47:38,909 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 21:47:38,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:47:38,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:47:38,910 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:47:38,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 21:47:38,977 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-12-13 21:47:38,977 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 21:47:38,978 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-13 21:47:38,979 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:47:38,990 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-13 21:47:38,990 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 21:47:38,990 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1676260664] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:47:38,990 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 21:47:38,991 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2022-12-13 21:47:38,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327427807] [2022-12-13 21:47:38,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:47:38,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:47:38,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:47:38,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:47:38,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-12-13 21:47:39,019 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 410 out of 1017 [2022-12-13 21:47:39,022 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 68 transitions, 291 flow. Second operand has 3 states, 3 states have (on average 411.0) internal successors, (1233), 3 states have internal predecessors, (1233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:39,022 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:47:39,022 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 410 of 1017 [2022-12-13 21:47:39,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:47:42,884 INFO L130 PetriNetUnfolder]: 23796/33796 cut-off events. [2022-12-13 21:47:42,885 INFO L131 PetriNetUnfolder]: For 365/365 co-relation queries the response was YES. [2022-12-13 21:47:42,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68720 conditions, 33796 events. 23796/33796 cut-off events. For 365/365 co-relation queries the response was YES. Maximal size of possible extension queue 1878. Compared 213027 event pairs, 20785 based on Foata normal form. 3/13905 useless extension candidates. Maximal degree in co-relation 68708. Up to 33796 conditions per place. [2022-12-13 21:47:42,994 INFO L137 encePairwiseOnDemand]: 1013/1017 looper letters, 64 selfloop transitions, 1 changer transitions 0/65 dead transitions. [2022-12-13 21:47:42,994 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 65 transitions, 391 flow [2022-12-13 21:47:42,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:47:42,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 21:47:42,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1278 transitions. [2022-12-13 21:47:42,997 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.41887905604719766 [2022-12-13 21:47:42,997 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1278 transitions. [2022-12-13 21:47:42,997 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1278 transitions. [2022-12-13 21:47:42,997 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:47:42,997 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1278 transitions. [2022-12-13 21:47:42,999 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 426.0) internal successors, (1278), 3 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:43,002 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1017.0) internal successors, (4068), 4 states have internal predecessors, (4068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:43,003 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1017.0) internal successors, (4068), 4 states have internal predecessors, (4068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:43,003 INFO L175 Difference]: Start difference. First operand has 58 places, 68 transitions, 291 flow. Second operand 3 states and 1278 transitions. [2022-12-13 21:47:43,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 65 transitions, 391 flow [2022-12-13 21:47:43,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 65 transitions, 319 flow, removed 12 selfloop flow, removed 5 redundant places. [2022-12-13 21:47:43,005 INFO L231 Difference]: Finished difference. Result has 52 places, 65 transitions, 191 flow [2022-12-13 21:47:43,005 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1017, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=191, PETRI_PLACES=52, PETRI_TRANSITIONS=65} [2022-12-13 21:47:43,005 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, -10 predicate places. [2022-12-13 21:47:43,006 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 65 transitions, 191 flow [2022-12-13 21:47:43,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 411.0) internal successors, (1233), 3 states have internal predecessors, (1233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:43,006 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:47:43,006 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:47:43,012 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 21:47:43,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:47:43,207 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2022-12-13 21:47:43,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:47:43,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1369623607, now seen corresponding path program 1 times [2022-12-13 21:47:43,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:47:43,208 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927676521] [2022-12-13 21:47:43,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:47:43,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:47:43,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:47:43,278 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:47:43,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:47:43,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927676521] [2022-12-13 21:47:43,279 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927676521] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:47:43,279 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:47:43,279 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 21:47:43,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127766305] [2022-12-13 21:47:43,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:47:43,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:47:43,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:47:43,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:47:43,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 21:47:43,316 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 404 out of 1017 [2022-12-13 21:47:43,317 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 65 transitions, 191 flow. Second operand has 3 states, 3 states have (on average 406.6666666666667) internal successors, (1220), 3 states have internal predecessors, (1220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:43,317 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:47:43,318 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 404 of 1017 [2022-12-13 21:47:43,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:47:45,876 INFO L130 PetriNetUnfolder]: 19037/27040 cut-off events. [2022-12-13 21:47:45,876 INFO L131 PetriNetUnfolder]: For 288/288 co-relation queries the response was YES. [2022-12-13 21:47:45,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54954 conditions, 27040 events. 19037/27040 cut-off events. For 288/288 co-relation queries the response was YES. Maximal size of possible extension queue 1606. Compared 166391 event pairs, 16628 based on Foata normal form. 1/11121 useless extension candidates. Maximal degree in co-relation 54945. Up to 27032 conditions per place. [2022-12-13 21:47:45,962 INFO L137 encePairwiseOnDemand]: 1010/1017 looper letters, 51 selfloop transitions, 12 changer transitions 0/63 dead transitions. [2022-12-13 21:47:45,962 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 63 transitions, 309 flow [2022-12-13 21:47:45,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:47:45,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 21:47:45,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1263 transitions. [2022-12-13 21:47:45,965 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4139626352015733 [2022-12-13 21:47:45,965 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1263 transitions. [2022-12-13 21:47:45,965 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1263 transitions. [2022-12-13 21:47:45,966 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:47:45,966 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1263 transitions. [2022-12-13 21:47:45,967 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 421.0) internal successors, (1263), 3 states have internal predecessors, (1263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:45,971 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1017.0) internal successors, (4068), 4 states have internal predecessors, (4068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:45,972 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1017.0) internal successors, (4068), 4 states have internal predecessors, (4068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:45,972 INFO L175 Difference]: Start difference. First operand has 52 places, 65 transitions, 191 flow. Second operand 3 states and 1263 transitions. [2022-12-13 21:47:45,972 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 63 transitions, 309 flow [2022-12-13 21:47:45,973 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 63 transitions, 308 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 21:47:45,973 INFO L231 Difference]: Finished difference. Result has 54 places, 63 transitions, 220 flow [2022-12-13 21:47:45,974 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1017, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=220, PETRI_PLACES=54, PETRI_TRANSITIONS=63} [2022-12-13 21:47:45,974 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, -8 predicate places. [2022-12-13 21:47:45,974 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 63 transitions, 220 flow [2022-12-13 21:47:45,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 406.6666666666667) internal successors, (1220), 3 states have internal predecessors, (1220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:45,975 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:47:45,975 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:47:45,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 21:47:45,975 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2022-12-13 21:47:45,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:47:45,975 INFO L85 PathProgramCache]: Analyzing trace with hash -483349769, now seen corresponding path program 1 times [2022-12-13 21:47:45,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:47:45,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140799349] [2022-12-13 21:47:45,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:47:45,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:47:45,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:47:46,029 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-13 21:47:46,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:47:46,029 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140799349] [2022-12-13 21:47:46,029 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140799349] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:47:46,030 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:47:46,030 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 21:47:46,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160143601] [2022-12-13 21:47:46,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:47:46,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:47:46,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:47:46,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:47:46,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 21:47:46,040 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 414 out of 1017 [2022-12-13 21:47:46,042 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 63 transitions, 220 flow. Second operand has 3 states, 3 states have (on average 417.6666666666667) internal successors, (1253), 3 states have internal predecessors, (1253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:46,042 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:47:46,042 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 414 of 1017 [2022-12-13 21:47:46,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:47:50,983 INFO L130 PetriNetUnfolder]: 32757/46560 cut-off events. [2022-12-13 21:47:50,983 INFO L131 PetriNetUnfolder]: For 294/294 co-relation queries the response was YES. [2022-12-13 21:47:51,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94602 conditions, 46560 events. 32757/46560 cut-off events. For 294/294 co-relation queries the response was YES. Maximal size of possible extension queue 2343. Compared 316198 event pairs, 16628 based on Foata normal form. 0/19144 useless extension candidates. Maximal degree in co-relation 94591. Up to 27041 conditions per place. [2022-12-13 21:47:51,174 INFO L137 encePairwiseOnDemand]: 1013/1017 looper letters, 95 selfloop transitions, 2 changer transitions 0/97 dead transitions. [2022-12-13 21:47:51,174 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 97 transitions, 487 flow [2022-12-13 21:47:51,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:47:51,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 21:47:51,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1323 transitions. [2022-12-13 21:47:51,178 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4336283185840708 [2022-12-13 21:47:51,178 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1323 transitions. [2022-12-13 21:47:51,178 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1323 transitions. [2022-12-13 21:47:51,179 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:47:51,179 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1323 transitions. [2022-12-13 21:47:51,181 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 441.0) internal successors, (1323), 3 states have internal predecessors, (1323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:51,185 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1017.0) internal successors, (4068), 4 states have internal predecessors, (4068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:51,186 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1017.0) internal successors, (4068), 4 states have internal predecessors, (4068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:51,187 INFO L175 Difference]: Start difference. First operand has 54 places, 63 transitions, 220 flow. Second operand 3 states and 1323 transitions. [2022-12-13 21:47:51,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 97 transitions, 487 flow [2022-12-13 21:47:51,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 97 transitions, 463 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 21:47:51,189 INFO L231 Difference]: Finished difference. Result has 55 places, 64 transitions, 210 flow [2022-12-13 21:47:51,189 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1017, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=210, PETRI_PLACES=55, PETRI_TRANSITIONS=64} [2022-12-13 21:47:51,190 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, -7 predicate places. [2022-12-13 21:47:51,190 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 64 transitions, 210 flow [2022-12-13 21:47:51,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 417.6666666666667) internal successors, (1253), 3 states have internal predecessors, (1253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:51,191 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:47:51,191 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:47:51,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 21:47:51,191 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2022-12-13 21:47:51,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:47:51,191 INFO L85 PathProgramCache]: Analyzing trace with hash -483349768, now seen corresponding path program 1 times [2022-12-13 21:47:51,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:47:51,192 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195112805] [2022-12-13 21:47:51,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:47:51,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:47:51,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:47:51,268 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-13 21:47:51,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:47:51,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195112805] [2022-12-13 21:47:51,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195112805] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:47:51,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [349589833] [2022-12-13 21:47:51,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:47:51,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:47:51,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:47:51,270 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:47:51,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 21:47:51,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:47:51,354 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-13 21:47:51,355 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:47:51,376 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-13 21:47:51,376 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:47:51,390 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-13 21:47:51,390 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [349589833] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:47:51,390 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:47:51,390 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 8 [2022-12-13 21:47:51,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161265729] [2022-12-13 21:47:51,391 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:47:51,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-13 21:47:51,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:47:51,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-13 21:47:51,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2022-12-13 21:47:51,502 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 398 out of 1017 [2022-12-13 21:47:51,503 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 64 transitions, 210 flow. Second operand has 8 states, 8 states have (on average 400.375) internal successors, (3203), 8 states have internal predecessors, (3203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:51,503 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:47:51,503 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 398 of 1017 [2022-12-13 21:47:51,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:47:52,785 INFO L130 PetriNetUnfolder]: 8190/11652 cut-off events. [2022-12-13 21:47:52,785 INFO L131 PetriNetUnfolder]: For 1043/1043 co-relation queries the response was YES. [2022-12-13 21:47:52,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24784 conditions, 11652 events. 8190/11652 cut-off events. For 1043/1043 co-relation queries the response was YES. Maximal size of possible extension queue 722. Compared 63573 event pairs, 7283 based on Foata normal form. 9/5171 useless extension candidates. Maximal degree in co-relation 24773. Up to 11641 conditions per place. [2022-12-13 21:47:52,813 INFO L137 encePairwiseOnDemand]: 1010/1017 looper letters, 43 selfloop transitions, 15 changer transitions 0/58 dead transitions. [2022-12-13 21:47:52,813 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 58 transitions, 296 flow [2022-12-13 21:47:52,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 21:47:52,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 21:47:52,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2454 transitions. [2022-12-13 21:47:52,816 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.40216322517207476 [2022-12-13 21:47:52,816 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2454 transitions. [2022-12-13 21:47:52,816 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2454 transitions. [2022-12-13 21:47:52,817 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:47:52,817 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2454 transitions. [2022-12-13 21:47:52,820 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 409.0) internal successors, (2454), 6 states have internal predecessors, (2454), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:52,823 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1017.0) internal successors, (7119), 7 states have internal predecessors, (7119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:52,824 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1017.0) internal successors, (7119), 7 states have internal predecessors, (7119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:52,824 INFO L175 Difference]: Start difference. First operand has 55 places, 64 transitions, 210 flow. Second operand 6 states and 2454 transitions. [2022-12-13 21:47:52,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 58 transitions, 296 flow [2022-12-13 21:47:52,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 58 transitions, 294 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 21:47:52,826 INFO L231 Difference]: Finished difference. Result has 62 places, 58 transitions, 232 flow [2022-12-13 21:47:52,826 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1017, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=232, PETRI_PLACES=62, PETRI_TRANSITIONS=58} [2022-12-13 21:47:52,827 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, 0 predicate places. [2022-12-13 21:47:52,827 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 58 transitions, 232 flow [2022-12-13 21:47:52,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 400.375) internal successors, (3203), 8 states have internal predecessors, (3203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:52,828 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:47:52,828 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:47:52,832 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-13 21:47:53,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-13 21:47:53,029 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2022-12-13 21:47:53,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:47:53,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1272441418, now seen corresponding path program 2 times [2022-12-13 21:47:53,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:47:53,031 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6942559] [2022-12-13 21:47:53,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:47:53,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:47:53,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:47:53,191 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-13 21:47:53,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:47:53,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6942559] [2022-12-13 21:47:53,192 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6942559] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:47:53,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129718213] [2022-12-13 21:47:53,192 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 21:47:53,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:47:53,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:47:53,193 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:47:53,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 21:47:53,337 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 21:47:53,337 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 21:47:53,339 INFO L263 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-13 21:47:53,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:47:53,405 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-13 21:47:53,405 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:47:53,457 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-13 21:47:53,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129718213] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:47:53,457 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:47:53,457 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2022-12-13 21:47:53,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080047038] [2022-12-13 21:47:53,458 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:47:53,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-12-13 21:47:53,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:47:53,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-13 21:47:53,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=166, Unknown=0, NotChecked=0, Total=272 [2022-12-13 21:47:53,695 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 398 out of 1017 [2022-12-13 21:47:53,700 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 58 transitions, 232 flow. Second operand has 17 states, 17 states have (on average 399.52941176470586) internal successors, (6792), 17 states have internal predecessors, (6792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:53,700 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:47:53,701 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 398 of 1017 [2022-12-13 21:47:53,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:47:55,100 INFO L130 PetriNetUnfolder]: 8190/11655 cut-off events. [2022-12-13 21:47:55,100 INFO L131 PetriNetUnfolder]: For 695/695 co-relation queries the response was YES. [2022-12-13 21:47:55,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24641 conditions, 11655 events. 8190/11655 cut-off events. For 695/695 co-relation queries the response was YES. Maximal size of possible extension queue 727. Compared 63568 event pairs, 7283 based on Foata normal form. 3/5168 useless extension candidates. Maximal degree in co-relation 24626. Up to 11641 conditions per place. [2022-12-13 21:47:55,143 INFO L137 encePairwiseOnDemand]: 1010/1017 looper letters, 43 selfloop transitions, 18 changer transitions 0/61 dead transitions. [2022-12-13 21:47:55,144 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 61 transitions, 366 flow [2022-12-13 21:47:55,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 21:47:55,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-13 21:47:55,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2849 transitions. [2022-12-13 21:47:55,148 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.400196656833825 [2022-12-13 21:47:55,149 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2849 transitions. [2022-12-13 21:47:55,149 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2849 transitions. [2022-12-13 21:47:55,150 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:47:55,150 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2849 transitions. [2022-12-13 21:47:55,153 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 407.0) internal successors, (2849), 7 states have internal predecessors, (2849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:55,158 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 1017.0) internal successors, (8136), 8 states have internal predecessors, (8136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:55,159 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 1017.0) internal successors, (8136), 8 states have internal predecessors, (8136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:55,159 INFO L175 Difference]: Start difference. First operand has 62 places, 58 transitions, 232 flow. Second operand 7 states and 2849 transitions. [2022-12-13 21:47:55,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 61 transitions, 366 flow [2022-12-13 21:47:55,160 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 61 transitions, 336 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-12-13 21:47:55,161 INFO L231 Difference]: Finished difference. Result has 64 places, 61 transitions, 264 flow [2022-12-13 21:47:55,161 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1017, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=264, PETRI_PLACES=64, PETRI_TRANSITIONS=61} [2022-12-13 21:47:55,161 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, 2 predicate places. [2022-12-13 21:47:55,161 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 61 transitions, 264 flow [2022-12-13 21:47:55,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 399.52941176470586) internal successors, (6792), 17 states have internal predecessors, (6792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:47:55,163 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:47:55,163 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:47:55,168 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-13 21:47:55,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:47:55,365 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2022-12-13 21:47:55,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:47:55,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1437723272, now seen corresponding path program 3 times [2022-12-13 21:47:55,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:47:55,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473202549] [2022-12-13 21:47:55,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:47:55,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:47:55,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:47:56,254 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 3 proven. 17 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-12-13 21:47:56,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:47:56,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473202549] [2022-12-13 21:47:56,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473202549] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:47:56,255 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1658664851] [2022-12-13 21:47:56,255 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-13 21:47:56,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:47:56,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:47:56,256 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:47:56,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 21:47:56,544 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-12-13 21:47:56,545 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 21:47:56,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 385 conjuncts, 46 conjunts are in the unsatisfiable core [2022-12-13 21:47:56,552 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:47:56,592 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-13 21:47:56,630 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-12-13 21:47:56,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:47:56,676 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2022-12-13 21:47:56,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:47:56,724 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2022-12-13 21:47:56,773 INFO L321 Elim1Store]: treesize reduction 15, result has 46.4 percent of original size [2022-12-13 21:47:56,773 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 30 [2022-12-13 21:47:56,838 INFO L321 Elim1Store]: treesize reduction 15, result has 46.4 percent of original size [2022-12-13 21:47:56,839 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 34 [2022-12-13 21:47:56,898 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-13 21:47:56,898 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-13 21:47:56,929 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 21:47:56,944 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 21:47:56,955 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 21:47:56,966 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 21:47:56,984 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 21:47:57,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:47:57,014 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 21:47:57,039 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 1 proven. 19 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-12-13 21:47:57,039 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:47:57,083 WARN L837 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_421 (Array Int Int))) (< 0 (+ (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_421) c_~o_2~0.base) c_~o_2~0.offset) 4294967296))) is different from false [2022-12-13 21:47:57,091 WARN L837 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_421 (Array Int Int)) (v_ArrVal_420 (Array Int Int))) (< 0 (+ 4294967296 (select (select (store (store |c_#memory_int| |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base| v_ArrVal_420) |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_421) c_~o_2~0.base) c_~o_2~0.offset)))) is different from false [2022-12-13 21:48:13,621 INFO L321 Elim1Store]: treesize reduction 304, result has 28.5 percent of original size [2022-12-13 21:48:13,622 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 5 case distinctions, treesize of input 55 treesize of output 136 [2022-12-13 21:48:13,682 INFO L321 Elim1Store]: treesize reduction 36, result has 68.1 percent of original size [2022-12-13 21:48:13,682 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 168 treesize of output 208 [2022-12-13 21:48:13,695 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 26 [2022-12-13 21:48:13,707 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 50 [2022-12-13 21:48:13,910 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-12-13 21:48:13,942 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 25 trivial. 5 not checked. [2022-12-13 21:48:13,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1658664851] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:48:13,942 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:48:13,942 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2022-12-13 21:48:13,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548529050] [2022-12-13 21:48:13,943 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:48:13,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2022-12-13 21:48:13,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:48:13,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2022-12-13 21:48:13,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=725, Unknown=12, NotChecked=114, Total=992 [2022-12-13 21:48:14,148 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 344 out of 1017 [2022-12-13 21:48:14,152 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 61 transitions, 264 flow. Second operand has 32 states, 32 states have (on average 345.3125) internal successors, (11050), 32 states have internal predecessors, (11050), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:48:14,153 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:48:14,153 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 344 of 1017 [2022-12-13 21:48:14,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:48:44,616 WARN L233 SmtUtils]: Spent 30.27s on a formula simplification. DAG size of input: 44 DAG size of output: 42 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-13 21:48:58,801 WARN L233 SmtUtils]: Spent 14.15s on a formula simplification. DAG size of input: 54 DAG size of output: 46 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-13 21:49:15,016 WARN L233 SmtUtils]: Spent 16.18s on a formula simplification. DAG size of input: 54 DAG size of output: 46 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-13 21:49:29,246 WARN L233 SmtUtils]: Spent 14.20s on a formula simplification. DAG size of input: 65 DAG size of output: 51 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-13 21:49:31,581 INFO L130 PetriNetUnfolder]: 10269/15181 cut-off events. [2022-12-13 21:49:31,582 INFO L131 PetriNetUnfolder]: For 691/691 co-relation queries the response was YES. [2022-12-13 21:49:31,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31872 conditions, 15181 events. 10269/15181 cut-off events. For 691/691 co-relation queries the response was YES. Maximal size of possible extension queue 1087. Compared 97363 event pairs, 5107 based on Foata normal form. 0/6724 useless extension candidates. Maximal degree in co-relation 31856. Up to 10247 conditions per place. [2022-12-13 21:49:31,624 INFO L137 encePairwiseOnDemand]: 1000/1017 looper letters, 72 selfloop transitions, 29 changer transitions 0/101 dead transitions. [2022-12-13 21:49:31,624 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 101 transitions, 559 flow [2022-12-13 21:49:31,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 21:49:31,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-13 21:49:31,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 4911 transitions. [2022-12-13 21:49:31,631 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.3449220396123051 [2022-12-13 21:49:31,631 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 4911 transitions. [2022-12-13 21:49:31,631 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 4911 transitions. [2022-12-13 21:49:31,632 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:49:31,632 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 4911 transitions. [2022-12-13 21:49:31,636 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 350.7857142857143) internal successors, (4911), 14 states have internal predecessors, (4911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:49:31,645 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 1017.0) internal successors, (15255), 15 states have internal predecessors, (15255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:49:31,646 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 1017.0) internal successors, (15255), 15 states have internal predecessors, (15255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:49:31,646 INFO L175 Difference]: Start difference. First operand has 64 places, 61 transitions, 264 flow. Second operand 14 states and 4911 transitions. [2022-12-13 21:49:31,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 101 transitions, 559 flow [2022-12-13 21:49:31,647 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 101 transitions, 529 flow, removed 3 selfloop flow, removed 4 redundant places. [2022-12-13 21:49:31,648 INFO L231 Difference]: Finished difference. Result has 76 places, 74 transitions, 358 flow [2022-12-13 21:49:31,648 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1017, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=358, PETRI_PLACES=76, PETRI_TRANSITIONS=74} [2022-12-13 21:49:31,648 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, 14 predicate places. [2022-12-13 21:49:31,649 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 74 transitions, 358 flow [2022-12-13 21:49:31,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 345.3125) internal successors, (11050), 32 states have internal predecessors, (11050), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:49:31,650 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:49:31,650 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:49:31,655 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-13 21:49:31,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:49:31,851 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2022-12-13 21:49:31,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:49:31,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1437723270, now seen corresponding path program 1 times [2022-12-13 21:49:31,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:49:31,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794315562] [2022-12-13 21:49:31,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:49:31,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:49:31,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:49:32,694 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 3 proven. 22 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-13 21:49:32,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:49:32,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794315562] [2022-12-13 21:49:32,694 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794315562] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:49:32,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851964815] [2022-12-13 21:49:32,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:49:32,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:49:32,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:49:32,695 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:49:32,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-13 21:49:32,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:49:32,788 INFO L263 TraceCheckSpWp]: Trace formula consists of 388 conjuncts, 71 conjunts are in the unsatisfiable core [2022-12-13 21:49:32,793 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:49:32,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:49:32,831 INFO L321 Elim1Store]: treesize reduction 56, result has 37.8 percent of original size [2022-12-13 21:49:32,831 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 15 treesize of output 39 [2022-12-13 21:49:32,865 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-12-13 21:49:32,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:49:32,895 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-13 21:49:32,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:49:32,939 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 25 [2022-12-13 21:49:32,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:49:32,977 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-13 21:49:33,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:49:33,019 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2022-12-13 21:49:33,069 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-13 21:49:33,069 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-13 21:49:33,111 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 21:49:33,158 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 21:49:33,196 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 21:49:33,243 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 21:49:33,260 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 21:49:33,304 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-13 21:49:33,305 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-13 21:49:33,340 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 21:49:33,356 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 21:49:33,371 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 21:49:33,382 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 21:49:33,397 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 21:49:33,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:49:33,429 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 21:49:33,455 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2022-12-13 21:49:33,471 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-13 21:49:33,472 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:49:33,538 WARN L837 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_547 (Array Int Int))) (< 0 (+ 2147483649 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_547) c_~o_0~0.base) c_~o_0~0.offset)))) is different from false [2022-12-13 21:49:50,177 INFO L321 Elim1Store]: treesize reduction 131, result has 32.8 percent of original size [2022-12-13 21:49:50,178 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 5 case distinctions, treesize of input 61 treesize of output 82 [2022-12-13 21:49:50,189 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:49:50,189 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 141 treesize of output 139 [2022-12-13 21:49:50,194 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 124 treesize of output 116 [2022-12-13 21:49:50,201 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 116 treesize of output 112 [2022-12-13 21:49:50,207 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 54 [2022-12-13 21:49:50,398 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 17 refuted. 3 times theorem prover too weak. 20 trivial. 5 not checked. [2022-12-13 21:49:50,398 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [851964815] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:49:50,398 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:49:50,398 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 16, 13] total 39 [2022-12-13 21:49:50,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402131134] [2022-12-13 21:49:50,398 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:49:50,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-12-13 21:49:50,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:49:50,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-12-13 21:49:50,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=242, Invalid=1306, Unknown=16, NotChecked=76, Total=1640 [2022-12-13 21:49:50,964 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 352 out of 1017 [2022-12-13 21:49:50,969 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 74 transitions, 358 flow. Second operand has 41 states, 41 states have (on average 353.2439024390244) internal successors, (14483), 41 states have internal predecessors, (14483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:49:50,969 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:49:50,969 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 352 of 1017 [2022-12-13 21:49:50,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:49:54,196 INFO L130 PetriNetUnfolder]: 12522/18486 cut-off events. [2022-12-13 21:49:54,197 INFO L131 PetriNetUnfolder]: For 5424/5424 co-relation queries the response was YES. [2022-12-13 21:49:54,228 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42106 conditions, 18486 events. 12522/18486 cut-off events. For 5424/5424 co-relation queries the response was YES. Maximal size of possible extension queue 1356. Compared 119006 event pairs, 9557 based on Foata normal form. 0/8939 useless extension candidates. Maximal degree in co-relation 42086. Up to 13151 conditions per place. [2022-12-13 21:49:54,276 INFO L137 encePairwiseOnDemand]: 1005/1017 looper letters, 107 selfloop transitions, 24 changer transitions 0/131 dead transitions. [2022-12-13 21:49:54,276 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 131 transitions, 769 flow [2022-12-13 21:49:54,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-13 21:49:54,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-13 21:49:54,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 5755 transitions. [2022-12-13 21:49:54,285 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.3536750245821042 [2022-12-13 21:49:54,285 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 5755 transitions. [2022-12-13 21:49:54,285 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 5755 transitions. [2022-12-13 21:49:54,287 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:49:54,287 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 5755 transitions. [2022-12-13 21:49:54,292 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 359.6875) internal successors, (5755), 16 states have internal predecessors, (5755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:49:54,302 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 1017.0) internal successors, (17289), 17 states have internal predecessors, (17289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:49:54,303 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 1017.0) internal successors, (17289), 17 states have internal predecessors, (17289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:49:54,303 INFO L175 Difference]: Start difference. First operand has 76 places, 74 transitions, 358 flow. Second operand 16 states and 5755 transitions. [2022-12-13 21:49:54,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 131 transitions, 769 flow [2022-12-13 21:49:54,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 131 transitions, 721 flow, removed 6 selfloop flow, removed 6 redundant places. [2022-12-13 21:49:54,307 INFO L231 Difference]: Finished difference. Result has 88 places, 78 transitions, 395 flow [2022-12-13 21:49:54,307 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1017, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=395, PETRI_PLACES=88, PETRI_TRANSITIONS=78} [2022-12-13 21:49:54,307 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, 26 predicate places. [2022-12-13 21:49:54,307 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 78 transitions, 395 flow [2022-12-13 21:49:54,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 353.2439024390244) internal successors, (14483), 41 states have internal predecessors, (14483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:49:54,309 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:49:54,309 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:49:54,314 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-13 21:49:54,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-13 21:49:54,510 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2022-12-13 21:49:54,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:49:54,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1437723364, now seen corresponding path program 1 times [2022-12-13 21:49:54,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:49:54,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389781709] [2022-12-13 21:49:54,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:49:54,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:49:54,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:49:55,229 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 3 proven. 17 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-12-13 21:49:55,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:49:55,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389781709] [2022-12-13 21:49:55,229 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389781709] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:49:55,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [242393609] [2022-12-13 21:49:55,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:49:55,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:49:55,229 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:49:55,230 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:49:55,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-13 21:49:55,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:49:55,368 INFO L263 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 43 conjunts are in the unsatisfiable core [2022-12-13 21:49:55,371 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:49:55,384 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-13 21:49:55,412 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-12-13 21:49:55,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:49:55,449 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-13 21:49:55,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:49:55,489 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-13 21:49:55,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:49:55,518 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-13 21:49:55,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:49:55,551 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-13 21:49:55,580 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-13 21:49:55,581 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-13 21:49:55,611 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 21:49:55,623 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 21:49:55,635 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 21:49:55,648 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 21:49:55,660 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 21:49:55,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:49:55,692 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 21:49:55,721 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 14 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-12-13 21:49:55,721 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:49:55,762 WARN L837 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_664 (Array Int Int))) (< (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_664) c_~o_2~0.base) c_~o_2~0.offset) 9223372039002259456)) is different from false [2022-12-13 21:50:14,360 INFO L321 Elim1Store]: treesize reduction 364, result has 14.4 percent of original size [2022-12-13 21:50:14,360 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 5 case distinctions, treesize of input 53 treesize of output 74 [2022-12-13 21:50:14,368 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:50:14,369 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 63 treesize of output 61 [2022-12-13 21:50:14,373 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 22 [2022-12-13 21:50:14,376 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 42 [2022-12-13 21:50:14,444 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-12-13 21:50:14,465 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 2 proven. 12 refuted. 1 times theorem prover too weak. 25 trivial. 5 not checked. [2022-12-13 21:50:14,465 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [242393609] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:50:14,465 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:50:14,465 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2022-12-13 21:50:14,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016830703] [2022-12-13 21:50:14,466 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:50:14,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2022-12-13 21:50:14,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:50:14,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2022-12-13 21:50:14,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=748, Unknown=20, NotChecked=58, Total=992 [2022-12-13 21:50:14,686 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 353 out of 1017 [2022-12-13 21:50:14,691 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 78 transitions, 395 flow. Second operand has 32 states, 32 states have (on average 354.3125) internal successors, (11338), 32 states have internal predecessors, (11338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:50:14,691 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:50:14,691 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 353 of 1017 [2022-12-13 21:50:14,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:50:17,972 INFO L130 PetriNetUnfolder]: 13271/19744 cut-off events. [2022-12-13 21:50:17,972 INFO L131 PetriNetUnfolder]: For 12988/12988 co-relation queries the response was YES. [2022-12-13 21:50:17,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46863 conditions, 19744 events. 13271/19744 cut-off events. For 12988/12988 co-relation queries the response was YES. Maximal size of possible extension queue 1496. Compared 133653 event pairs, 6998 based on Foata normal form. 0/10751 useless extension candidates. Maximal degree in co-relation 46842. Up to 13587 conditions per place. [2022-12-13 21:50:18,039 INFO L137 encePairwiseOnDemand]: 1001/1017 looper letters, 70 selfloop transitions, 37 changer transitions 0/107 dead transitions. [2022-12-13 21:50:18,040 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 107 transitions, 690 flow [2022-12-13 21:50:18,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-13 21:50:18,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-13 21:50:18,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 5744 transitions. [2022-12-13 21:50:18,046 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.3529990167158309 [2022-12-13 21:50:18,046 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 5744 transitions. [2022-12-13 21:50:18,047 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 5744 transitions. [2022-12-13 21:50:18,048 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:50:18,048 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 5744 transitions. [2022-12-13 21:50:18,053 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 359.0) internal successors, (5744), 16 states have internal predecessors, (5744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:50:18,061 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 1017.0) internal successors, (17289), 17 states have internal predecessors, (17289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:50:18,063 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 1017.0) internal successors, (17289), 17 states have internal predecessors, (17289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:50:18,063 INFO L175 Difference]: Start difference. First operand has 88 places, 78 transitions, 395 flow. Second operand 16 states and 5744 transitions. [2022-12-13 21:50:18,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 107 transitions, 690 flow [2022-12-13 21:50:18,066 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 107 transitions, 682 flow, removed 4 selfloop flow, removed 0 redundant places. [2022-12-13 21:50:18,067 INFO L231 Difference]: Finished difference. Result has 104 places, 82 transitions, 497 flow [2022-12-13 21:50:18,068 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=1017, PETRI_DIFFERENCE_MINUEND_FLOW=383, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=497, PETRI_PLACES=104, PETRI_TRANSITIONS=82} [2022-12-13 21:50:18,068 INFO L288 CegarLoopForPetriNet]: 62 programPoint places, 42 predicate places. [2022-12-13 21:50:18,068 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 82 transitions, 497 flow [2022-12-13 21:50:18,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 354.3125) internal successors, (11338), 32 states have internal predecessors, (11338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:50:18,069 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:50:18,069 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:50:18,074 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-13 21:50:18,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-13 21:50:18,271 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2022-12-13 21:50:18,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:50:18,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1437723274, now seen corresponding path program 1 times [2022-12-13 21:50:18,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:50:18,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562218211] [2022-12-13 21:50:18,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:50:18,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:50:18,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:50:19,838 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-13 21:50:19,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:50:19,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562218211] [2022-12-13 21:50:19,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562218211] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:50:19,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [758313407] [2022-12-13 21:50:19,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:50:19,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:50:19,839 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:50:19,840 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:50:19,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbf22d-88e5-4741-9f8c-ac7c412652d1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-13 21:50:19,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:50:19,937 INFO L263 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 55 conjunts are in the unsatisfiable core [2022-12-13 21:50:19,942 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:50:19,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:50:19,983 INFO L321 Elim1Store]: treesize reduction 56, result has 37.8 percent of original size [2022-12-13 21:50:19,983 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 15 treesize of output 39 [2022-12-13 21:50:20,022 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-12-13 21:50:20,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:50:20,059 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-13 21:50:20,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:50:20,095 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-13 21:50:20,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:50:20,137 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-13 21:50:20,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:50:20,179 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-13 21:50:20,221 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-13 21:50:20,222 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-13 21:50:20,267 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 21:50:20,281 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 21:50:20,294 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 21:50:20,309 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 21:50:20,319 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 21:50:20,361 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-13 21:50:20,362 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-13 21:50:20,399 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 21:50:20,408 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 21:50:20,419 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 21:50:20,429 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 21:50:20,436 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 21:50:20,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:50:20,468 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 21:50:20,574 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-13 21:50:20,574 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:50:20,881 WARN L837 $PredicateComparison]: unable to prove that (and (forall ((~o_2~0.offset Int) (v_ArrVal_790 (Array Int Int)) (~o_2~0.base Int)) (let ((.cse1 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_790))) (let ((.cse0 (select (select .cse1 ~o_2~0.base) ~o_2~0.offset))) (or (<= .cse0 0) (< (select (select .cse1 c_~o_0~0.base) c_~o_0~0.offset) (+ .cse0 2147483648)) (not (<= .cse0 9223372039002259455)))))) (forall ((~o_2~0.offset Int) (v_ArrVal_790 (Array Int Int)) (~o_2~0.base Int)) (let ((.cse2 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_790))) (let ((.cse3 (select (select .cse2 ~o_2~0.base) ~o_2~0.offset))) (or (< (select (select .cse2 c_~o_0~0.base) c_~o_0~0.offset) (+ .cse3 2147483648)) (not (<= .cse3 0)) (not (<= 0 .cse3))))))) is different from false [2022-12-13 21:51:18,421 INFO L321 Elim1Store]: treesize reduction 576, result has 32.2 percent of original size [2022-12-13 21:51:18,422 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 10 case distinctions, treesize of input 518 treesize of output 480 [2022-12-13 21:51:18,509 INFO L321 Elim1Store]: treesize reduction 12, result has 62.5 percent of original size [2022-12-13 21:51:18,510 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 3236 treesize of output 3166 [2022-12-13 21:51:18,568 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:51:18,569 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 3030 treesize of output 2895 [2022-12-13 21:51:18,634 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:51:18,635 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 2886 treesize of output 2607 [2022-12-13 21:51:18,706 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:51:18,706 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 2598 treesize of output 2535 [2022-12-13 21:51:18,805 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:51:18,806 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 5322 treesize of output 5268 [2022-12-13 21:51:18,914 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:51:18,915 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 5118 treesize of output 4991 [2022-12-13 21:51:19,062 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:51:19,063 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 4982 treesize of output 4719 [2022-12-13 21:51:19,194 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:51:19,195 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 4710 treesize of output 4651