./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-5.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-5.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 21bdbc3e0ac2e83aebdf4ed5d685b5451eeeab46fc8ce4a523557df5ff3c8a1c --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 00:43:37,245 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 00:43:37,306 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 00:43:37,311 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 00:43:37,311 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 00:43:37,333 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 00:43:37,333 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 00:43:37,334 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 00:43:37,334 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 00:43:37,335 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 00:43:37,335 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 00:43:37,336 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 00:43:37,337 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 00:43:37,337 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 00:43:37,338 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 00:43:37,338 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 00:43:37,339 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 00:43:37,339 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 00:43:37,339 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 00:43:37,340 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 00:43:37,340 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 00:43:37,342 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 00:43:37,343 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 00:43:37,343 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 00:43:37,343 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 00:43:37,344 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 00:43:37,344 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 00:43:37,344 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 00:43:37,345 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 00:43:37,345 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 00:43:37,345 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 00:43:37,346 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:43:37,346 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 00:43:37,346 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 00:43:37,347 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 00:43:37,347 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 00:43:37,347 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 00:43:37,348 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 00:43:37,348 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 00:43:37,348 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 00:43:37,349 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 00:43:37,350 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 00:43:37,350 INFO L153 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_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/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_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 ! call(reach_error())) ) 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 -> 21bdbc3e0ac2e83aebdf4ed5d685b5451eeeab46fc8ce4a523557df5ff3c8a1c [2023-11-29 00:43:37,565 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 00:43:37,584 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 00:43:37,586 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 00:43:37,588 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 00:43:37,588 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 00:43:37,589 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-5.i [2023-11-29 00:43:40,346 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 00:43:40,553 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 00:43:40,553 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-5.i [2023-11-29 00:43:40,567 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/data/2315d3502/9953806c24544c49a3979676f560ea12/FLAG265c8b9da [2023-11-29 00:43:40,581 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/data/2315d3502/9953806c24544c49a3979676f560ea12 [2023-11-29 00:43:40,583 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 00:43:40,585 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 00:43:40,585 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 00:43:40,586 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 00:43:40,590 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 00:43:40,591 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:43:40" (1/1) ... [2023-11-29 00:43:40,591 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41b1c9c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:43:40, skipping insertion in model container [2023-11-29 00:43:40,592 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:43:40" (1/1) ... [2023-11-29 00:43:40,638 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 00:43:40,764 WARN L240 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_760b54d2-acb7-4065-ab7c-a91690a0698e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-5.i[915,928] [2023-11-29 00:43:40,878 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:43:40,909 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 00:43:40,919 WARN L240 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_760b54d2-acb7-4065-ab7c-a91690a0698e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-5.i[915,928] [2023-11-29 00:43:40,981 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:43:41,000 INFO L206 MainTranslator]: Completed translation [2023-11-29 00:43:41,000 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:43:41 WrapperNode [2023-11-29 00:43:41,000 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 00:43:41,001 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 00:43:41,002 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 00:43:41,002 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 00:43:41,007 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:43:41" (1/1) ... [2023-11-29 00:43:41,026 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:43:41" (1/1) ... [2023-11-29 00:43:41,089 INFO L138 Inliner]: procedures = 26, calls = 80, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 491 [2023-11-29 00:43:41,089 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 00:43:41,090 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 00:43:41,090 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 00:43:41,090 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 00:43:41,099 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:43:41" (1/1) ... [2023-11-29 00:43:41,099 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:43:41" (1/1) ... [2023-11-29 00:43:41,108 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:43:41" (1/1) ... [2023-11-29 00:43:41,139 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 00:43:41,139 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:43:41" (1/1) ... [2023-11-29 00:43:41,140 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:43:41" (1/1) ... [2023-11-29 00:43:41,164 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:43:41" (1/1) ... [2023-11-29 00:43:41,171 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:43:41" (1/1) ... [2023-11-29 00:43:41,176 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:43:41" (1/1) ... [2023-11-29 00:43:41,182 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:43:41" (1/1) ... [2023-11-29 00:43:41,193 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 00:43:41,194 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 00:43:41,194 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 00:43:41,194 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 00:43:41,195 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:43:41" (1/1) ... [2023-11-29 00:43:41,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:43:41,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:43:41,225 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 00:43:41,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 00:43:41,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 00:43:41,257 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 00:43:41,257 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 00:43:41,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 00:43:41,258 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 00:43:41,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 00:43:41,367 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 00:43:41,369 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 00:43:42,032 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 00:43:42,081 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 00:43:42,081 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 00:43:42,082 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:43:42 BoogieIcfgContainer [2023-11-29 00:43:42,082 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 00:43:42,085 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 00:43:42,085 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 00:43:42,088 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 00:43:42,089 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 12:43:40" (1/3) ... [2023-11-29 00:43:42,089 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a2dcbf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:43:42, skipping insertion in model container [2023-11-29 00:43:42,090 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:43:41" (2/3) ... [2023-11-29 00:43:42,090 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a2dcbf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:43:42, skipping insertion in model container [2023-11-29 00:43:42,090 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:43:42" (3/3) ... [2023-11-29 00:43:42,092 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-5.i [2023-11-29 00:43:42,112 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 00:43:42,113 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 00:43:42,173 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 00:43:42,180 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=LoopHeads, 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;@1872bc50, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 00:43:42,180 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 00:43:42,186 INFO L276 IsEmpty]: Start isEmpty. Operand has 193 states, 123 states have (on average 1.5853658536585367) internal successors, (195), 124 states have internal predecessors, (195), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-11-29 00:43:42,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2023-11-29 00:43:42,215 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:43:42,217 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:43:42,217 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:43:42,222 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:43:42,223 INFO L85 PathProgramCache]: Analyzing trace with hash -2027194579, now seen corresponding path program 1 times [2023-11-29 00:43:42,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:43:42,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962564937] [2023-11-29 00:43:42,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:43:42,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:43:42,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:43:42,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:43:42,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962564937] [2023-11-29 00:43:42,537 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 00:43:42,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [792997659] [2023-11-29 00:43:42,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:43:42,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:43:42,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:43:42,539 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:43:42,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 00:43:42,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:43:42,880 INFO L262 TraceCheckSpWp]: Trace formula consists of 974 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 00:43:42,900 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:43:42,973 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 8712 trivial. 0 not checked. [2023-11-29 00:43:42,973 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:43:42,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [792997659] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:43:42,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:43:42,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 00:43:42,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123596882] [2023-11-29 00:43:42,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:43:42,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 00:43:42,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:43:43,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 00:43:43,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 00:43:43,013 INFO L87 Difference]: Start difference. First operand has 193 states, 123 states have (on average 1.5853658536585367) internal successors, (195), 124 states have internal predecessors, (195), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) Second operand has 2 states, 2 states have (on average 48.5) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2023-11-29 00:43:43,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:43:43,076 INFO L93 Difference]: Finished difference Result 383 states and 723 transitions. [2023-11-29 00:43:43,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 00:43:43,079 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 48.5) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) Word has length 427 [2023-11-29 00:43:43,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:43:43,089 INFO L225 Difference]: With dead ends: 383 [2023-11-29 00:43:43,089 INFO L226 Difference]: Without dead ends: 191 [2023-11-29 00:43:43,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 426 GetRequests, 426 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 00:43:43,097 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 319 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:43:43,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 319 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:43:43,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2023-11-29 00:43:43,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2023-11-29 00:43:43,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 122 states have (on average 1.540983606557377) internal successors, (188), 122 states have internal predecessors, (188), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-11-29 00:43:43,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 322 transitions. [2023-11-29 00:43:43,167 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 322 transitions. Word has length 427 [2023-11-29 00:43:43,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:43:43,168 INFO L495 AbstractCegarLoop]: Abstraction has 191 states and 322 transitions. [2023-11-29 00:43:43,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 48.5) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2023-11-29 00:43:43,169 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 322 transitions. [2023-11-29 00:43:43,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2023-11-29 00:43:43,181 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:43:43,182 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:43:43,190 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 00:43:43,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 00:43:43,383 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:43:43,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:43:43,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1671493209, now seen corresponding path program 1 times [2023-11-29 00:43:43,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:43:43,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928448705] [2023-11-29 00:43:43,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:43:43,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:43:43,482 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:43:43,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [635790890] [2023-11-29 00:43:43,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:43:43,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:43:43,483 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:43:43,485 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:43:43,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 00:43:43,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:43:43,788 INFO L262 TraceCheckSpWp]: Trace formula consists of 976 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 00:43:43,800 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:43:44,088 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3082 proven. 42 refuted. 0 times theorem prover too weak. 5720 trivial. 0 not checked. [2023-11-29 00:43:44,089 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:43:44,457 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 156 proven. 42 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-29 00:43:44,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:43:44,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928448705] [2023-11-29 00:43:44,458 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:43:44,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [635790890] [2023-11-29 00:43:44,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [635790890] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:43:44,459 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:43:44,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-29 00:43:44,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649988508] [2023-11-29 00:43:44,459 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:43:44,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 00:43:44,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:43:44,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 00:43:44,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 00:43:44,465 INFO L87 Difference]: Start difference. First operand 191 states and 322 transitions. Second operand has 8 states, 8 states have (on average 19.0) internal successors, (152), 8 states have internal predecessors, (152), 3 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) [2023-11-29 00:43:45,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:43:45,001 INFO L93 Difference]: Finished difference Result 387 states and 648 transitions. [2023-11-29 00:43:45,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 00:43:45,003 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.0) internal successors, (152), 8 states have internal predecessors, (152), 3 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) Word has length 427 [2023-11-29 00:43:45,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:43:45,008 INFO L225 Difference]: With dead ends: 387 [2023-11-29 00:43:45,008 INFO L226 Difference]: Without dead ends: 197 [2023-11-29 00:43:45,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 856 GetRequests, 846 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-29 00:43:45,012 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 327 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 379 SdHoareTripleChecker+Valid, 595 SdHoareTripleChecker+Invalid, 478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 00:43:45,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [379 Valid, 595 Invalid, 478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 00:43:45,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2023-11-29 00:43:45,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 195. [2023-11-29 00:43:45,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195 states, 125 states have (on average 1.52) internal successors, (190), 125 states have internal predecessors, (190), 67 states have call successors, (67), 2 states have call predecessors, (67), 2 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-11-29 00:43:45,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 324 transitions. [2023-11-29 00:43:45,051 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 324 transitions. Word has length 427 [2023-11-29 00:43:45,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:43:45,054 INFO L495 AbstractCegarLoop]: Abstraction has 195 states and 324 transitions. [2023-11-29 00:43:45,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.0) internal successors, (152), 8 states have internal predecessors, (152), 3 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) [2023-11-29 00:43:45,055 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 324 transitions. [2023-11-29 00:43:45,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2023-11-29 00:43:45,059 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:43:45,059 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:43:45,065 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 00:43:45,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-29 00:43:45,260 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:43:45,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:43:45,261 INFO L85 PathProgramCache]: Analyzing trace with hash 660375959, now seen corresponding path program 1 times [2023-11-29 00:43:45,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:43:45,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15493956] [2023-11-29 00:43:45,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:43:45,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:43:45,336 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:43:45,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1190824882] [2023-11-29 00:43:45,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:43:45,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:43:45,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:43:45,338 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:43:45,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 00:43:45,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:43:45,612 INFO L262 TraceCheckSpWp]: Trace formula consists of 975 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 00:43:45,620 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:43:46,499 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4723 proven. 117 refuted. 0 times theorem prover too weak. 4004 trivial. 0 not checked. [2023-11-29 00:43:46,499 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:43:47,750 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 81 proven. 117 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-29 00:43:47,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:43:47,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15493956] [2023-11-29 00:43:47,751 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:43:47,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1190824882] [2023-11-29 00:43:47,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1190824882] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:43:47,751 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:43:47,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2023-11-29 00:43:47,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578471792] [2023-11-29 00:43:47,752 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:43:47,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-29 00:43:47,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:43:47,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-29 00:43:47,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2023-11-29 00:43:47,756 INFO L87 Difference]: Start difference. First operand 195 states and 324 transitions. Second operand has 18 states, 18 states have (on average 8.333333333333334) internal successors, (150), 18 states have internal predecessors, (150), 5 states have call successors, (111), 3 states have call predecessors, (111), 5 states have return successors, (111), 5 states have call predecessors, (111), 5 states have call successors, (111) [2023-11-29 00:43:49,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:43:49,141 INFO L93 Difference]: Finished difference Result 521 states and 865 transitions. [2023-11-29 00:43:49,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-29 00:43:49,142 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 8.333333333333334) internal successors, (150), 18 states have internal predecessors, (150), 5 states have call successors, (111), 3 states have call predecessors, (111), 5 states have return successors, (111), 5 states have call predecessors, (111), 5 states have call successors, (111) Word has length 427 [2023-11-29 00:43:49,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:43:49,146 INFO L225 Difference]: With dead ends: 521 [2023-11-29 00:43:49,146 INFO L226 Difference]: Without dead ends: 327 [2023-11-29 00:43:49,148 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 864 GetRequests, 837 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=197, Invalid=615, Unknown=0, NotChecked=0, Total=812 [2023-11-29 00:43:49,149 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 1002 mSDsluCounter, 1468 mSDsCounter, 0 mSdLazyCounter, 1310 mSolverCounterSat, 463 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1029 SdHoareTripleChecker+Valid, 1740 SdHoareTripleChecker+Invalid, 1773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 463 IncrementalHoareTripleChecker+Valid, 1310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-29 00:43:49,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1029 Valid, 1740 Invalid, 1773 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [463 Valid, 1310 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-29 00:43:49,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2023-11-29 00:43:49,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 318. [2023-11-29 00:43:49,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 219 states have (on average 1.538812785388128) internal successors, (337), 220 states have internal predecessors, (337), 94 states have call successors, (94), 4 states have call predecessors, (94), 4 states have return successors, (94), 93 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-29 00:43:49,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 525 transitions. [2023-11-29 00:43:49,194 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 525 transitions. Word has length 427 [2023-11-29 00:43:49,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:43:49,196 INFO L495 AbstractCegarLoop]: Abstraction has 318 states and 525 transitions. [2023-11-29 00:43:49,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.333333333333334) internal successors, (150), 18 states have internal predecessors, (150), 5 states have call successors, (111), 3 states have call predecessors, (111), 5 states have return successors, (111), 5 states have call predecessors, (111), 5 states have call successors, (111) [2023-11-29 00:43:49,196 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 525 transitions. [2023-11-29 00:43:49,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2023-11-29 00:43:49,200 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:43:49,201 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:43:49,208 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 00:43:49,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:43:49,402 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:43:49,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:43:49,402 INFO L85 PathProgramCache]: Analyzing trace with hash 74805731, now seen corresponding path program 1 times [2023-11-29 00:43:49,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:43:49,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926856281] [2023-11-29 00:43:49,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:43:49,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:43:49,465 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:43:49,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [650177550] [2023-11-29 00:43:49,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:43:49,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:43:49,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:43:49,467 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:43:49,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 00:43:49,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:43:49,741 INFO L262 TraceCheckSpWp]: Trace formula consists of 974 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 00:43:49,751 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:43:50,563 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3366 proven. 48 refuted. 0 times theorem prover too weak. 5430 trivial. 0 not checked. [2023-11-29 00:43:50,563 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:43:51,130 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 150 proven. 48 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-29 00:43:51,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:43:51,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926856281] [2023-11-29 00:43:51,131 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:43:51,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [650177550] [2023-11-29 00:43:51,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [650177550] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:43:51,131 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:43:51,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-29 00:43:51,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795359135] [2023-11-29 00:43:51,132 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:43:51,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 00:43:51,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:43:51,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 00:43:51,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2023-11-29 00:43:51,135 INFO L87 Difference]: Start difference. First operand 318 states and 525 transitions. Second operand has 14 states, 14 states have (on average 13.285714285714286) internal successors, (186), 14 states have internal predecessors, (186), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) [2023-11-29 00:43:55,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:43:55,526 INFO L93 Difference]: Finished difference Result 3432 states and 5537 transitions. [2023-11-29 00:43:55,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-11-29 00:43:55,527 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 13.285714285714286) internal successors, (186), 14 states have internal predecessors, (186), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) Word has length 428 [2023-11-29 00:43:55,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:43:55,548 INFO L225 Difference]: With dead ends: 3432 [2023-11-29 00:43:55,548 INFO L226 Difference]: Without dead ends: 3115 [2023-11-29 00:43:55,551 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 892 GetRequests, 848 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 552 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=568, Invalid=1502, Unknown=0, NotChecked=0, Total=2070 [2023-11-29 00:43:55,552 INFO L413 NwaCegarLoop]: 792 mSDtfsCounter, 3314 mSDsluCounter, 2356 mSDsCounter, 0 mSdLazyCounter, 2431 mSolverCounterSat, 2077 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3463 SdHoareTripleChecker+Valid, 3148 SdHoareTripleChecker+Invalid, 4508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2077 IncrementalHoareTripleChecker+Valid, 2431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-29 00:43:55,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3463 Valid, 3148 Invalid, 4508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2077 Valid, 2431 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-29 00:43:55,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3115 states. [2023-11-29 00:43:55,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3115 to 1756. [2023-11-29 00:43:55,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1756 states, 1124 states have (on average 1.4377224199288257) internal successors, (1616), 1135 states have internal predecessors, (1616), 603 states have call successors, (603), 28 states have call predecessors, (603), 28 states have return successors, (603), 592 states have call predecessors, (603), 603 states have call successors, (603) [2023-11-29 00:43:55,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1756 states to 1756 states and 2822 transitions. [2023-11-29 00:43:55,833 INFO L78 Accepts]: Start accepts. Automaton has 1756 states and 2822 transitions. Word has length 428 [2023-11-29 00:43:55,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:43:55,834 INFO L495 AbstractCegarLoop]: Abstraction has 1756 states and 2822 transitions. [2023-11-29 00:43:55,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.285714285714286) internal successors, (186), 14 states have internal predecessors, (186), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) [2023-11-29 00:43:55,835 INFO L276 IsEmpty]: Start isEmpty. Operand 1756 states and 2822 transitions. [2023-11-29 00:43:55,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2023-11-29 00:43:55,840 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:43:55,841 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:43:55,848 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 00:43:56,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:43:56,045 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:43:56,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:43:56,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1763749473, now seen corresponding path program 1 times [2023-11-29 00:43:56,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:43:56,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344720678] [2023-11-29 00:43:56,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:43:56,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:43:56,099 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:43:56,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [93858817] [2023-11-29 00:43:56,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:43:56,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:43:56,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:43:56,101 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:43:56,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 00:43:56,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:43:56,387 INFO L262 TraceCheckSpWp]: Trace formula consists of 975 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 00:43:56,397 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:43:57,177 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4332 proven. 117 refuted. 0 times theorem prover too weak. 4395 trivial. 0 not checked. [2023-11-29 00:43:57,178 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:43:57,736 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 81 proven. 117 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-29 00:43:57,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:43:57,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344720678] [2023-11-29 00:43:57,736 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:43:57,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [93858817] [2023-11-29 00:43:57,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [93858817] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:43:57,737 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:43:57,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-11-29 00:43:57,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672897308] [2023-11-29 00:43:57,737 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:43:57,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 00:43:57,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:43:57,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 00:43:57,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2023-11-29 00:43:57,741 INFO L87 Difference]: Start difference. First operand 1756 states and 2822 transitions. Second operand has 16 states, 16 states have (on average 10.375) internal successors, (166), 16 states have internal predecessors, (166), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) [2023-11-29 00:43:59,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:43:59,299 INFO L93 Difference]: Finished difference Result 5987 states and 9655 transitions. [2023-11-29 00:43:59,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 00:43:59,300 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.375) internal successors, (166), 16 states have internal predecessors, (166), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) Word has length 428 [2023-11-29 00:43:59,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:43:59,333 INFO L225 Difference]: With dead ends: 5987 [2023-11-29 00:43:59,333 INFO L226 Difference]: Without dead ends: 4232 [2023-11-29 00:43:59,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 861 GetRequests, 840 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=128, Invalid=378, Unknown=0, NotChecked=0, Total=506 [2023-11-29 00:43:59,342 INFO L413 NwaCegarLoop]: 329 mSDtfsCounter, 511 mSDsluCounter, 3051 mSDsCounter, 0 mSdLazyCounter, 2003 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 604 SdHoareTripleChecker+Valid, 3380 SdHoareTripleChecker+Invalid, 2113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 2003 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-29 00:43:59,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [604 Valid, 3380 Invalid, 2113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 2003 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-29 00:43:59,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4232 states. [2023-11-29 00:43:59,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4232 to 2895. [2023-11-29 00:43:59,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2895 states, 1800 states have (on average 1.415) internal successors, (2547), 1816 states have internal predecessors, (2547), 1044 states have call successors, (1044), 50 states have call predecessors, (1044), 50 states have return successors, (1044), 1028 states have call predecessors, (1044), 1044 states have call successors, (1044) [2023-11-29 00:43:59,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2895 states to 2895 states and 4635 transitions. [2023-11-29 00:43:59,976 INFO L78 Accepts]: Start accepts. Automaton has 2895 states and 4635 transitions. Word has length 428 [2023-11-29 00:43:59,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:43:59,977 INFO L495 AbstractCegarLoop]: Abstraction has 2895 states and 4635 transitions. [2023-11-29 00:43:59,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.375) internal successors, (166), 16 states have internal predecessors, (166), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) [2023-11-29 00:43:59,978 INFO L276 IsEmpty]: Start isEmpty. Operand 2895 states and 4635 transitions. [2023-11-29 00:43:59,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2023-11-29 00:43:59,982 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:43:59,983 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:43:59,988 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 00:44:00,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:44:00,183 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:44:00,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:44:00,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1697679697, now seen corresponding path program 1 times [2023-11-29 00:44:00,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:44:00,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970133014] [2023-11-29 00:44:00,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:44:00,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:44:00,235 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:44:00,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [401329504] [2023-11-29 00:44:00,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:44:00,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:44:00,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:44:00,237 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:44:00,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 00:44:00,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:44:00,532 INFO L262 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 45 conjunts are in the unsatisfiable core [2023-11-29 00:44:00,556 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:44:02,714 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4326 proven. 662 refuted. 0 times theorem prover too weak. 3856 trivial. 0 not checked. [2023-11-29 00:44:02,714 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:44:10,790 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 213 proven. 372 refuted. 0 times theorem prover too weak. 8259 trivial. 0 not checked. [2023-11-29 00:44:10,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:44:10,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970133014] [2023-11-29 00:44:10,791 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:44:10,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [401329504] [2023-11-29 00:44:10,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [401329504] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:44:10,791 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:44:10,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 18] total 37 [2023-11-29 00:44:10,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391173455] [2023-11-29 00:44:10,792 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:44:10,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2023-11-29 00:44:10,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:44:10,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2023-11-29 00:44:10,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=317, Invalid=1015, Unknown=0, NotChecked=0, Total=1332 [2023-11-29 00:44:10,795 INFO L87 Difference]: Start difference. First operand 2895 states and 4635 transitions. Second operand has 37 states, 36 states have (on average 5.472222222222222) internal successors, (197), 34 states have internal predecessors, (197), 9 states have call successors, (134), 6 states have call predecessors, (134), 11 states have return successors, (134), 9 states have call predecessors, (134), 9 states have call successors, (134) [2023-11-29 00:44:16,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 00:44:20,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 00:44:24,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 00:44:58,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 00:45:00,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:45:00,954 INFO L93 Difference]: Finished difference Result 67855 states and 105240 transitions. [2023-11-29 00:45:00,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 194 states. [2023-11-29 00:45:00,955 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 36 states have (on average 5.472222222222222) internal successors, (197), 34 states have internal predecessors, (197), 9 states have call successors, (134), 6 states have call predecessors, (134), 11 states have return successors, (134), 9 states have call predecessors, (134), 9 states have call successors, (134) Word has length 428 [2023-11-29 00:45:00,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:45:01,219 INFO L225 Difference]: With dead ends: 67855 [2023-11-29 00:45:01,219 INFO L226 Difference]: Without dead ends: 65008 [2023-11-29 00:45:01,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1076 GetRequests, 854 SyntacticMatches, 1 SemanticMatches, 221 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21629 ImplicationChecksByTransitivity, 12.3s TimeCoverageRelationStatistics Valid=12443, Invalid=37063, Unknown=0, NotChecked=0, Total=49506 [2023-11-29 00:45:01,257 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 10623 mSDsluCounter, 5172 mSDsCounter, 0 mSdLazyCounter, 6334 mSolverCounterSat, 4631 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10694 SdHoareTripleChecker+Valid, 5401 SdHoareTripleChecker+Invalid, 10969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4631 IncrementalHoareTripleChecker+Valid, 6334 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.8s IncrementalHoareTripleChecker+Time [2023-11-29 00:45:01,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10694 Valid, 5401 Invalid, 10969 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4631 Valid, 6334 Invalid, 4 Unknown, 0 Unchecked, 27.8s Time] [2023-11-29 00:45:01,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65008 states. [2023-11-29 00:45:04,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65008 to 9243. [2023-11-29 00:45:04,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9243 states, 6732 states have (on average 1.5582293523469994) internal successors, (10490), 6776 states have internal predecessors, (10490), 2328 states have call successors, (2328), 182 states have call predecessors, (2328), 182 states have return successors, (2328), 2284 states have call predecessors, (2328), 2328 states have call successors, (2328) [2023-11-29 00:45:04,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9243 states to 9243 states and 15146 transitions. [2023-11-29 00:45:04,657 INFO L78 Accepts]: Start accepts. Automaton has 9243 states and 15146 transitions. Word has length 428 [2023-11-29 00:45:04,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:45:04,658 INFO L495 AbstractCegarLoop]: Abstraction has 9243 states and 15146 transitions. [2023-11-29 00:45:04,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 36 states have (on average 5.472222222222222) internal successors, (197), 34 states have internal predecessors, (197), 9 states have call successors, (134), 6 states have call predecessors, (134), 11 states have return successors, (134), 9 states have call predecessors, (134), 9 states have call successors, (134) [2023-11-29 00:45:04,659 INFO L276 IsEmpty]: Start isEmpty. Operand 9243 states and 15146 transitions. [2023-11-29 00:45:04,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2023-11-29 00:45:04,668 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:45:04,668 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:45:04,674 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 00:45:04,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-29 00:45:04,869 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:45:04,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:45:04,869 INFO L85 PathProgramCache]: Analyzing trace with hash -1478824979, now seen corresponding path program 1 times [2023-11-29 00:45:04,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:45:04,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364161528] [2023-11-29 00:45:04,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:45:04,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:45:04,913 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:45:04,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [673102866] [2023-11-29 00:45:04,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:45:04,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:45:04,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:45:04,914 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:45:04,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 00:45:05,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:45:05,234 INFO L262 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 48 conjunts are in the unsatisfiable core [2023-11-29 00:45:05,243 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:45:22,525 WARN L293 SmtUtils]: Spent 6.87s on a formula simplification that was a NOOP. DAG size: 175 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 00:45:51,667 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4632 proven. 372 refuted. 0 times theorem prover too weak. 3840 trivial. 0 not checked. [2023-11-29 00:45:51,667 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:46:04,226 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-29 00:46:04,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:46:04,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364161528] [2023-11-29 00:46:04,227 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:46:04,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [673102866] [2023-11-29 00:46:04,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [673102866] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 00:46:04,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:46:04,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [24] total 42 [2023-11-29 00:46:04,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202604342] [2023-11-29 00:46:04,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:46:04,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-29 00:46:04,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:46:04,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-29 00:46:04,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=336, Invalid=1385, Unknown=1, NotChecked=0, Total=1722 [2023-11-29 00:46:04,230 INFO L87 Difference]: Start difference. First operand 9243 states and 15146 transitions. Second operand has 19 states, 19 states have (on average 5.052631578947368) internal successors, (96), 18 states have internal predecessors, (96), 4 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 4 states have call predecessors, (67), 4 states have call successors, (67) [2023-11-29 00:46:13,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 00:46:17,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 00:46:22,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 00:46:26,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 00:47:20,598 WARN L293 SmtUtils]: Spent 6.58s on a formula simplification. DAG size of input: 192 DAG size of output: 192 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 00:47:31,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 00:47:39,650 WARN L293 SmtUtils]: Spent 8.18s on a formula simplification. DAG size of input: 210 DAG size of output: 210 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 00:47:52,973 WARN L293 SmtUtils]: Spent 11.43s on a formula simplification. DAG size of input: 217 DAG size of output: 216 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 00:47:58,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 00:48:12,070 WARN L293 SmtUtils]: Spent 6.25s on a formula simplification that was a NOOP. DAG size: 187 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 00:48:21,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.60s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 00:48:23,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 00:48:29,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 00:48:31,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:48:31,872 INFO L93 Difference]: Finished difference Result 75966 states and 122492 transitions. [2023-11-29 00:48:31,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2023-11-29 00:48:31,874 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 5.052631578947368) internal successors, (96), 18 states have internal predecessors, (96), 4 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 4 states have call predecessors, (67), 4 states have call successors, (67) Word has length 428 [2023-11-29 00:48:31,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:48:32,029 INFO L225 Difference]: With dead ends: 75966 [2023-11-29 00:48:32,029 INFO L226 Difference]: Without dead ends: 66712 [2023-11-29 00:48:32,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 970 GetRequests, 851 SyntacticMatches, 0 SemanticMatches, 119 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5531 ImplicationChecksByTransitivity, 92.2s TimeCoverageRelationStatistics Valid=2584, Invalid=11935, Unknown=1, NotChecked=0, Total=14520 [2023-11-29 00:48:32,069 INFO L413 NwaCegarLoop]: 335 mSDtfsCounter, 9823 mSDsluCounter, 4255 mSDsCounter, 0 mSdLazyCounter, 4050 mSolverCounterSat, 2608 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9823 SdHoareTripleChecker+Valid, 4590 SdHoareTripleChecker+Invalid, 6664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2608 IncrementalHoareTripleChecker+Valid, 4050 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.7s IncrementalHoareTripleChecker+Time [2023-11-29 00:48:32,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9823 Valid, 4590 Invalid, 6664 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2608 Valid, 4050 Invalid, 6 Unknown, 0 Unchecked, 57.7s Time] [2023-11-29 00:48:32,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66712 states. [2023-11-29 00:48:38,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66712 to 18598. [2023-11-29 00:48:38,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18598 states, 14225 states have (on average 1.5801054481546573) internal successors, (22477), 14367 states have internal predecessors, (22477), 4050 states have call successors, (4050), 322 states have call predecessors, (4050), 322 states have return successors, (4050), 3908 states have call predecessors, (4050), 4050 states have call successors, (4050) [2023-11-29 00:48:38,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18598 states to 18598 states and 30577 transitions. [2023-11-29 00:48:38,213 INFO L78 Accepts]: Start accepts. Automaton has 18598 states and 30577 transitions. Word has length 428 [2023-11-29 00:48:38,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:48:38,214 INFO L495 AbstractCegarLoop]: Abstraction has 18598 states and 30577 transitions. [2023-11-29 00:48:38,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.052631578947368) internal successors, (96), 18 states have internal predecessors, (96), 4 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 4 states have call predecessors, (67), 4 states have call successors, (67) [2023-11-29 00:48:38,214 INFO L276 IsEmpty]: Start isEmpty. Operand 18598 states and 30577 transitions. [2023-11-29 00:48:38,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2023-11-29 00:48:38,229 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:48:38,229 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:48:38,235 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 00:48:38,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-29 00:48:38,430 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:48:38,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:48:38,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1010703983, now seen corresponding path program 1 times [2023-11-29 00:48:38,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:48:38,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842379562] [2023-11-29 00:48:38,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:48:38,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:48:38,473 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:48:38,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [760987016] [2023-11-29 00:48:38,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:48:38,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:48:38,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:48:38,474 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:48:38,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 00:48:38,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:48:38,799 INFO L262 TraceCheckSpWp]: Trace formula consists of 976 conjuncts, 42 conjunts are in the unsatisfiable core [2023-11-29 00:48:38,806 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:48:41,568 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4404 proven. 609 refuted. 0 times theorem prover too weak. 3831 trivial. 0 not checked. [2023-11-29 00:48:41,569 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:49:39,059 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 321 proven. 639 refuted. 0 times theorem prover too weak. 7884 trivial. 0 not checked. [2023-11-29 00:49:39,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:49:39,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842379562] [2023-11-29 00:49:39,059 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:49:39,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [760987016] [2023-11-29 00:49:39,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [760987016] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:49:39,060 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:49:39,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 46 [2023-11-29 00:49:39,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281500949] [2023-11-29 00:49:39,060 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:49:39,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2023-11-29 00:49:39,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:49:39,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2023-11-29 00:49:39,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=383, Invalid=1685, Unknown=2, NotChecked=0, Total=2070 [2023-11-29 00:49:39,063 INFO L87 Difference]: Start difference. First operand 18598 states and 30577 transitions. Second operand has 46 states, 43 states have (on average 4.046511627906977) internal successors, (174), 42 states have internal predecessors, (174), 11 states have call successors, (112), 6 states have call predecessors, (112), 13 states have return successors, (113), 11 states have call predecessors, (113), 11 states have call successors, (113) [2023-11-29 00:49:48,169 WARN L293 SmtUtils]: Spent 6.64s on a formula simplification. DAG size of input: 135 DAG size of output: 126 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 00:50:05,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 00:50:09,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 00:50:13,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 00:50:17,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 00:50:21,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 00:50:26,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 00:53:30,318 WARN L293 SmtUtils]: Spent 5.36s on a formula simplification. DAG size of input: 135 DAG size of output: 125 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 00:54:00,581 WARN L293 SmtUtils]: Spent 5.89s on a formula simplification. DAG size of input: 105 DAG size of output: 95 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 00:54:31,011 WARN L293 SmtUtils]: Spent 5.22s on a formula simplification. DAG size of input: 95 DAG size of output: 84 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 00:55:38,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 00:55:42,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 00:56:08,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:56:08,786 INFO L93 Difference]: Finished difference Result 215407 states and 333320 transitions. [2023-11-29 00:56:08,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 601 states. [2023-11-29 00:56:08,787 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 43 states have (on average 4.046511627906977) internal successors, (174), 42 states have internal predecessors, (174), 11 states have call successors, (112), 6 states have call predecessors, (112), 13 states have return successors, (113), 11 states have call predecessors, (113), 11 states have call successors, (113) Word has length 428 [2023-11-29 00:56:08,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:56:09,252 INFO L225 Difference]: With dead ends: 215407 [2023-11-29 00:56:09,252 INFO L226 Difference]: Without dead ends: 196810 [2023-11-29 00:56:09,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1538 GetRequests, 902 SyntacticMatches, 0 SemanticMatches, 636 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 204710 ImplicationChecksByTransitivity, 267.0s TimeCoverageRelationStatistics Valid=59310, Invalid=347094, Unknown=2, NotChecked=0, Total=406406 [2023-11-29 00:56:09,351 INFO L413 NwaCegarLoop]: 442 mSDtfsCounter, 11512 mSDsluCounter, 4446 mSDsCounter, 0 mSdLazyCounter, 8415 mSolverCounterSat, 4105 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11554 SdHoareTripleChecker+Valid, 4888 SdHoareTripleChecker+Invalid, 12528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4105 IncrementalHoareTripleChecker+Valid, 8415 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.1s IncrementalHoareTripleChecker+Time [2023-11-29 00:56:09,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11554 Valid, 4888 Invalid, 12528 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4105 Valid, 8415 Invalid, 8 Unknown, 0 Unchecked, 50.1s Time] [2023-11-29 00:56:09,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196810 states. [2023-11-29 00:56:29,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196810 to 38267. [2023-11-29 00:56:29,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38267 states, 29009 states have (on average 1.5511048295356613) internal successors, (44996), 29263 states have internal predecessors, (44996), 8130 states have call successors, (8130), 1127 states have call predecessors, (8130), 1127 states have return successors, (8130), 7876 states have call predecessors, (8130), 8130 states have call successors, (8130) [2023-11-29 00:56:29,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38267 states to 38267 states and 61256 transitions. [2023-11-29 00:56:29,634 INFO L78 Accepts]: Start accepts. Automaton has 38267 states and 61256 transitions. Word has length 428 [2023-11-29 00:56:29,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:56:29,634 INFO L495 AbstractCegarLoop]: Abstraction has 38267 states and 61256 transitions. [2023-11-29 00:56:29,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 43 states have (on average 4.046511627906977) internal successors, (174), 42 states have internal predecessors, (174), 11 states have call successors, (112), 6 states have call predecessors, (112), 13 states have return successors, (113), 11 states have call predecessors, (113), 11 states have call successors, (113) [2023-11-29 00:56:29,635 INFO L276 IsEmpty]: Start isEmpty. Operand 38267 states and 61256 transitions. [2023-11-29 00:56:29,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2023-11-29 00:56:29,648 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:56:29,649 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:56:29,654 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 00:56:29,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-29 00:56:29,850 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:56:29,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:56:29,850 INFO L85 PathProgramCache]: Analyzing trace with hash 969755136, now seen corresponding path program 1 times [2023-11-29 00:56:29,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:56:29,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917235254] [2023-11-29 00:56:29,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:56:29,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:56:29,899 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:56:29,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [323697082] [2023-11-29 00:56:29,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:56:29,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:56:29,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:56:29,900 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:56:29,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 00:56:30,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:56:30,187 INFO L262 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-29 00:56:30,196 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:56:30,516 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4332 proven. 117 refuted. 0 times theorem prover too weak. 4395 trivial. 0 not checked. [2023-11-29 00:56:30,517 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:56:30,953 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 81 proven. 117 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-29 00:56:30,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:56:30,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917235254] [2023-11-29 00:56:30,954 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:56:30,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [323697082] [2023-11-29 00:56:30,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [323697082] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:56:30,954 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:56:30,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-29 00:56:30,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898058277] [2023-11-29 00:56:30,955 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:56:30,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 00:56:30,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:56:30,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 00:56:30,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-11-29 00:56:30,957 INFO L87 Difference]: Start difference. First operand 38267 states and 61256 transitions. Second operand has 14 states, 14 states have (on average 10.357142857142858) internal successors, (145), 14 states have internal predecessors, (145), 3 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) [2023-11-29 00:57:03,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:57:03,350 INFO L93 Difference]: Finished difference Result 102790 states and 163089 transitions. [2023-11-29 00:57:03,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-29 00:57:03,351 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 10.357142857142858) internal successors, (145), 14 states have internal predecessors, (145), 3 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) Word has length 428 [2023-11-29 00:57:03,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:57:03,477 INFO L225 Difference]: With dead ends: 102790 [2023-11-29 00:57:03,477 INFO L226 Difference]: Without dead ends: 64524 [2023-11-29 00:57:03,535 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 870 GetRequests, 843 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=208, Invalid=604, Unknown=0, NotChecked=0, Total=812 [2023-11-29 00:57:03,535 INFO L413 NwaCegarLoop]: 304 mSDtfsCounter, 773 mSDsluCounter, 1540 mSDsCounter, 0 mSdLazyCounter, 1077 mSolverCounterSat, 285 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 800 SdHoareTripleChecker+Valid, 1844 SdHoareTripleChecker+Invalid, 1362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 285 IncrementalHoareTripleChecker+Valid, 1077 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-29 00:57:03,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [800 Valid, 1844 Invalid, 1362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [285 Valid, 1077 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-29 00:57:03,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64524 states. [2023-11-29 00:57:17,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64524 to 31320. [2023-11-29 00:57:17,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31320 states, 24129 states have (on average 1.563678561067595) internal successors, (37730), 24313 states have internal predecessors, (37730), 6252 states have call successors, (6252), 938 states have call predecessors, (6252), 938 states have return successors, (6252), 6068 states have call predecessors, (6252), 6252 states have call successors, (6252) [2023-11-29 00:57:17,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31320 states to 31320 states and 50234 transitions. [2023-11-29 00:57:17,233 INFO L78 Accepts]: Start accepts. Automaton has 31320 states and 50234 transitions. Word has length 428 [2023-11-29 00:57:17,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:57:17,234 INFO L495 AbstractCegarLoop]: Abstraction has 31320 states and 50234 transitions. [2023-11-29 00:57:17,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.357142857142858) internal successors, (145), 14 states have internal predecessors, (145), 3 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) [2023-11-29 00:57:17,234 INFO L276 IsEmpty]: Start isEmpty. Operand 31320 states and 50234 transitions. [2023-11-29 00:57:17,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2023-11-29 00:57:17,246 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:57:17,246 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:57:17,253 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 00:57:17,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-29 00:57:17,447 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:57:17,447 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:57:17,448 INFO L85 PathProgramCache]: Analyzing trace with hash 2052933380, now seen corresponding path program 1 times [2023-11-29 00:57:17,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:57:17,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873151769] [2023-11-29 00:57:17,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:57:17,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:57:17,492 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:57:17,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [89071489] [2023-11-29 00:57:17,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:57:17,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:57:17,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:57:17,494 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:57:17,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_760b54d2-acb7-4065-ab7c-a91690a0698e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 00:57:17,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:57:17,824 INFO L262 TraceCheckSpWp]: Trace formula consists of 980 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-29 00:57:17,835 INFO L285 TraceCheckSpWp]: Computing forward predicates...