./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/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_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/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_c214f803-2327-4ffb-b769-996ec92543eb/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 13f0d023cf70be0ab2bade1c9c2a45b94596f842e278edf3cfbd034e77d4c50c --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 06:44:50,347 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 06:44:50,419 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 06:44:50,425 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 06:44:50,426 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 06:44:50,454 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 06:44:50,455 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 06:44:50,456 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 06:44:50,457 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 06:44:50,457 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 06:44:50,458 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 06:44:50,458 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 06:44:50,459 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 06:44:50,460 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 06:44:50,461 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 06:44:50,461 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 06:44:50,462 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 06:44:50,462 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 06:44:50,463 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 06:44:50,464 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 06:44:50,464 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 06:44:50,465 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 06:44:50,465 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 06:44:50,466 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 06:44:50,466 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 06:44:50,467 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 06:44:50,467 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 06:44:50,468 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 06:44:50,468 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 06:44:50,469 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 06:44:50,469 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 06:44:50,470 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:44:50,471 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 06:44:50,471 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 06:44:50,471 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 06:44:50,472 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 06:44:50,472 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 06:44:50,472 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 06:44:50,472 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 06:44:50,473 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 06:44:50,473 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 06:44:50,473 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 06:44:50,474 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_c214f803-2327-4ffb-b769-996ec92543eb/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_c214f803-2327-4ffb-b769-996ec92543eb/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 -> 13f0d023cf70be0ab2bade1c9c2a45b94596f842e278edf3cfbd034e77d4c50c [2023-11-29 06:44:50,725 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 06:44:50,749 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 06:44:50,752 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 06:44:50,753 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 06:44:50,754 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 06:44:50,755 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i [2023-11-29 06:44:53,609 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 06:44:53,816 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 06:44:53,817 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i [2023-11-29 06:44:53,829 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/data/6c3446eac/0942863759ff4d6dbc229b3d7f175302/FLAG3f929888b [2023-11-29 06:44:53,844 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/data/6c3446eac/0942863759ff4d6dbc229b3d7f175302 [2023-11-29 06:44:53,847 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 06:44:53,849 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 06:44:53,850 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 06:44:53,850 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 06:44:53,855 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 06:44:53,856 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:44:53" (1/1) ... [2023-11-29 06:44:53,857 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d49e88f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:44:53, skipping insertion in model container [2023-11-29 06:44:53,858 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:44:53" (1/1) ... [2023-11-29 06:44:53,905 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 06:44:54,031 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_c214f803-2327-4ffb-b769-996ec92543eb/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i[916,929] [2023-11-29 06:44:54,155 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:44:54,172 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 06:44:54,183 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_c214f803-2327-4ffb-b769-996ec92543eb/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i[916,929] [2023-11-29 06:44:54,257 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:44:54,278 INFO L206 MainTranslator]: Completed translation [2023-11-29 06:44:54,278 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:44:54 WrapperNode [2023-11-29 06:44:54,278 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 06:44:54,279 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 06:44:54,280 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 06:44:54,280 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 06:44:54,287 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:44:54" (1/1) ... [2023-11-29 06:44:54,307 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:44:54" (1/1) ... [2023-11-29 06:44:54,389 INFO L138 Inliner]: procedures = 26, calls = 72, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 455 [2023-11-29 06:44:54,389 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 06:44:54,390 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 06:44:54,390 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 06:44:54,390 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 06:44:54,403 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:44:54" (1/1) ... [2023-11-29 06:44:54,403 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:44:54" (1/1) ... [2023-11-29 06:44:54,411 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:44:54" (1/1) ... [2023-11-29 06:44:54,442 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 06:44:54,442 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:44:54" (1/1) ... [2023-11-29 06:44:54,443 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:44:54" (1/1) ... [2023-11-29 06:44:54,464 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:44:54" (1/1) ... [2023-11-29 06:44:54,471 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:44:54" (1/1) ... [2023-11-29 06:44:54,480 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:44:54" (1/1) ... [2023-11-29 06:44:54,486 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:44:54" (1/1) ... [2023-11-29 06:44:54,497 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 06:44:54,498 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 06:44:54,498 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 06:44:54,498 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 06:44:54,499 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:44:54" (1/1) ... [2023-11-29 06:44:54,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:44:54,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:44:54,532 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 06:44:54,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 06:44:54,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 06:44:54,562 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 06:44:54,562 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 06:44:54,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 06:44:54,562 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 06:44:54,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 06:44:54,667 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 06:44:54,670 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 06:44:55,430 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 06:44:55,474 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 06:44:55,474 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 06:44:55,475 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:44:55 BoogieIcfgContainer [2023-11-29 06:44:55,475 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 06:44:55,477 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 06:44:55,478 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 06:44:55,481 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 06:44:55,481 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 06:44:53" (1/3) ... [2023-11-29 06:44:55,482 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5aa7f507 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 06:44:55, skipping insertion in model container [2023-11-29 06:44:55,482 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:44:54" (2/3) ... [2023-11-29 06:44:55,483 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5aa7f507 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 06:44:55, skipping insertion in model container [2023-11-29 06:44:55,483 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:44:55" (3/3) ... [2023-11-29 06:44:55,484 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-59.i [2023-11-29 06:44:55,506 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 06:44:55,506 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 06:44:55,568 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 06:44:55,576 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;@5c85a200, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 06:44:55,576 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 06:44:55,581 INFO L276 IsEmpty]: Start isEmpty. Operand has 183 states, 121 states have (on average 1.6115702479338843) internal successors, (195), 122 states have internal predecessors, (195), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-29 06:44:55,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2023-11-29 06:44:55,604 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:44:55,605 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:44:55,606 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:44:55,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:44:55,612 INFO L85 PathProgramCache]: Analyzing trace with hash -477104917, now seen corresponding path program 1 times [2023-11-29 06:44:55,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:44:55,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227990144] [2023-11-29 06:44:55,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:44:55,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:44:55,866 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:44:55,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [31121910] [2023-11-29 06:44:55,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:44:55,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:44:55,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:44:55,869 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:44:55,880 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 06:44:56,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:56,194 INFO L262 TraceCheckSpWp]: Trace formula consists of 873 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 06:44:56,214 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:44:56,393 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-29 06:44:56,393 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:44:56,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:44:56,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227990144] [2023-11-29 06:44:56,394 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:44:56,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [31121910] [2023-11-29 06:44:56,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [31121910] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:44:56,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:44:56,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 06:44:56,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252962237] [2023-11-29 06:44:56,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:44:56,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 06:44:56,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:44:56,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 06:44:56,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 06:44:56,444 INFO L87 Difference]: Start difference. First operand has 183 states, 121 states have (on average 1.6115702479338843) internal successors, (195), 122 states have internal predecessors, (195), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-29 06:44:56,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:44:56,599 INFO L93 Difference]: Finished difference Result 482 states and 920 transitions. [2023-11-29 06:44:56,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:44:56,601 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 377 [2023-11-29 06:44:56,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:44:56,617 INFO L225 Difference]: With dead ends: 482 [2023-11-29 06:44:56,617 INFO L226 Difference]: Without dead ends: 300 [2023-11-29 06:44:56,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 376 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 06:44:56,627 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 173 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 576 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 06:44:56,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 576 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 06:44:56,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300 states. [2023-11-29 06:44:56,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300 to 297. [2023-11-29 06:44:56,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 297 states, 207 states have (on average 1.5942028985507246) internal successors, (330), 208 states have internal predecessors, (330), 87 states have call successors, (87), 2 states have call predecessors, (87), 2 states have return successors, (87), 86 states have call predecessors, (87), 87 states have call successors, (87) [2023-11-29 06:44:56,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 504 transitions. [2023-11-29 06:44:56,724 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 504 transitions. Word has length 377 [2023-11-29 06:44:56,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:44:56,727 INFO L495 AbstractCegarLoop]: Abstraction has 297 states and 504 transitions. [2023-11-29 06:44:56,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-29 06:44:56,728 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 504 transitions. [2023-11-29 06:44:56,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2023-11-29 06:44:56,740 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:44:56,740 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:44:56,749 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 06:44:56,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 06:44:56,948 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:44:56,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:44:56,948 INFO L85 PathProgramCache]: Analyzing trace with hash -153614093, now seen corresponding path program 1 times [2023-11-29 06:44:56,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:44:56,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464589975] [2023-11-29 06:44:56,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:44:56,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:44:57,058 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:44:57,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1578887682] [2023-11-29 06:44:57,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:44:57,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:44:57,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:44:57,061 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:44:57,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 06:44:57,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:57,364 INFO L262 TraceCheckSpWp]: Trace formula consists of 871 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 06:44:57,379 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:44:57,918 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 2778 proven. 126 refuted. 0 times theorem prover too weak. 3940 trivial. 0 not checked. [2023-11-29 06:44:57,918 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:44:58,328 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 48 proven. 126 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-29 06:44:58,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:44:58,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464589975] [2023-11-29 06:44:58,329 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:44:58,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1578887682] [2023-11-29 06:44:58,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1578887682] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 06:44:58,330 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 06:44:58,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-29 06:44:58,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705897355] [2023-11-29 06:44:58,331 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 06:44:58,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 06:44:58,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:44:58,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 06:44:58,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:44:58,336 INFO L87 Difference]: Start difference. First operand 297 states and 504 transitions. Second operand has 8 states, 8 states have (on average 15.875) internal successors, (127), 8 states have internal predecessors, (127), 3 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 3 states have call predecessors, (102), 3 states have call successors, (102) [2023-11-29 06:44:58,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:44:58,919 INFO L93 Difference]: Finished difference Result 605 states and 1017 transitions. [2023-11-29 06:44:58,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 06:44:58,921 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 15.875) internal successors, (127), 8 states have internal predecessors, (127), 3 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 3 states have call predecessors, (102), 3 states have call successors, (102) Word has length 377 [2023-11-29 06:44:58,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:44:58,926 INFO L225 Difference]: With dead ends: 605 [2023-11-29 06:44:58,927 INFO L226 Difference]: Without dead ends: 309 [2023-11-29 06:44:58,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 756 GetRequests, 746 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 06:44:58,930 INFO L413 NwaCegarLoop]: 209 mSDtfsCounter, 324 mSDsluCounter, 299 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 340 SdHoareTripleChecker+Valid, 508 SdHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 06:44:58,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [340 Valid, 508 Invalid, 443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 06:44:58,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2023-11-29 06:44:58,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 305. [2023-11-29 06:44:58,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 213 states have (on average 1.568075117370892) internal successors, (334), 214 states have internal predecessors, (334), 87 states have call successors, (87), 4 states have call predecessors, (87), 4 states have return successors, (87), 86 states have call predecessors, (87), 87 states have call successors, (87) [2023-11-29 06:44:58,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 508 transitions. [2023-11-29 06:44:58,975 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 508 transitions. Word has length 377 [2023-11-29 06:44:58,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:44:58,977 INFO L495 AbstractCegarLoop]: Abstraction has 305 states and 508 transitions. [2023-11-29 06:44:58,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.875) internal successors, (127), 8 states have internal predecessors, (127), 3 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 3 states have call predecessors, (102), 3 states have call successors, (102) [2023-11-29 06:44:58,978 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 508 transitions. [2023-11-29 06:44:58,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2023-11-29 06:44:58,982 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:44:58,982 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:44:58,989 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 06:44:59,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:44:59,183 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:44:59,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:44:59,184 INFO L85 PathProgramCache]: Analyzing trace with hash -988462307, now seen corresponding path program 1 times [2023-11-29 06:44:59,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:44:59,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336801421] [2023-11-29 06:44:59,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:44:59,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:44:59,263 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:44:59,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1727715702] [2023-11-29 06:44:59,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:44:59,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:44:59,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:44:59,266 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:44:59,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 06:44:59,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:59,534 INFO L262 TraceCheckSpWp]: Trace formula consists of 874 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 06:44:59,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:45:00,599 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 3499 proven. 21 refuted. 0 times theorem prover too weak. 3324 trivial. 0 not checked. [2023-11-29 06:45:00,599 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:45:01,275 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 153 proven. 21 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-29 06:45:01,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:45:01,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336801421] [2023-11-29 06:45:01,276 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:45:01,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1727715702] [2023-11-29 06:45:01,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1727715702] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 06:45:01,276 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 06:45:01,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-29 06:45:01,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787961289] [2023-11-29 06:45:01,277 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 06:45:01,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 06:45:01,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:45:01,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 06:45:01,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-29 06:45:01,281 INFO L87 Difference]: Start difference. First operand 305 states and 508 transitions. Second operand has 12 states, 12 states have (on average 13.833333333333334) internal successors, (166), 12 states have internal predecessors, (166), 6 states have call successors, (118), 4 states have call predecessors, (118), 6 states have return successors, (118), 6 states have call predecessors, (118), 6 states have call successors, (118) [2023-11-29 06:45:02,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:45:02,625 INFO L93 Difference]: Finished difference Result 1109 states and 1842 transitions. [2023-11-29 06:45:02,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 06:45:02,626 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 13.833333333333334) internal successors, (166), 12 states have internal predecessors, (166), 6 states have call successors, (118), 4 states have call predecessors, (118), 6 states have return successors, (118), 6 states have call predecessors, (118), 6 states have call successors, (118) Word has length 378 [2023-11-29 06:45:02,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:45:02,635 INFO L225 Difference]: With dead ends: 1109 [2023-11-29 06:45:02,636 INFO L226 Difference]: Without dead ends: 805 [2023-11-29 06:45:02,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 758 GetRequests, 744 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=93, Invalid=147, Unknown=0, NotChecked=0, Total=240 [2023-11-29 06:45:02,639 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 495 mSDsluCounter, 1239 mSDsCounter, 0 mSdLazyCounter, 1006 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 592 SdHoareTripleChecker+Valid, 1470 SdHoareTripleChecker+Invalid, 1042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 1006 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-29 06:45:02,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [592 Valid, 1470 Invalid, 1042 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 1006 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-29 06:45:02,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 805 states. [2023-11-29 06:45:02,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 805 to 611. [2023-11-29 06:45:02,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 611 states, 427 states have (on average 1.5620608899297423) internal successors, (667), 429 states have internal predecessors, (667), 174 states have call successors, (174), 9 states have call predecessors, (174), 9 states have return successors, (174), 172 states have call predecessors, (174), 174 states have call successors, (174) [2023-11-29 06:45:02,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 611 states to 611 states and 1015 transitions. [2023-11-29 06:45:02,745 INFO L78 Accepts]: Start accepts. Automaton has 611 states and 1015 transitions. Word has length 378 [2023-11-29 06:45:02,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:45:02,746 INFO L495 AbstractCegarLoop]: Abstraction has 611 states and 1015 transitions. [2023-11-29 06:45:02,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 13.833333333333334) internal successors, (166), 12 states have internal predecessors, (166), 6 states have call successors, (118), 4 states have call predecessors, (118), 6 states have return successors, (118), 6 states have call predecessors, (118), 6 states have call successors, (118) [2023-11-29 06:45:02,747 INFO L276 IsEmpty]: Start isEmpty. Operand 611 states and 1015 transitions. [2023-11-29 06:45:02,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 380 [2023-11-29 06:45:02,751 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:45:02,751 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:45:02,758 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 06:45:02,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:45:02,952 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:45:02,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:45:02,952 INFO L85 PathProgramCache]: Analyzing trace with hash -762553151, now seen corresponding path program 1 times [2023-11-29 06:45:02,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:45:02,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505457081] [2023-11-29 06:45:02,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:02,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:45:03,024 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:45:03,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [662767409] [2023-11-29 06:45:03,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:03,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:45:03,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:45:03,027 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:45:03,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 06:45:03,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:45:03,281 INFO L262 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 06:45:03,289 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:45:03,551 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-29 06:45:03,551 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:45:03,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:45:03,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505457081] [2023-11-29 06:45:03,552 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:45:03,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [662767409] [2023-11-29 06:45:03,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [662767409] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:45:03,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:45:03,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 06:45:03,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184646910] [2023-11-29 06:45:03,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:45:03,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 06:45:03,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:45:03,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 06:45:03,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:45:03,556 INFO L87 Difference]: Start difference. First operand 611 states and 1015 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-29 06:45:04,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:45:04,600 INFO L93 Difference]: Finished difference Result 2427 states and 4016 transitions. [2023-11-29 06:45:04,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 06:45:04,601 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 379 [2023-11-29 06:45:04,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:45:04,615 INFO L225 Difference]: With dead ends: 2427 [2023-11-29 06:45:04,616 INFO L226 Difference]: Without dead ends: 1817 [2023-11-29 06:45:04,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 376 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:45:04,619 INFO L413 NwaCegarLoop]: 475 mSDtfsCounter, 559 mSDsluCounter, 1280 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 559 SdHoareTripleChecker+Valid, 1755 SdHoareTripleChecker+Invalid, 461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-29 06:45:04,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [559 Valid, 1755 Invalid, 461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-29 06:45:04,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1817 states. [2023-11-29 06:45:04,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1817 to 1441. [2023-11-29 06:45:04,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1441 states, 1113 states have (on average 1.6109613656783468) internal successors, (1793), 1123 states have internal predecessors, (1793), 302 states have call successors, (302), 25 states have call predecessors, (302), 25 states have return successors, (302), 292 states have call predecessors, (302), 302 states have call successors, (302) [2023-11-29 06:45:04,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1441 states to 1441 states and 2397 transitions. [2023-11-29 06:45:04,802 INFO L78 Accepts]: Start accepts. Automaton has 1441 states and 2397 transitions. Word has length 379 [2023-11-29 06:45:04,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:45:04,804 INFO L495 AbstractCegarLoop]: Abstraction has 1441 states and 2397 transitions. [2023-11-29 06:45:04,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-29 06:45:04,804 INFO L276 IsEmpty]: Start isEmpty. Operand 1441 states and 2397 transitions. [2023-11-29 06:45:04,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 380 [2023-11-29 06:45:04,809 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:45:04,809 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:45:04,816 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 06:45:05,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-29 06:45:05,016 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:45:05,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:45:05,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1149489597, now seen corresponding path program 1 times [2023-11-29 06:45:05,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:45:05,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659514843] [2023-11-29 06:45:05,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:05,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:45:05,083 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:45:05,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [660723930] [2023-11-29 06:45:05,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:05,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:45:05,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:45:05,085 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:45:05,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 06:45:05,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:45:05,370 INFO L262 TraceCheckSpWp]: Trace formula consists of 871 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 06:45:05,379 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:45:05,788 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-29 06:45:05,788 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:45:05,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:45:05,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659514843] [2023-11-29 06:45:05,788 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:45:05,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [660723930] [2023-11-29 06:45:05,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [660723930] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:45:05,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:45:05,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 06:45:05,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015460778] [2023-11-29 06:45:05,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:45:05,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 06:45:05,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:45:05,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 06:45:05,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 06:45:05,792 INFO L87 Difference]: Start difference. First operand 1441 states and 2397 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-29 06:45:06,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:45:06,120 INFO L93 Difference]: Finished difference Result 3675 states and 6152 transitions. [2023-11-29 06:45:06,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 06:45:06,121 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 379 [2023-11-29 06:45:06,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:45:06,136 INFO L225 Difference]: With dead ends: 3675 [2023-11-29 06:45:06,137 INFO L226 Difference]: Without dead ends: 2235 [2023-11-29 06:45:06,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 379 GetRequests, 376 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 06:45:06,142 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 275 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 275 SdHoareTripleChecker+Valid, 905 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 06:45:06,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [275 Valid, 905 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 06:45:06,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2235 states. [2023-11-29 06:45:06,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2235 to 2041. [2023-11-29 06:45:06,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2041 states, 1649 states have (on average 1.6428138265615524) internal successors, (2709), 1659 states have internal predecessors, (2709), 361 states have call successors, (361), 30 states have call predecessors, (361), 30 states have return successors, (361), 351 states have call predecessors, (361), 361 states have call successors, (361) [2023-11-29 06:45:06,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2041 states to 2041 states and 3431 transitions. [2023-11-29 06:45:06,382 INFO L78 Accepts]: Start accepts. Automaton has 2041 states and 3431 transitions. Word has length 379 [2023-11-29 06:45:06,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:45:06,383 INFO L495 AbstractCegarLoop]: Abstraction has 2041 states and 3431 transitions. [2023-11-29 06:45:06,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-29 06:45:06,384 INFO L276 IsEmpty]: Start isEmpty. Operand 2041 states and 3431 transitions. [2023-11-29 06:45:06,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2023-11-29 06:45:06,388 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:45:06,388 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:45:06,396 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 06:45:06,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:45:06,589 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:45:06,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:45:06,590 INFO L85 PathProgramCache]: Analyzing trace with hash 1745769224, now seen corresponding path program 1 times [2023-11-29 06:45:06,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:45:06,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864519582] [2023-11-29 06:45:06,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:06,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:45:06,640 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:45:06,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [491468819] [2023-11-29 06:45:06,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:06,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:45:06,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:45:06,642 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:45:06,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 06:45:06,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:45:06,925 INFO L262 TraceCheckSpWp]: Trace formula consists of 871 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 06:45:06,934 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:45:08,767 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 724 proven. 165 refuted. 0 times theorem prover too weak. 5955 trivial. 0 not checked. [2023-11-29 06:45:08,767 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:45:09,667 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 9 proven. 165 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-29 06:45:09,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:45:09,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864519582] [2023-11-29 06:45:09,668 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:45:09,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491468819] [2023-11-29 06:45:09,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [491468819] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 06:45:09,668 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 06:45:09,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-11-29 06:45:09,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949673170] [2023-11-29 06:45:09,668 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 06:45:09,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 06:45:09,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:45:09,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 06:45:09,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2023-11-29 06:45:09,671 INFO L87 Difference]: Start difference. First operand 2041 states and 3431 transitions. Second operand has 16 states, 16 states have (on average 10.9375) internal successors, (175), 16 states have internal predecessors, (175), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) [2023-11-29 06:45:11,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:45:11,504 INFO L93 Difference]: Finished difference Result 3949 states and 6533 transitions. [2023-11-29 06:45:11,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-29 06:45:11,505 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.9375) internal successors, (175), 16 states have internal predecessors, (175), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) Word has length 380 [2023-11-29 06:45:11,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:45:11,521 INFO L225 Difference]: With dead ends: 3949 [2023-11-29 06:45:11,522 INFO L226 Difference]: Without dead ends: 2509 [2023-11-29 06:45:11,526 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 778 GetRequests, 748 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 201 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=272, Invalid=720, Unknown=0, NotChecked=0, Total=992 [2023-11-29 06:45:11,527 INFO L413 NwaCegarLoop]: 233 mSDtfsCounter, 1416 mSDsluCounter, 1540 mSDsCounter, 0 mSdLazyCounter, 1012 mSolverCounterSat, 527 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1416 SdHoareTripleChecker+Valid, 1773 SdHoareTripleChecker+Invalid, 1539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 527 IncrementalHoareTripleChecker+Valid, 1012 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-29 06:45:11,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1416 Valid, 1773 Invalid, 1539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [527 Valid, 1012 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-29 06:45:11,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2509 states. [2023-11-29 06:45:11,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2509 to 2321. [2023-11-29 06:45:11,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2321 states, 1880 states have (on average 1.6148936170212767) internal successors, (3036), 1902 states have internal predecessors, (3036), 397 states have call successors, (397), 43 states have call predecessors, (397), 43 states have return successors, (397), 375 states have call predecessors, (397), 397 states have call successors, (397) [2023-11-29 06:45:11,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2321 states to 2321 states and 3830 transitions. [2023-11-29 06:45:11,842 INFO L78 Accepts]: Start accepts. Automaton has 2321 states and 3830 transitions. Word has length 380 [2023-11-29 06:45:11,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:45:11,842 INFO L495 AbstractCegarLoop]: Abstraction has 2321 states and 3830 transitions. [2023-11-29 06:45:11,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.9375) internal successors, (175), 16 states have internal predecessors, (175), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) [2023-11-29 06:45:11,843 INFO L276 IsEmpty]: Start isEmpty. Operand 2321 states and 3830 transitions. [2023-11-29 06:45:11,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2023-11-29 06:45:11,846 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:45:11,846 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:45:11,852 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 06:45:12,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-29 06:45:12,047 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:45:12,047 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:45:12,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1044704646, now seen corresponding path program 1 times [2023-11-29 06:45:12,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:45:12,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813451475] [2023-11-29 06:45:12,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:12,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:45:12,098 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:45:12,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1474259960] [2023-11-29 06:45:12,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:12,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:45:12,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:45:12,100 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:45:12,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 06:45:12,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:45:12,364 INFO L262 TraceCheckSpWp]: Trace formula consists of 871 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-29 06:45:12,372 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:45:13,574 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 4267 proven. 153 refuted. 0 times theorem prover too weak. 2424 trivial. 0 not checked. [2023-11-29 06:45:13,574 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:45:15,107 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 111 proven. 63 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-29 06:45:15,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:45:15,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813451475] [2023-11-29 06:45:15,108 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:45:15,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1474259960] [2023-11-29 06:45:15,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1474259960] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 06:45:15,108 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 06:45:15,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 17 [2023-11-29 06:45:15,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869491182] [2023-11-29 06:45:15,109 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 06:45:15,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-29 06:45:15,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:45:15,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-29 06:45:15,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-29 06:45:15,113 INFO L87 Difference]: Start difference. First operand 2321 states and 3830 transitions. Second operand has 17 states, 17 states have (on average 10.294117647058824) internal successors, (175), 17 states have internal predecessors, (175), 5 states have call successors, (118), 4 states have call predecessors, (118), 7 states have return successors, (118), 5 states have call predecessors, (118), 5 states have call successors, (118) [2023-11-29 06:45:23,666 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 06:45:27,718 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 06:45:31,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 06:45:35,729 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 06:45:36,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:45:36,660 INFO L93 Difference]: Finished difference Result 13826 states and 22317 transitions. [2023-11-29 06:45:36,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-29 06:45:36,661 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 10.294117647058824) internal successors, (175), 17 states have internal predecessors, (175), 5 states have call successors, (118), 4 states have call predecessors, (118), 7 states have return successors, (118), 5 states have call predecessors, (118), 5 states have call successors, (118) Word has length 380 [2023-11-29 06:45:36,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:45:36,721 INFO L225 Difference]: With dead ends: 13826 [2023-11-29 06:45:36,721 INFO L226 Difference]: Without dead ends: 11990 [2023-11-29 06:45:36,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 791 GetRequests, 746 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 513 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=627, Invalid=1535, Unknown=0, NotChecked=0, Total=2162 [2023-11-29 06:45:36,728 INFO L413 NwaCegarLoop]: 281 mSDtfsCounter, 1964 mSDsluCounter, 2296 mSDsCounter, 0 mSdLazyCounter, 2255 mSolverCounterSat, 844 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2016 SdHoareTripleChecker+Valid, 2577 SdHoareTripleChecker+Invalid, 3103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 844 IncrementalHoareTripleChecker+Valid, 2255 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2023-11-29 06:45:36,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2016 Valid, 2577 Invalid, 3103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [844 Valid, 2255 Invalid, 4 Unknown, 0 Unchecked, 19.5s Time] [2023-11-29 06:45:36,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11990 states. [2023-11-29 06:45:37,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11990 to 7464. [2023-11-29 06:45:37,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7464 states, 6255 states have (on average 1.6509992006394885) internal successors, (10327), 6311 states have internal predecessors, (10327), 1061 states have call successors, (1061), 147 states have call predecessors, (1061), 147 states have return successors, (1061), 1005 states have call predecessors, (1061), 1061 states have call successors, (1061) [2023-11-29 06:45:37,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7464 states to 7464 states and 12449 transitions. [2023-11-29 06:45:37,959 INFO L78 Accepts]: Start accepts. Automaton has 7464 states and 12449 transitions. Word has length 380 [2023-11-29 06:45:37,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:45:37,960 INFO L495 AbstractCegarLoop]: Abstraction has 7464 states and 12449 transitions. [2023-11-29 06:45:37,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 10.294117647058824) internal successors, (175), 17 states have internal predecessors, (175), 5 states have call successors, (118), 4 states have call predecessors, (118), 7 states have return successors, (118), 5 states have call predecessors, (118), 5 states have call successors, (118) [2023-11-29 06:45:37,960 INFO L276 IsEmpty]: Start isEmpty. Operand 7464 states and 12449 transitions. [2023-11-29 06:45:37,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2023-11-29 06:45:37,967 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:45:37,967 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:45:37,975 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 06:45:38,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:45:38,168 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:45:38,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:45:38,168 INFO L85 PathProgramCache]: Analyzing trace with hash -949440060, now seen corresponding path program 1 times [2023-11-29 06:45:38,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:45:38,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776043253] [2023-11-29 06:45:38,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:38,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:45:38,212 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:45:38,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1854222600] [2023-11-29 06:45:38,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:38,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:45:38,212 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:45:38,213 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:45:38,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 06:45:38,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:45:38,496 INFO L262 TraceCheckSpWp]: Trace formula consists of 871 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 06:45:38,501 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:45:38,886 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 2952 proven. 0 refuted. 0 times theorem prover too weak. 3892 trivial. 0 not checked. [2023-11-29 06:45:38,886 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:45:38,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:45:38,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776043253] [2023-11-29 06:45:38,886 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:45:38,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854222600] [2023-11-29 06:45:38,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1854222600] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:45:38,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:45:38,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 06:45:38,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678859641] [2023-11-29 06:45:38,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:45:38,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 06:45:38,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:45:38,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 06:45:38,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-29 06:45:38,889 INFO L87 Difference]: Start difference. First operand 7464 states and 12449 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-29 06:45:40,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:45:40,555 INFO L93 Difference]: Finished difference Result 19042 states and 31616 transitions. [2023-11-29 06:45:40,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 06:45:40,556 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 380 [2023-11-29 06:45:40,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:45:40,608 INFO L225 Difference]: With dead ends: 19042 [2023-11-29 06:45:40,608 INFO L226 Difference]: Without dead ends: 13274 [2023-11-29 06:45:40,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 379 GetRequests, 376 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-29 06:45:40,623 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 538 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 588 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 06:45:40,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [538 Valid, 588 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 06:45:40,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13274 states. [2023-11-29 06:45:41,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13274 to 9470. [2023-11-29 06:45:41,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9470 states, 8197 states have (on average 1.685616689032573) internal successors, (13817), 8257 states have internal predecessors, (13817), 1117 states have call successors, (1117), 155 states have call predecessors, (1117), 155 states have return successors, (1117), 1057 states have call predecessors, (1117), 1117 states have call successors, (1117) [2023-11-29 06:45:41,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9470 states to 9470 states and 16051 transitions. [2023-11-29 06:45:41,618 INFO L78 Accepts]: Start accepts. Automaton has 9470 states and 16051 transitions. Word has length 380 [2023-11-29 06:45:41,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:45:41,619 INFO L495 AbstractCegarLoop]: Abstraction has 9470 states and 16051 transitions. [2023-11-29 06:45:41,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-29 06:45:41,619 INFO L276 IsEmpty]: Start isEmpty. Operand 9470 states and 16051 transitions. [2023-11-29 06:45:41,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2023-11-29 06:45:41,625 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:45:41,625 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:45:41,631 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-29 06:45:41,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:45:41,826 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:45:41,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:45:41,826 INFO L85 PathProgramCache]: Analyzing trace with hash 11018826, now seen corresponding path program 1 times [2023-11-29 06:45:41,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:45:41,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446647042] [2023-11-29 06:45:41,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:41,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:45:41,872 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:45:41,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1416335193] [2023-11-29 06:45:41,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:41,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:45:41,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:45:41,874 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:45:41,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 06:45:42,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:45:42,144 INFO L262 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 06:45:42,151 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:45:42,478 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 2952 proven. 0 refuted. 0 times theorem prover too weak. 3892 trivial. 0 not checked. [2023-11-29 06:45:42,478 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:45:42,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:45:42,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446647042] [2023-11-29 06:45:42,478 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:45:42,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1416335193] [2023-11-29 06:45:42,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1416335193] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:45:42,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:45:42,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 06:45:42,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90806372] [2023-11-29 06:45:42,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:45:42,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 06:45:42,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:45:42,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 06:45:42,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:45:42,481 INFO L87 Difference]: Start difference. First operand 9470 states and 16051 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-29 06:45:44,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:45:44,097 INFO L93 Difference]: Finished difference Result 17812 states and 29988 transitions. [2023-11-29 06:45:44,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 06:45:44,098 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 380 [2023-11-29 06:45:44,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:45:44,126 INFO L225 Difference]: With dead ends: 17812 [2023-11-29 06:45:44,126 INFO L226 Difference]: Without dead ends: 10598 [2023-11-29 06:45:44,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 381 GetRequests, 376 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:45:44,139 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 639 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 639 SdHoareTripleChecker+Valid, 1108 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-29 06:45:44,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [639 Valid, 1108 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 550 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-29 06:45:44,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10598 states. [2023-11-29 06:45:44,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10598 to 8640. [2023-11-29 06:45:44,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8640 states, 7431 states have (on average 1.6793163773381778) internal successors, (12479), 7487 states have internal predecessors, (12479), 1061 states have call successors, (1061), 147 states have call predecessors, (1061), 147 states have return successors, (1061), 1005 states have call predecessors, (1061), 1061 states have call successors, (1061) [2023-11-29 06:45:45,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8640 states to 8640 states and 14601 transitions. [2023-11-29 06:45:45,014 INFO L78 Accepts]: Start accepts. Automaton has 8640 states and 14601 transitions. Word has length 380 [2023-11-29 06:45:45,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:45:45,015 INFO L495 AbstractCegarLoop]: Abstraction has 8640 states and 14601 transitions. [2023-11-29 06:45:45,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-29 06:45:45,015 INFO L276 IsEmpty]: Start isEmpty. Operand 8640 states and 14601 transitions. [2023-11-29 06:45:45,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2023-11-29 06:45:45,020 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:45:45,020 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:45:45,028 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 06:45:45,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:45:45,221 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:45:45,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:45:45,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1845938942, now seen corresponding path program 1 times [2023-11-29 06:45:45,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:45:45,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323092103] [2023-11-29 06:45:45,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:45,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:45:45,270 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:45:45,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1015345624] [2023-11-29 06:45:45,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:45,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:45:45,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:45:45,272 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:45:45,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 06:45:45,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:45:45,612 INFO L262 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 06:45:45,620 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:45:47,592 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 2952 proven. 0 refuted. 0 times theorem prover too weak. 3892 trivial. 0 not checked. [2023-11-29 06:45:47,592 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:45:47,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:45:47,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323092103] [2023-11-29 06:45:47,592 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:45:47,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1015345624] [2023-11-29 06:45:47,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1015345624] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:45:47,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:45:47,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 06:45:47,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535740521] [2023-11-29 06:45:47,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:45:47,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 06:45:47,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:45:47,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 06:45:47,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 06:45:47,594 INFO L87 Difference]: Start difference. First operand 8640 states and 14601 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-29 06:45:54,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:45:54,191 INFO L93 Difference]: Finished difference Result 18270 states and 30816 transitions. [2023-11-29 06:45:54,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 06:45:54,192 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 380 [2023-11-29 06:45:54,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:45:54,211 INFO L225 Difference]: With dead ends: 18270 [2023-11-29 06:45:54,211 INFO L226 Difference]: Without dead ends: 10596 [2023-11-29 06:45:54,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 379 GetRequests, 377 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 06:45:54,221 INFO L413 NwaCegarLoop]: 371 mSDtfsCounter, 334 mSDsluCounter, 155 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 334 SdHoareTripleChecker+Valid, 526 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-11-29 06:45:54,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [334 Valid, 526 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2023-11-29 06:45:54,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10596 states. [2023-11-29 06:45:55,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10596 to 10350. [2023-11-29 06:45:55,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10350 states, 8898 states have (on average 1.6689143627781524) internal successors, (14850), 8970 states have internal predecessors, (14850), 1265 states have call successors, (1265), 186 states have call predecessors, (1265), 186 states have return successors, (1265), 1193 states have call predecessors, (1265), 1265 states have call successors, (1265) [2023-11-29 06:45:55,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10350 states to 10350 states and 17380 transitions. [2023-11-29 06:45:55,343 INFO L78 Accepts]: Start accepts. Automaton has 10350 states and 17380 transitions. Word has length 380 [2023-11-29 06:45:55,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:45:55,344 INFO L495 AbstractCegarLoop]: Abstraction has 10350 states and 17380 transitions. [2023-11-29 06:45:55,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-29 06:45:55,344 INFO L276 IsEmpty]: Start isEmpty. Operand 10350 states and 17380 transitions. [2023-11-29 06:45:55,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2023-11-29 06:45:55,349 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:45:55,349 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:45:55,355 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 06:45:55,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 06:45:55,550 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:45:55,550 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:45:55,551 INFO L85 PathProgramCache]: Analyzing trace with hash -2025381632, now seen corresponding path program 1 times [2023-11-29 06:45:55,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:45:55,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157037532] [2023-11-29 06:45:55,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:55,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:45:55,596 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:45:55,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2035712305] [2023-11-29 06:45:55,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:55,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:45:55,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:45:55,597 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:45:55,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 06:45:56,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:45:56,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 873 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 06:45:56,055 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:45:56,451 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-29 06:45:56,452 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:45:56,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:45:56,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157037532] [2023-11-29 06:45:56,452 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:45:56,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035712305] [2023-11-29 06:45:56,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035712305] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:45:56,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:45:56,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 06:45:56,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086550729] [2023-11-29 06:45:56,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:45:56,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 06:45:56,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:45:56,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 06:45:56,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:45:56,455 INFO L87 Difference]: Start difference. First operand 10350 states and 17380 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-29 06:45:59,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:45:59,018 INFO L93 Difference]: Finished difference Result 26706 states and 44383 transitions. [2023-11-29 06:45:59,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 06:45:59,019 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 380 [2023-11-29 06:45:59,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:45:59,051 INFO L225 Difference]: With dead ends: 26706 [2023-11-29 06:45:59,051 INFO L226 Difference]: Without dead ends: 18718 [2023-11-29 06:45:59,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-11-29 06:45:59,068 INFO L413 NwaCegarLoop]: 301 mSDtfsCounter, 477 mSDsluCounter, 768 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 240 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 477 SdHoareTripleChecker+Valid, 1069 SdHoareTripleChecker+Invalid, 394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 240 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 06:45:59,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [477 Valid, 1069 Invalid, 394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [240 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 06:45:59,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18718 states. [2023-11-29 06:46:01,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18718 to 18336. [2023-11-29 06:46:01,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18336 states, 15502 states have (on average 1.6459811637208102) internal successors, (25516), 15646 states have internal predecessors, (25516), 2471 states have call successors, (2471), 362 states have call predecessors, (2471), 362 states have return successors, (2471), 2327 states have call predecessors, (2471), 2471 states have call successors, (2471) [2023-11-29 06:46:01,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18336 states to 18336 states and 30458 transitions. [2023-11-29 06:46:01,303 INFO L78 Accepts]: Start accepts. Automaton has 18336 states and 30458 transitions. Word has length 380 [2023-11-29 06:46:01,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:46:01,303 INFO L495 AbstractCegarLoop]: Abstraction has 18336 states and 30458 transitions. [2023-11-29 06:46:01,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-29 06:46:01,303 INFO L276 IsEmpty]: Start isEmpty. Operand 18336 states and 30458 transitions. [2023-11-29 06:46:01,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2023-11-29 06:46:01,308 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:46:01,308 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:46:01,314 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 06:46:01,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 06:46:01,509 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:46:01,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:46:01,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1011258354, now seen corresponding path program 1 times [2023-11-29 06:46:01,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:46:01,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070515614] [2023-11-29 06:46:01,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:46:01,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:46:01,551 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:46:01,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1822450465] [2023-11-29 06:46:01,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:46:01,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:46:01,551 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:46:01,552 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:46:01,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 06:46:02,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:46:02,134 INFO L262 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-29 06:46:02,140 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:46:03,106 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 4282 proven. 243 refuted. 0 times theorem prover too weak. 2319 trivial. 0 not checked. [2023-11-29 06:46:03,106 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:46:04,582 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 186 proven. 159 refuted. 0 times theorem prover too weak. 6499 trivial. 0 not checked. [2023-11-29 06:46:04,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:46:04,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070515614] [2023-11-29 06:46:04,582 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:46:04,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822450465] [2023-11-29 06:46:04,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822450465] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 06:46:04,583 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 06:46:04,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10] total 20 [2023-11-29 06:46:04,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403560153] [2023-11-29 06:46:04,583 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 06:46:04,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-29 06:46:04,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:46:04,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-29 06:46:04,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=275, Unknown=0, NotChecked=0, Total=380 [2023-11-29 06:46:04,585 INFO L87 Difference]: Start difference. First operand 18336 states and 30458 transitions. Second operand has 20 states, 20 states have (on average 7.65) internal successors, (153), 19 states have internal predecessors, (153), 6 states have call successors, (91), 4 states have call predecessors, (91), 8 states have return successors, (92), 6 states have call predecessors, (92), 6 states have call successors, (92) [2023-11-29 06:46:08,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:46:08,082 INFO L93 Difference]: Finished difference Result 34160 states and 56548 transitions. [2023-11-29 06:46:08,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-29 06:46:08,083 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 7.65) internal successors, (153), 19 states have internal predecessors, (153), 6 states have call successors, (91), 4 states have call predecessors, (91), 8 states have return successors, (92), 6 states have call predecessors, (92), 6 states have call successors, (92) Word has length 381 [2023-11-29 06:46:08,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:46:08,111 INFO L225 Difference]: With dead ends: 34160 [2023-11-29 06:46:08,111 INFO L226 Difference]: Without dead ends: 16916 [2023-11-29 06:46:08,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 780 GetRequests, 745 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 277 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=394, Invalid=866, Unknown=0, NotChecked=0, Total=1260 [2023-11-29 06:46:08,130 INFO L413 NwaCegarLoop]: 207 mSDtfsCounter, 807 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 768 mSolverCounterSat, 379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 808 SdHoareTripleChecker+Valid, 835 SdHoareTripleChecker+Invalid, 1147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 379 IncrementalHoareTripleChecker+Valid, 768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-29 06:46:08,130 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [808 Valid, 835 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [379 Valid, 768 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-29 06:46:08,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16916 states. [2023-11-29 06:46:09,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16916 to 14446. [2023-11-29 06:46:09,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14446 states, 12867 states have (on average 1.6632470661381829) internal successors, (21401), 12943 states have internal predecessors, (21401), 1371 states have call successors, (1371), 207 states have call predecessors, (1371), 207 states have return successors, (1371), 1295 states have call predecessors, (1371), 1371 states have call successors, (1371) [2023-11-29 06:46:09,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14446 states to 14446 states and 24143 transitions. [2023-11-29 06:46:09,872 INFO L78 Accepts]: Start accepts. Automaton has 14446 states and 24143 transitions. Word has length 381 [2023-11-29 06:46:09,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:46:09,873 INFO L495 AbstractCegarLoop]: Abstraction has 14446 states and 24143 transitions. [2023-11-29 06:46:09,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 7.65) internal successors, (153), 19 states have internal predecessors, (153), 6 states have call successors, (91), 4 states have call predecessors, (91), 8 states have return successors, (92), 6 states have call predecessors, (92), 6 states have call successors, (92) [2023-11-29 06:46:09,873 INFO L276 IsEmpty]: Start isEmpty. Operand 14446 states and 24143 transitions. [2023-11-29 06:46:09,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2023-11-29 06:46:09,877 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:46:09,877 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:46:09,883 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-29 06:46:10,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 06:46:10,078 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:46:10,078 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:46:10,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1896878519, now seen corresponding path program 1 times [2023-11-29 06:46:10,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:46:10,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036025461] [2023-11-29 06:46:10,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:46:10,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:46:10,118 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:46:10,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [664075133] [2023-11-29 06:46:10,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:46:10,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:46:10,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:46:10,120 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:46:10,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c214f803-2327-4ffb-b769-996ec92543eb/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 06:48:19,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:48:19,935 INFO L262 TraceCheckSpWp]: Trace formula consists of 876 conjuncts, 66 conjunts are in the unsatisfiable core [2023-11-29 06:48:19,941 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:49:00,043 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 4488 proven. 648 refuted. 0 times theorem prover too weak. 1708 trivial. 0 not checked. [2023-11-29 06:49:00,043 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:50:16,934 WARN L293 SmtUtils]: Spent 5.51s on a formula simplification. DAG size of input: 37 DAG size of output: 29 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-11-29 06:52:51,417 WARN L293 SmtUtils]: Spent 9.51s on a formula simplification that was a NOOP. DAG size: 57 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 06:53:36,598 WARN L293 SmtUtils]: Spent 13.11s on a formula simplification that was a NOOP. DAG size: 59 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 06:54:34,493 WARN L293 SmtUtils]: Spent 19.85s on a formula simplification. DAG size of input: 53 DAG size of output: 51 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 06:54:40,630 WARN L293 SmtUtils]: Spent 6.11s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 06:54:49,091 WARN L293 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 28 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 06:54:55,609 WARN L293 SmtUtils]: Spent 5.25s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 06:55:03,638 WARN L293 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 06:55:11,449 WARN L876 $PredicateComparison]: unable to prove that (let ((.cse1 (mod c_~var_1_33~0 4294967296)) (.cse3 (* 4294967295 c_~var_1_22~0)) (.cse0 (mod c_~var_1_25~0 65536)) (.cse2 (mod c_~var_1_22~0 4294967296))) (or (< (+ (* (div (+ (- 1) c_~var_1_22~0 .cse0 (* (- 1) (mod c_~var_1_26~0 65536))) 65536) 65536) (* (div (+ (* (- 1) .cse0) (* (- 1) c_~var_1_22~0) (mod (div .cse1 .cse2) 4294967296) (* (div (+ c_~var_1_22~0 .cse0) 65536) 65536)) 4294967296) 4294967296)) (+ .cse2 c_~var_1_22~0)) (< (mod .cse3 4294967296) (+ 2147483649 .cse1)) (< .cse1 (+ (mod (+ .cse3 c_~var_1_37~0) 4294967296) 1)) (< (mod c_~var_1_24~0 65536) .cse0) (< (mod (div .cse2 16) 4294967296) (+ (mod c_~var_1_41~0 4294967296) 1)) (and (or (< (mod c_~var_1_37~0 4294967296) 2147483647) (not (= |c_assume_abort_if_not_#in~cond| 1))) (not (= |c_assume_abort_if_not_#in~cond| 0))) (= (mod (+ c_~var_1_22~0 4294967280) 4294967296) 0))) is different from true [2023-11-29 06:56:05,955 WARN L293 SmtUtils]: Spent 10.64s on a formula simplification that was a NOOP. DAG size: 59 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 06:56:29,953 WARN L293 SmtUtils]: Spent 7.19s on a formula simplification that was a NOOP. DAG size: 61 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 06:56:47,074 WARN L293 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 06:56:54,415 WARN L293 SmtUtils]: Spent 5.54s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 06:57:01,553 WARN L293 SmtUtils]: Spent 5.62s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 06:58:49,920 WARN L293 SmtUtils]: Spent 6.56s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)