./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_normal_file-34.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_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/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_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_normal_file-34.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/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_f2cabcca-fcd6-4657-966c-193fe28e0848/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 5f70a8d930c5557b68c07ef577122d328ec387effee8f919b747045b88161608 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 03:40:02,661 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 03:40:02,721 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 03:40:02,725 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 03:40:02,725 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 03:40:02,748 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 03:40:02,749 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 03:40:02,749 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 03:40:02,750 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 03:40:02,750 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 03:40:02,751 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 03:40:02,751 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 03:40:02,752 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 03:40:02,753 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 03:40:02,753 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 03:40:02,754 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 03:40:02,754 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 03:40:02,755 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 03:40:02,755 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 03:40:02,756 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 03:40:02,756 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 03:40:02,757 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 03:40:02,758 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 03:40:02,758 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 03:40:02,758 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 03:40:02,759 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 03:40:02,759 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 03:40:02,760 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 03:40:02,760 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 03:40:02,760 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 03:40:02,761 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 03:40:02,761 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 03:40:02,762 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 03:40:02,762 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 03:40:02,762 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 03:40:02,762 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 03:40:02,762 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 03:40:02,763 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 03:40:02,763 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 03:40:02,763 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 03:40:02,763 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 03:40:02,763 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 03:40:02,764 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_f2cabcca-fcd6-4657-966c-193fe28e0848/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_f2cabcca-fcd6-4657-966c-193fe28e0848/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 -> 5f70a8d930c5557b68c07ef577122d328ec387effee8f919b747045b88161608 [2023-11-29 03:40:02,981 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 03:40:03,001 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 03:40:03,004 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 03:40:03,005 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 03:40:03,005 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 03:40:03,006 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_normal_file-34.i [2023-11-29 03:40:05,780 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 03:40:05,993 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 03:40:05,994 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_normal_file-34.i [2023-11-29 03:40:06,004 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/data/92aac3f3b/87bc6c8074874d448d18c0e84c8261fe/FLAGf1e32f69d [2023-11-29 03:40:06,017 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/data/92aac3f3b/87bc6c8074874d448d18c0e84c8261fe [2023-11-29 03:40:06,019 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 03:40:06,021 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 03:40:06,022 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 03:40:06,022 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 03:40:06,027 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 03:40:06,028 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:40:06" (1/1) ... [2023-11-29 03:40:06,029 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@425d9a6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:40:06, skipping insertion in model container [2023-11-29 03:40:06,030 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:40:06" (1/1) ... [2023-11-29 03:40:06,067 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 03:40:06,214 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_f2cabcca-fcd6-4657-966c-193fe28e0848/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_normal_file-34.i[913,926] [2023-11-29 03:40:06,264 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:40:06,276 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 03:40:06,289 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_f2cabcca-fcd6-4657-966c-193fe28e0848/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_normal_file-34.i[913,926] [2023-11-29 03:40:06,318 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:40:06,336 INFO L206 MainTranslator]: Completed translation [2023-11-29 03:40:06,336 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:40:06 WrapperNode [2023-11-29 03:40:06,336 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 03:40:06,338 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 03:40:06,338 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 03:40:06,338 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 03:40:06,345 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:40:06" (1/1) ... [2023-11-29 03:40:06,355 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:40:06" (1/1) ... [2023-11-29 03:40:06,389 INFO L138 Inliner]: procedures = 26, calls = 26, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 172 [2023-11-29 03:40:06,389 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 03:40:06,390 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 03:40:06,390 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 03:40:06,390 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 03:40:06,402 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:40:06" (1/1) ... [2023-11-29 03:40:06,402 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:40:06" (1/1) ... [2023-11-29 03:40:06,405 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:40:06" (1/1) ... [2023-11-29 03:40:06,422 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 03:40:06,422 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:40:06" (1/1) ... [2023-11-29 03:40:06,422 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:40:06" (1/1) ... [2023-11-29 03:40:06,431 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:40:06" (1/1) ... [2023-11-29 03:40:06,435 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:40:06" (1/1) ... [2023-11-29 03:40:06,438 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:40:06" (1/1) ... [2023-11-29 03:40:06,440 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:40:06" (1/1) ... [2023-11-29 03:40:06,444 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 03:40:06,445 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 03:40:06,445 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 03:40:06,445 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 03:40:06,446 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:40:06" (1/1) ... [2023-11-29 03:40:06,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 03:40:06,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:40:06,474 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 03:40:06,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 03:40:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 03:40:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 03:40:06,507 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 03:40:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 03:40:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 03:40:06,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 03:40:06,579 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 03:40:06,581 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 03:40:07,059 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 03:40:07,093 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 03:40:07,094 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 03:40:07,094 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:40:07 BoogieIcfgContainer [2023-11-29 03:40:07,094 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 03:40:07,098 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 03:40:07,098 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 03:40:07,101 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 03:40:07,102 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 03:40:06" (1/3) ... [2023-11-29 03:40:07,102 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79eb5008 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 03:40:07, skipping insertion in model container [2023-11-29 03:40:07,103 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:40:06" (2/3) ... [2023-11-29 03:40:07,103 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79eb5008 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 03:40:07, skipping insertion in model container [2023-11-29 03:40:07,103 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:40:07" (3/3) ... [2023-11-29 03:40:07,105 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_normal_file-34.i [2023-11-29 03:40:07,126 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 03:40:07,126 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 03:40:07,179 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 03:40:07,186 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;@70746585, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 03:40:07,186 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 03:40:07,191 INFO L276 IsEmpty]: Start isEmpty. Operand has 61 states, 45 states have (on average 1.6) internal successors, (72), 46 states have internal predecessors, (72), 13 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-11-29 03:40:07,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-29 03:40:07,203 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:40:07,204 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:40:07,204 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:40:07,210 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:40:07,210 INFO L85 PathProgramCache]: Analyzing trace with hash -891774575, now seen corresponding path program 1 times [2023-11-29 03:40:07,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:40:07,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934626268] [2023-11-29 03:40:07,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:40:07,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:40:07,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:40:07,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:40:07,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934626268] [2023-11-29 03:40:07,397 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 03:40:07,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [280097380] [2023-11-29 03:40:07,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:40:07,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:40:07,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:40:07,408 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:40:07,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 03:40:07,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:40:07,536 INFO L262 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 03:40:07,545 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:40:07,582 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2023-11-29 03:40:07,582 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:40:07,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [280097380] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:40:07,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:40:07,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 03:40:07,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417071194] [2023-11-29 03:40:07,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:40:07,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 03:40:07,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:40:07,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 03:40:07,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 03:40:07,625 INFO L87 Difference]: Start difference. First operand has 61 states, 45 states have (on average 1.6) internal successors, (72), 46 states have internal predecessors, (72), 13 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-29 03:40:07,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:40:07,658 INFO L93 Difference]: Finished difference Result 119 states and 207 transitions. [2023-11-29 03:40:07,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 03:40:07,661 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 2 states have call successors, (13) Word has length 90 [2023-11-29 03:40:07,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:40:07,667 INFO L225 Difference]: With dead ends: 119 [2023-11-29 03:40:07,667 INFO L226 Difference]: Without dead ends: 59 [2023-11-29 03:40:07,671 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 03:40:07,675 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 03:40:07,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 90 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 03:40:07,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2023-11-29 03:40:07,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2023-11-29 03:40:07,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 44 states have (on average 1.5227272727272727) internal successors, (67), 44 states have internal predecessors, (67), 13 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-11-29 03:40:07,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 93 transitions. [2023-11-29 03:40:07,721 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 93 transitions. Word has length 90 [2023-11-29 03:40:07,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:40:07,722 INFO L495 AbstractCegarLoop]: Abstraction has 59 states and 93 transitions. [2023-11-29 03:40:07,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-29 03:40:07,722 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 93 transitions. [2023-11-29 03:40:07,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-29 03:40:07,727 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:40:07,727 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:40:07,734 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 03:40:07,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:40:07,929 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:40:07,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:40:07,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1865726257, now seen corresponding path program 1 times [2023-11-29 03:40:07,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:40:07,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981161370] [2023-11-29 03:40:07,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:40:07,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:40:07,984 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:40:07,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [133825439] [2023-11-29 03:40:07,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:40:07,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:40:07,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:40:07,986 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:40:07,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 03:40:08,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:40:08,093 INFO L262 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 03:40:08,098 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:40:08,271 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 03:40:08,271 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:40:08,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:40:08,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981161370] [2023-11-29 03:40:08,272 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:40:08,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [133825439] [2023-11-29 03:40:08,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [133825439] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:40:08,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:40:08,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 03:40:08,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676256770] [2023-11-29 03:40:08,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:40:08,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 03:40:08,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:40:08,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 03:40:08,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 03:40:08,276 INFO L87 Difference]: Start difference. First operand 59 states and 93 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:40:08,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:40:08,519 INFO L93 Difference]: Finished difference Result 176 states and 276 transitions. [2023-11-29 03:40:08,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 03:40:08,519 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 90 [2023-11-29 03:40:08,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:40:08,522 INFO L225 Difference]: With dead ends: 176 [2023-11-29 03:40:08,522 INFO L226 Difference]: Without dead ends: 118 [2023-11-29 03:40:08,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 86 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 03:40:08,525 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 117 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:40:08,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 325 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 03:40:08,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2023-11-29 03:40:08,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 61. [2023-11-29 03:40:08,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 46 states have (on average 1.5) internal successors, (69), 46 states have internal predecessors, (69), 13 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-11-29 03:40:08,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 95 transitions. [2023-11-29 03:40:08,542 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 95 transitions. Word has length 90 [2023-11-29 03:40:08,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:40:08,543 INFO L495 AbstractCegarLoop]: Abstraction has 61 states and 95 transitions. [2023-11-29 03:40:08,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:40:08,544 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 95 transitions. [2023-11-29 03:40:08,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-29 03:40:08,547 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:40:08,547 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:40:08,553 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 03:40:08,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:40:08,749 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:40:08,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:40:08,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1740875413, now seen corresponding path program 1 times [2023-11-29 03:40:08,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:40:08,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513025120] [2023-11-29 03:40:08,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:40:08,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:40:08,785 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:40:08,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1892662052] [2023-11-29 03:40:08,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:40:08,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:40:08,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:40:08,788 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:40:08,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 03:40:08,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:40:08,894 INFO L262 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 03:40:08,898 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:40:09,026 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 03:40:09,027 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:40:09,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:40:09,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513025120] [2023-11-29 03:40:09,027 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:40:09,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1892662052] [2023-11-29 03:40:09,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1892662052] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:40:09,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:40:09,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 03:40:09,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55239988] [2023-11-29 03:40:09,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:40:09,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 03:40:09,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:40:09,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 03:40:09,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 03:40:09,030 INFO L87 Difference]: Start difference. First operand 61 states and 95 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:40:09,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:40:09,149 INFO L93 Difference]: Finished difference Result 210 states and 327 transitions. [2023-11-29 03:40:09,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 03:40:09,149 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 91 [2023-11-29 03:40:09,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:40:09,152 INFO L225 Difference]: With dead ends: 210 [2023-11-29 03:40:09,152 INFO L226 Difference]: Without dead ends: 150 [2023-11-29 03:40:09,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 88 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 03:40:09,154 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 113 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 295 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:40:09,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 295 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:40:09,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2023-11-29 03:40:09,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 121. [2023-11-29 03:40:09,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 92 states have (on average 1.4891304347826086) internal successors, (137), 92 states have internal predecessors, (137), 26 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-29 03:40:09,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 189 transitions. [2023-11-29 03:40:09,180 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 189 transitions. Word has length 91 [2023-11-29 03:40:09,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:40:09,181 INFO L495 AbstractCegarLoop]: Abstraction has 121 states and 189 transitions. [2023-11-29 03:40:09,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:40:09,181 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 189 transitions. [2023-11-29 03:40:09,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-29 03:40:09,183 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:40:09,183 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:40:09,189 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-29 03:40:09,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:40:09,389 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:40:09,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:40:09,389 INFO L85 PathProgramCache]: Analyzing trace with hash 926432231, now seen corresponding path program 1 times [2023-11-29 03:40:09,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:40:09,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707643803] [2023-11-29 03:40:09,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:40:09,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:40:09,424 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:40:09,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1505034676] [2023-11-29 03:40:09,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:40:09,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:40:09,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:40:09,426 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:40:09,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 03:40:10,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:40:10,284 INFO L262 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 37 conjunts are in the unsatisfiable core [2023-11-29 03:40:10,291 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:40:14,562 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 213 proven. 45 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-29 03:40:14,563 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:40:23,671 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 03:40:23,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:40:23,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707643803] [2023-11-29 03:40:23,672 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:40:23,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1505034676] [2023-11-29 03:40:23,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1505034676] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 03:40:23,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 03:40:23,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [19] total 26 [2023-11-29 03:40:23,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459535584] [2023-11-29 03:40:23,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:40:23,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 03:40:23,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:40:23,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 03:40:23,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=521, Unknown=0, NotChecked=0, Total=650 [2023-11-29 03:40:23,675 INFO L87 Difference]: Start difference. First operand 121 states and 189 transitions. Second operand has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 9 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:40:32,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 03:40:42,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:40:42,504 INFO L93 Difference]: Finished difference Result 367 states and 559 transitions. [2023-11-29 03:40:42,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 03:40:42,506 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 9 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 92 [2023-11-29 03:40:42,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:40:42,509 INFO L225 Difference]: With dead ends: 367 [2023-11-29 03:40:42,509 INFO L226 Difference]: Without dead ends: 247 [2023-11-29 03:40:42,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 337 ImplicationChecksByTransitivity, 14.1s TimeCoverageRelationStatistics Valid=203, Invalid=919, Unknown=0, NotChecked=0, Total=1122 [2023-11-29 03:40:42,512 INFO L413 NwaCegarLoop]: 85 mSDtfsCounter, 298 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 404 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2023-11-29 03:40:42,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 404 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 8.4s Time] [2023-11-29 03:40:42,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2023-11-29 03:40:42,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 162. [2023-11-29 03:40:42,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 126 states have (on average 1.4523809523809523) internal successors, (183), 127 states have internal predecessors, (183), 31 states have call successors, (31), 4 states have call predecessors, (31), 4 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-29 03:40:42,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 245 transitions. [2023-11-29 03:40:42,543 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 245 transitions. Word has length 92 [2023-11-29 03:40:42,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:40:42,544 INFO L495 AbstractCegarLoop]: Abstraction has 162 states and 245 transitions. [2023-11-29 03:40:42,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 9 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:40:42,545 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 245 transitions. [2023-11-29 03:40:42,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-29 03:40:42,547 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:40:42,548 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:40:42,554 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-29 03:40:42,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:40:42,752 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:40:42,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:40:42,753 INFO L85 PathProgramCache]: Analyzing trace with hash 983690533, now seen corresponding path program 1 times [2023-11-29 03:40:42,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:40:42,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713316559] [2023-11-29 03:40:42,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:40:42,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:40:42,784 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:40:42,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1690865600] [2023-11-29 03:40:42,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:40:42,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:40:42,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:40:42,786 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:40:42,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 03:40:42,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:40:42,865 INFO L262 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-29 03:40:42,871 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:40:48,653 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 03:40:48,653 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:40:48,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:40:48,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713316559] [2023-11-29 03:40:48,653 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:40:48,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690865600] [2023-11-29 03:40:48,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690865600] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:40:48,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:40:48,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-29 03:40:48,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282724668] [2023-11-29 03:40:48,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:40:48,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 03:40:48,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:40:48,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 03:40:48,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-29 03:40:48,656 INFO L87 Difference]: Start difference. First operand 162 states and 245 transitions. Second operand has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:40:56,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:40:56,563 INFO L93 Difference]: Finished difference Result 504 states and 755 transitions. [2023-11-29 03:40:56,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-29 03:40:56,563 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 92 [2023-11-29 03:40:56,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:40:56,568 INFO L225 Difference]: With dead ends: 504 [2023-11-29 03:40:56,568 INFO L226 Difference]: Without dead ends: 427 [2023-11-29 03:40:56,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-29 03:40:56,570 INFO L413 NwaCegarLoop]: 129 mSDtfsCounter, 407 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 642 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 687 SdHoareTripleChecker+Invalid, 651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 642 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-29 03:40:56,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 687 Invalid, 651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 642 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-11-29 03:40:56,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2023-11-29 03:40:56,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 373. [2023-11-29 03:40:56,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 292 states have (on average 1.4349315068493151) internal successors, (419), 293 states have internal predecessors, (419), 70 states have call successors, (70), 10 states have call predecessors, (70), 10 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2023-11-29 03:40:56,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 559 transitions. [2023-11-29 03:40:56,629 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 559 transitions. Word has length 92 [2023-11-29 03:40:56,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:40:56,630 INFO L495 AbstractCegarLoop]: Abstraction has 373 states and 559 transitions. [2023-11-29 03:40:56,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:40:56,630 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 559 transitions. [2023-11-29 03:40:56,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-29 03:40:56,632 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:40:56,633 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:40:56,639 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 03:40:56,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:40:56,838 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:40:56,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:40:56,839 INFO L85 PathProgramCache]: Analyzing trace with hash 117085605, now seen corresponding path program 1 times [2023-11-29 03:40:56,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:40:56,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10572646] [2023-11-29 03:40:56,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:40:56,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:40:56,861 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:40:56,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1291744422] [2023-11-29 03:40:56,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:40:56,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:40:56,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:40:56,863 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:40:56,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 03:40:57,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:40:57,509 INFO L262 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-29 03:40:57,512 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:40:58,621 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 96 proven. 30 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2023-11-29 03:40:58,621 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:41:36,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:41:36,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10572646] [2023-11-29 03:41:36,977 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:41:36,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1291744422] [2023-11-29 03:41:36,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1291744422] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:41:36,977 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 03:41:36,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2023-11-29 03:41:36,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996288667] [2023-11-29 03:41:36,978 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 03:41:36,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 03:41:36,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:41:36,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 03:41:36,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=318, Unknown=0, NotChecked=0, Total=380 [2023-11-29 03:41:36,980 INFO L87 Difference]: Start difference. First operand 373 states and 559 transitions. Second operand has 13 states, 13 states have (on average 2.769230769230769) internal successors, (36), 12 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-29 03:41:39,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:41:39,445 INFO L93 Difference]: Finished difference Result 1051 states and 1567 transitions. [2023-11-29 03:41:39,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-29 03:41:39,445 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.769230769230769) internal successors, (36), 12 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 92 [2023-11-29 03:41:39,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:41:39,450 INFO L225 Difference]: With dead ends: 1051 [2023-11-29 03:41:39,451 INFO L226 Difference]: Without dead ends: 686 [2023-11-29 03:41:39,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=233, Invalid=957, Unknown=0, NotChecked=0, Total=1190 [2023-11-29 03:41:39,453 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 276 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 680 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 479 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 680 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:41:39,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 479 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 680 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-29 03:41:39,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2023-11-29 03:41:39,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 542. [2023-11-29 03:41:39,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 451 states have (on average 1.4368070953436807) internal successors, (648), 451 states have internal predecessors, (648), 78 states have call successors, (78), 12 states have call predecessors, (78), 12 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-29 03:41:39,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 804 transitions. [2023-11-29 03:41:39,509 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 804 transitions. Word has length 92 [2023-11-29 03:41:39,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:41:39,510 INFO L495 AbstractCegarLoop]: Abstraction has 542 states and 804 transitions. [2023-11-29 03:41:39,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.769230769230769) internal successors, (36), 12 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-29 03:41:39,510 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 804 transitions. [2023-11-29 03:41:39,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-29 03:41:39,512 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:41:39,512 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:41:39,517 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 03:41:39,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:41:39,713 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:41:39,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:41:39,714 INFO L85 PathProgramCache]: Analyzing trace with hash 174343907, now seen corresponding path program 1 times [2023-11-29 03:41:39,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:41:39,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223080547] [2023-11-29 03:41:39,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:41:39,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:41:39,735 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:41:39,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [808298856] [2023-11-29 03:41:39,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:41:39,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:41:39,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:41:39,737 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:41:39,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 03:41:39,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:41:39,820 INFO L262 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-29 03:41:39,824 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:41:45,415 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 03:41:45,415 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:41:45,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:41:45,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223080547] [2023-11-29 03:41:45,416 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:41:45,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [808298856] [2023-11-29 03:41:45,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [808298856] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:41:45,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:41:45,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-29 03:41:45,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536529043] [2023-11-29 03:41:45,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:41:45,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 03:41:45,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:41:45,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 03:41:45,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-29 03:41:45,418 INFO L87 Difference]: Start difference. First operand 542 states and 804 transitions. Second operand has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:41:51,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:41:51,386 INFO L93 Difference]: Finished difference Result 831 states and 1237 transitions. [2023-11-29 03:41:51,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-29 03:41:51,386 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 92 [2023-11-29 03:41:51,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:41:51,389 INFO L225 Difference]: With dead ends: 831 [2023-11-29 03:41:51,390 INFO L226 Difference]: Without dead ends: 613 [2023-11-29 03:41:51,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-29 03:41:51,391 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 321 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 321 SdHoareTripleChecker+Valid, 570 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-29 03:41:51,391 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [321 Valid, 570 Invalid, 402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-29 03:41:51,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 613 states. [2023-11-29 03:41:51,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 613 to 544. [2023-11-29 03:41:51,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 544 states, 453 states have (on average 1.434878587196468) internal successors, (650), 453 states have internal predecessors, (650), 78 states have call successors, (78), 12 states have call predecessors, (78), 12 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-29 03:41:51,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 544 states and 806 transitions. [2023-11-29 03:41:51,429 INFO L78 Accepts]: Start accepts. Automaton has 544 states and 806 transitions. Word has length 92 [2023-11-29 03:41:51,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:41:51,429 INFO L495 AbstractCegarLoop]: Abstraction has 544 states and 806 transitions. [2023-11-29 03:41:51,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:41:51,430 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 806 transitions. [2023-11-29 03:41:51,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-29 03:41:51,430 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:41:51,431 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:41:51,435 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 03:41:51,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:41:51,631 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:41:51,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:41:51,632 INFO L85 PathProgramCache]: Analyzing trace with hash -1746939114, now seen corresponding path program 1 times [2023-11-29 03:41:51,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:41:51,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605040634] [2023-11-29 03:41:51,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:41:51,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:41:51,652 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:41:51,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1088334279] [2023-11-29 03:41:51,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:41:51,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:41:51,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:41:51,655 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:41:51,658 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 03:41:52,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:41:52,144 INFO L262 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-29 03:41:52,147 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:41:52,870 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 198 proven. 39 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-11-29 03:41:52,870 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:42:03,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:42:03,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605040634] [2023-11-29 03:42:03,059 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:42:03,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1088334279] [2023-11-29 03:42:03,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1088334279] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:42:03,059 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 03:42:03,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2023-11-29 03:42:03,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088856145] [2023-11-29 03:42:03,059 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 03:42:03,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 03:42:03,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:42:03,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 03:42:03,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=336, Unknown=1, NotChecked=0, Total=420 [2023-11-29 03:42:03,061 INFO L87 Difference]: Start difference. First operand 544 states and 806 transitions. Second operand has 14 states, 14 states have (on average 3.0) internal successors, (42), 13 states have internal predecessors, (42), 3 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-29 03:42:04,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:42:04,138 INFO L93 Difference]: Finished difference Result 1326 states and 1939 transitions. [2023-11-29 03:42:04,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-29 03:42:04,138 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.0) internal successors, (42), 13 states have internal predecessors, (42), 3 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 92 [2023-11-29 03:42:04,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:42:04,143 INFO L225 Difference]: With dead ends: 1326 [2023-11-29 03:42:04,143 INFO L226 Difference]: Without dead ends: 808 [2023-11-29 03:42:04,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 213 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=269, Invalid=990, Unknown=1, NotChecked=0, Total=1260 [2023-11-29 03:42:04,146 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 258 mSDsluCounter, 420 mSDsCounter, 0 mSdLazyCounter, 605 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 471 SdHoareTripleChecker+Invalid, 648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 605 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 03:42:04,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 471 Invalid, 648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 605 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 03:42:04,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2023-11-29 03:42:04,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 677. [2023-11-29 03:42:04,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 677 states, 585 states have (on average 1.4273504273504274) internal successors, (835), 585 states have internal predecessors, (835), 78 states have call successors, (78), 13 states have call predecessors, (78), 13 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-29 03:42:04,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 677 states to 677 states and 991 transitions. [2023-11-29 03:42:04,206 INFO L78 Accepts]: Start accepts. Automaton has 677 states and 991 transitions. Word has length 92 [2023-11-29 03:42:04,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:42:04,207 INFO L495 AbstractCegarLoop]: Abstraction has 677 states and 991 transitions. [2023-11-29 03:42:04,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.0) internal successors, (42), 13 states have internal predecessors, (42), 3 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-29 03:42:04,207 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 991 transitions. [2023-11-29 03:42:04,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-29 03:42:04,209 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:42:04,209 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:42:04,215 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 03:42:04,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-29 03:42:04,416 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:42:04,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:42:04,416 INFO L85 PathProgramCache]: Analyzing trace with hash 339626217, now seen corresponding path program 1 times [2023-11-29 03:42:04,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:42:04,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429485300] [2023-11-29 03:42:04,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:42:04,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:42:04,433 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:42:04,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [384698621] [2023-11-29 03:42:04,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:42:04,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:42:04,433 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:42:04,434 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:42:04,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 03:42:05,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:42:05,231 INFO L262 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 03:42:05,233 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:42:05,300 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 03:42:05,300 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:42:05,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:42:05,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429485300] [2023-11-29 03:42:05,300 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:42:05,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [384698621] [2023-11-29 03:42:05,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [384698621] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:42:05,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:42:05,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 03:42:05,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620544465] [2023-11-29 03:42:05,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:42:05,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 03:42:05,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:42:05,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 03:42:05,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 03:42:05,302 INFO L87 Difference]: Start difference. First operand 677 states and 991 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:42:05,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:42:05,495 INFO L93 Difference]: Finished difference Result 1140 states and 1672 transitions. [2023-11-29 03:42:05,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 03:42:05,496 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 92 [2023-11-29 03:42:05,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:42:05,500 INFO L225 Difference]: With dead ends: 1140 [2023-11-29 03:42:05,500 INFO L226 Difference]: Without dead ends: 647 [2023-11-29 03:42:05,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 89 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 03:42:05,502 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 63 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:42:05,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 256 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:42:05,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 647 states. [2023-11-29 03:42:05,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 647 to 611. [2023-11-29 03:42:05,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 611 states, 519 states have (on average 1.4007707129094413) internal successors, (727), 519 states have internal predecessors, (727), 78 states have call successors, (78), 13 states have call predecessors, (78), 13 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-29 03:42:05,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 611 states to 611 states and 883 transitions. [2023-11-29 03:42:05,543 INFO L78 Accepts]: Start accepts. Automaton has 611 states and 883 transitions. Word has length 92 [2023-11-29 03:42:05,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:42:05,544 INFO L495 AbstractCegarLoop]: Abstraction has 611 states and 883 transitions. [2023-11-29 03:42:05,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:42:05,544 INFO L276 IsEmpty]: Start isEmpty. Operand 611 states and 883 transitions. [2023-11-29 03:42:05,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-29 03:42:05,545 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:42:05,546 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:42:05,551 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 03:42:05,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-29 03:42:05,748 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:42:05,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:42:05,748 INFO L85 PathProgramCache]: Analyzing trace with hash -2031413085, now seen corresponding path program 1 times [2023-11-29 03:42:05,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:42:05,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851429329] [2023-11-29 03:42:05,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:42:05,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:42:05,765 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:42:05,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1801884458] [2023-11-29 03:42:05,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:42:05,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:42:05,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:42:05,767 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:42:05,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 03:42:05,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:42:05,844 INFO L262 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-29 03:42:05,847 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:42:10,900 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 03:42:10,900 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:42:10,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:42:10,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851429329] [2023-11-29 03:42:10,901 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:42:10,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801884458] [2023-11-29 03:42:10,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801884458] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:42:10,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:42:10,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-29 03:42:10,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386319938] [2023-11-29 03:42:10,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:42:10,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 03:42:10,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:42:10,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 03:42:10,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-29 03:42:10,903 INFO L87 Difference]: Start difference. First operand 611 states and 883 transitions. Second operand has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:42:16,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:42:17,000 INFO L93 Difference]: Finished difference Result 1100 states and 1614 transitions. [2023-11-29 03:42:17,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-29 03:42:17,001 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 92 [2023-11-29 03:42:17,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:42:17,004 INFO L225 Difference]: With dead ends: 1100 [2023-11-29 03:42:17,004 INFO L226 Difference]: Without dead ends: 733 [2023-11-29 03:42:17,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-29 03:42:17,006 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 284 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-29 03:42:17,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 525 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-29 03:42:17,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 733 states. [2023-11-29 03:42:17,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 733 to 609. [2023-11-29 03:42:17,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 609 states, 517 states have (on average 1.3984526112185687) internal successors, (723), 517 states have internal predecessors, (723), 78 states have call successors, (78), 13 states have call predecessors, (78), 13 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-29 03:42:17,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 609 states and 879 transitions. [2023-11-29 03:42:17,060 INFO L78 Accepts]: Start accepts. Automaton has 609 states and 879 transitions. Word has length 92 [2023-11-29 03:42:17,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:42:17,061 INFO L495 AbstractCegarLoop]: Abstraction has 609 states and 879 transitions. [2023-11-29 03:42:17,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:42:17,061 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 879 transitions. [2023-11-29 03:42:17,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-29 03:42:17,062 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:42:17,063 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:42:17,069 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 03:42:17,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 03:42:17,263 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:42:17,264 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:42:17,264 INFO L85 PathProgramCache]: Analyzing trace with hash 1454207585, now seen corresponding path program 1 times [2023-11-29 03:42:17,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:42:17,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231302116] [2023-11-29 03:42:17,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:42:17,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:42:17,283 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:42:17,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1822942565] [2023-11-29 03:42:17,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:42:17,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:42:17,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:42:17,285 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:42:17,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 03:42:17,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:42:17,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-29 03:42:17,394 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:42:23,800 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 03:42:23,800 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:42:23,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:42:23,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231302116] [2023-11-29 03:42:23,800 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:42:23,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822942565] [2023-11-29 03:42:23,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822942565] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:42:23,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:42:23,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-29 03:42:23,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967795430] [2023-11-29 03:42:23,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:42:23,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 03:42:23,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:42:23,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 03:42:23,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-29 03:42:23,802 INFO L87 Difference]: Start difference. First operand 609 states and 879 transitions. Second operand has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:42:32,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:42:32,118 INFO L93 Difference]: Finished difference Result 1096 states and 1606 transitions. [2023-11-29 03:42:32,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-29 03:42:32,119 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 92 [2023-11-29 03:42:32,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:42:32,122 INFO L225 Difference]: With dead ends: 1096 [2023-11-29 03:42:32,122 INFO L226 Difference]: Without dead ends: 707 [2023-11-29 03:42:32,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-29 03:42:32,124 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 212 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 212 SdHoareTripleChecker+Valid, 687 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:42:32,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [212 Valid, 687 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-11-29 03:42:32,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2023-11-29 03:42:32,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 605. [2023-11-29 03:42:32,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 605 states, 513 states have (on average 1.3976608187134503) internal successors, (717), 513 states have internal predecessors, (717), 78 states have call successors, (78), 13 states have call predecessors, (78), 13 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-29 03:42:32,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 605 states and 873 transitions. [2023-11-29 03:42:32,159 INFO L78 Accepts]: Start accepts. Automaton has 605 states and 873 transitions. Word has length 92 [2023-11-29 03:42:32,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:42:32,159 INFO L495 AbstractCegarLoop]: Abstraction has 605 states and 873 transitions. [2023-11-29 03:42:32,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:42:32,159 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 873 transitions. [2023-11-29 03:42:32,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-29 03:42:32,160 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:42:32,160 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:42:32,166 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 03:42:32,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 03:42:32,361 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:42:32,361 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:42:32,362 INFO L85 PathProgramCache]: Analyzing trace with hash 1540699464, now seen corresponding path program 1 times [2023-11-29 03:42:32,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:42:32,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141344692] [2023-11-29 03:42:32,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:42:32,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:42:32,379 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:42:32,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [65225138] [2023-11-29 03:42:32,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:42:32,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:42:32,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:42:32,381 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:42:32,382 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 03:42:32,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:42:32,880 INFO L262 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-29 03:42:32,883 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:42:33,985 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 03:42:33,985 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:42:33,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:42:33,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141344692] [2023-11-29 03:42:33,986 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:42:33,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [65225138] [2023-11-29 03:42:33,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [65225138] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:42:33,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:42:33,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 03:42:33,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88869799] [2023-11-29 03:42:33,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:42:33,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 03:42:33,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:42:33,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 03:42:33,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-29 03:42:33,987 INFO L87 Difference]: Start difference. First operand 605 states and 873 transitions. Second operand has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:42:34,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:42:34,969 INFO L93 Difference]: Finished difference Result 884 states and 1288 transitions. [2023-11-29 03:42:34,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 03:42:34,970 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 93 [2023-11-29 03:42:34,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:42:34,974 INFO L225 Difference]: With dead ends: 884 [2023-11-29 03:42:34,974 INFO L226 Difference]: Without dead ends: 807 [2023-11-29 03:42:34,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2023-11-29 03:42:34,975 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 187 mSDsluCounter, 404 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-29 03:42:34,975 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 535 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-29 03:42:34,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 807 states. [2023-11-29 03:42:35,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 807 to 715. [2023-11-29 03:42:35,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 715 states, 608 states have (on average 1.4095394736842106) internal successors, (857), 608 states have internal predecessors, (857), 91 states have call successors, (91), 15 states have call predecessors, (91), 15 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2023-11-29 03:42:35,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 715 states to 715 states and 1039 transitions. [2023-11-29 03:42:35,016 INFO L78 Accepts]: Start accepts. Automaton has 715 states and 1039 transitions. Word has length 93 [2023-11-29 03:42:35,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:42:35,016 INFO L495 AbstractCegarLoop]: Abstraction has 715 states and 1039 transitions. [2023-11-29 03:42:35,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:42:35,017 INFO L276 IsEmpty]: Start isEmpty. Operand 715 states and 1039 transitions. [2023-11-29 03:42:35,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-29 03:42:35,018 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:42:35,018 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:42:35,024 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-29 03:42:35,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 03:42:35,224 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:42:35,224 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:42:35,224 INFO L85 PathProgramCache]: Analyzing trace with hash 1597957766, now seen corresponding path program 1 times [2023-11-29 03:42:35,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:42:35,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276923878] [2023-11-29 03:42:35,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:42:35,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:42:35,240 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:42:35,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1891532870] [2023-11-29 03:42:35,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:42:35,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:42:35,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:42:35,241 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:42:35,242 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 03:42:35,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:42:35,313 INFO L262 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-29 03:42:35,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:42:36,769 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 03:42:36,769 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:42:36,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:42:36,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276923878] [2023-11-29 03:42:36,770 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:42:36,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1891532870] [2023-11-29 03:42:36,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1891532870] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:42:36,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:42:36,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-29 03:42:36,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444011801] [2023-11-29 03:42:36,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:42:36,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 03:42:36,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:42:36,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 03:42:36,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-29 03:42:36,771 INFO L87 Difference]: Start difference. First operand 715 states and 1039 transitions. Second operand has 12 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 11 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:42:38,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:42:38,757 INFO L93 Difference]: Finished difference Result 1213 states and 1780 transitions. [2023-11-29 03:42:38,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-29 03:42:38,758 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 11 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 93 [2023-11-29 03:42:38,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:42:38,762 INFO L225 Difference]: With dead ends: 1213 [2023-11-29 03:42:38,762 INFO L226 Difference]: Without dead ends: 1035 [2023-11-29 03:42:38,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=217, Invalid=713, Unknown=0, NotChecked=0, Total=930 [2023-11-29 03:42:38,764 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 493 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 737 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 817 SdHoareTripleChecker+Invalid, 802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 737 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-29 03:42:38,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 817 Invalid, 802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 737 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-29 03:42:38,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1035 states. [2023-11-29 03:42:38,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1035 to 880. [2023-11-29 03:42:38,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 880 states, 743 states have (on average 1.4104979811574698) internal successors, (1048), 743 states have internal predecessors, (1048), 117 states have call successors, (117), 19 states have call predecessors, (117), 19 states have return successors, (117), 117 states have call predecessors, (117), 117 states have call successors, (117) [2023-11-29 03:42:38,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 880 states to 880 states and 1282 transitions. [2023-11-29 03:42:38,817 INFO L78 Accepts]: Start accepts. Automaton has 880 states and 1282 transitions. Word has length 93 [2023-11-29 03:42:38,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:42:38,818 INFO L495 AbstractCegarLoop]: Abstraction has 880 states and 1282 transitions. [2023-11-29 03:42:38,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 11 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:42:38,818 INFO L276 IsEmpty]: Start isEmpty. Operand 880 states and 1282 transitions. [2023-11-29 03:42:38,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-29 03:42:38,819 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:42:38,819 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:42:38,824 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 03:42:39,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 03:42:39,020 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:42:39,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:42:39,021 INFO L85 PathProgramCache]: Analyzing trace with hash -1733199478, now seen corresponding path program 1 times [2023-11-29 03:42:39,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:42:39,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54220038] [2023-11-29 03:42:39,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:42:39,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:42:39,036 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:42:39,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [60839700] [2023-11-29 03:42:39,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:42:39,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:42:39,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:42:39,039 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:42:39,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 03:42:39,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:42:39,130 INFO L262 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 03:42:39,132 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:42:39,170 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 78 proven. 3 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2023-11-29 03:42:39,171 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:42:39,277 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 33 proven. 3 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-11-29 03:42:39,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:42:39,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54220038] [2023-11-29 03:42:39,277 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:42:39,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [60839700] [2023-11-29 03:42:39,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [60839700] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:42:39,278 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 03:42:39,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-11-29 03:42:39,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494031033] [2023-11-29 03:42:39,278 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 03:42:39,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 03:42:39,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:42:39,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 03:42:39,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-29 03:42:39,280 INFO L87 Difference]: Start difference. First operand 880 states and 1282 transitions. Second operand has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 9 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-29 03:42:39,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:42:39,607 INFO L93 Difference]: Finished difference Result 1168 states and 1681 transitions. [2023-11-29 03:42:39,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 03:42:39,607 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 9 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 93 [2023-11-29 03:42:39,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:42:39,610 INFO L225 Difference]: With dead ends: 1168 [2023-11-29 03:42:39,610 INFO L226 Difference]: Without dead ends: 645 [2023-11-29 03:42:39,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 177 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-11-29 03:42:39,612 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 267 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 415 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:42:39,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 415 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 03:42:39,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 645 states. [2023-11-29 03:42:39,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 645 to 616. [2023-11-29 03:42:39,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 616 states, 518 states have (on average 1.3803088803088803) internal successors, (715), 518 states have internal predecessors, (715), 78 states have call successors, (78), 19 states have call predecessors, (78), 19 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-29 03:42:39,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 616 states and 871 transitions. [2023-11-29 03:42:39,669 INFO L78 Accepts]: Start accepts. Automaton has 616 states and 871 transitions. Word has length 93 [2023-11-29 03:42:39,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:42:39,670 INFO L495 AbstractCegarLoop]: Abstraction has 616 states and 871 transitions. [2023-11-29 03:42:39,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 9 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-29 03:42:39,670 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 871 transitions. [2023-11-29 03:42:39,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-29 03:42:39,671 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:42:39,672 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:42:39,677 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-29 03:42:39,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 03:42:39,872 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:42:39,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:42:39,873 INFO L85 PathProgramCache]: Analyzing trace with hash 973419916, now seen corresponding path program 1 times [2023-11-29 03:42:39,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:42:39,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586393323] [2023-11-29 03:42:39,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:42:39,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:42:39,885 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:42:39,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1781581403] [2023-11-29 03:42:39,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:42:39,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:42:39,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:42:39,887 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:42:39,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 03:42:40,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:42:40,580 INFO L262 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-29 03:42:40,583 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:42:41,737 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 03:42:41,737 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:42:41,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:42:41,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586393323] [2023-11-29 03:42:41,738 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:42:41,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1781581403] [2023-11-29 03:42:41,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1781581403] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:42:41,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:42:41,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 03:42:41,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191417799] [2023-11-29 03:42:41,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:42:41,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 03:42:41,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:42:41,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 03:42:41,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-29 03:42:41,739 INFO L87 Difference]: Start difference. First operand 616 states and 871 transitions. Second operand has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:42:42,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:42:42,577 INFO L93 Difference]: Finished difference Result 870 states and 1239 transitions. [2023-11-29 03:42:42,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 03:42:42,578 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 93 [2023-11-29 03:42:42,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:42:42,581 INFO L225 Difference]: With dead ends: 870 [2023-11-29 03:42:42,581 INFO L226 Difference]: Without dead ends: 708 [2023-11-29 03:42:42,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2023-11-29 03:42:42,582 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 169 mSDsluCounter, 301 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 03:42:42,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 427 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 03:42:42,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 708 states. [2023-11-29 03:42:42,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 708 to 616. [2023-11-29 03:42:42,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 616 states, 518 states have (on average 1.3803088803088803) internal successors, (715), 518 states have internal predecessors, (715), 78 states have call successors, (78), 19 states have call predecessors, (78), 19 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-29 03:42:42,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 616 states and 871 transitions. [2023-11-29 03:42:42,620 INFO L78 Accepts]: Start accepts. Automaton has 616 states and 871 transitions. Word has length 93 [2023-11-29 03:42:42,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:42:42,620 INFO L495 AbstractCegarLoop]: Abstraction has 616 states and 871 transitions. [2023-11-29 03:42:42,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:42:42,620 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 871 transitions. [2023-11-29 03:42:42,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-29 03:42:42,621 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:42:42,622 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:42:42,627 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-29 03:42:42,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-29 03:42:42,822 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:42:42,823 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:42:42,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1030678218, now seen corresponding path program 1 times [2023-11-29 03:42:42,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:42:42,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373847371] [2023-11-29 03:42:42,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:42:42,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:42:42,842 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:42:42,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [870037434] [2023-11-29 03:42:42,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:42:42,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:42:42,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:42:42,844 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:42:42,845 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-29 03:42:42,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:42:42,918 INFO L262 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-29 03:42:42,921 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:42:44,455 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 03:42:44,455 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:42:44,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:42:44,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373847371] [2023-11-29 03:42:44,455 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:42:44,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [870037434] [2023-11-29 03:42:44,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [870037434] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:42:44,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:42:44,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-29 03:42:44,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807876138] [2023-11-29 03:42:44,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:42:44,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 03:42:44,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:42:44,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 03:42:44,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-29 03:42:44,457 INFO L87 Difference]: Start difference. First operand 616 states and 871 transitions. Second operand has 12 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 11 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:42:46,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:42:46,149 INFO L93 Difference]: Finished difference Result 1140 states and 1630 transitions. [2023-11-29 03:42:46,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-29 03:42:46,150 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 11 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 93 [2023-11-29 03:42:46,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:42:46,154 INFO L225 Difference]: With dead ends: 1140 [2023-11-29 03:42:46,154 INFO L226 Difference]: Without dead ends: 952 [2023-11-29 03:42:46,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=217, Invalid=713, Unknown=0, NotChecked=0, Total=930 [2023-11-29 03:42:46,155 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 447 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 447 SdHoareTripleChecker+Valid, 675 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-29 03:42:46,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 675 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-29 03:42:46,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 952 states. [2023-11-29 03:42:46,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 952 to 718. [2023-11-29 03:42:46,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 718 states, 604 states have (on average 1.3791390728476822) internal successors, (833), 604 states have internal predecessors, (833), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2023-11-29 03:42:46,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 718 states to 718 states and 1015 transitions. [2023-11-29 03:42:46,229 INFO L78 Accepts]: Start accepts. Automaton has 718 states and 1015 transitions. Word has length 93 [2023-11-29 03:42:46,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:42:46,229 INFO L495 AbstractCegarLoop]: Abstraction has 718 states and 1015 transitions. [2023-11-29 03:42:46,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 11 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:42:46,229 INFO L276 IsEmpty]: Start isEmpty. Operand 718 states and 1015 transitions. [2023-11-29 03:42:46,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-29 03:42:46,231 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:42:46,231 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:42:46,236 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-29 03:42:46,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-29 03:42:46,431 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:42:46,432 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:42:46,432 INFO L85 PathProgramCache]: Analyzing trace with hash 23148666, now seen corresponding path program 1 times [2023-11-29 03:42:46,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:42:46,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801104297] [2023-11-29 03:42:46,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:42:46,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:42:46,444 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:42:46,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1062966908] [2023-11-29 03:42:46,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:42:46,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:42:46,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:42:46,446 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:42:46,446 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-29 03:42:46,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:42:46,527 INFO L262 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 03:42:46,529 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:42:46,692 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 138 proven. 9 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2023-11-29 03:42:46,692 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:42:46,870 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 27 proven. 9 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-11-29 03:42:46,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:42:46,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801104297] [2023-11-29 03:42:46,870 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:42:46,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1062966908] [2023-11-29 03:42:46,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1062966908] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:42:46,870 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 03:42:46,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-11-29 03:42:46,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469586325] [2023-11-29 03:42:46,871 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 03:42:46,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-29 03:42:46,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:42:46,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-29 03:42:46,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2023-11-29 03:42:46,872 INFO L87 Difference]: Start difference. First operand 718 states and 1015 transitions. Second operand has 18 states, 18 states have (on average 3.611111111111111) internal successors, (65), 18 states have internal predecessors, (65), 4 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-11-29 03:42:48,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:42:48,749 INFO L93 Difference]: Finished difference Result 2446 states and 3413 transitions. [2023-11-29 03:42:48,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-11-29 03:42:48,750 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 3.611111111111111) internal successors, (65), 18 states have internal predecessors, (65), 4 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 94 [2023-11-29 03:42:48,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:42:48,761 INFO L225 Difference]: With dead ends: 2446 [2023-11-29 03:42:48,761 INFO L226 Difference]: Without dead ends: 2060 [2023-11-29 03:42:48,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1299 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=879, Invalid=3281, Unknown=0, NotChecked=0, Total=4160 [2023-11-29 03:42:48,765 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 1473 mSDsluCounter, 1341 mSDsCounter, 0 mSdLazyCounter, 891 mSolverCounterSat, 590 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1478 SdHoareTripleChecker+Valid, 1480 SdHoareTripleChecker+Invalid, 1481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 590 IncrementalHoareTripleChecker+Valid, 891 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-29 03:42:48,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1478 Valid, 1480 Invalid, 1481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [590 Valid, 891 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-29 03:42:48,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2060 states. [2023-11-29 03:42:48,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2060 to 1156. [2023-11-29 03:42:48,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1156 states, 943 states have (on average 1.354188759278897) internal successors, (1277), 947 states have internal predecessors, (1277), 161 states have call successors, (161), 51 states have call predecessors, (161), 51 states have return successors, (161), 157 states have call predecessors, (161), 161 states have call successors, (161) [2023-11-29 03:42:48,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1156 states to 1156 states and 1599 transitions. [2023-11-29 03:42:48,911 INFO L78 Accepts]: Start accepts. Automaton has 1156 states and 1599 transitions. Word has length 94 [2023-11-29 03:42:48,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:42:48,911 INFO L495 AbstractCegarLoop]: Abstraction has 1156 states and 1599 transitions. [2023-11-29 03:42:48,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.611111111111111) internal successors, (65), 18 states have internal predecessors, (65), 4 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-11-29 03:42:48,912 INFO L276 IsEmpty]: Start isEmpty. Operand 1156 states and 1599 transitions. [2023-11-29 03:42:48,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-29 03:42:48,913 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:42:48,913 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:42:48,920 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-11-29 03:42:49,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-29 03:42:49,114 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:42:49,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:42:49,114 INFO L85 PathProgramCache]: Analyzing trace with hash 709226041, now seen corresponding path program 1 times [2023-11-29 03:42:49,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:42:49,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620774642] [2023-11-29 03:42:49,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:42:49,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:42:49,129 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:42:49,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1858116116] [2023-11-29 03:42:49,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:42:49,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:42:49,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:42:49,131 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:42:49,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-29 03:42:49,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:42:49,215 INFO L262 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-29 03:42:49,218 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:42:53,888 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 03:42:53,888 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:42:53,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:42:53,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620774642] [2023-11-29 03:42:53,888 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:42:53,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1858116116] [2023-11-29 03:42:53,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1858116116] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:42:53,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:42:53,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-29 03:42:53,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232047142] [2023-11-29 03:42:53,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:42:53,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 03:42:53,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:42:53,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 03:42:53,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-29 03:42:53,890 INFO L87 Difference]: Start difference. First operand 1156 states and 1599 transitions. Second operand has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 11 states have internal predecessors, (32), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:43:03,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:43:03,598 INFO L93 Difference]: Finished difference Result 1833 states and 2556 transitions. [2023-11-29 03:43:03,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-29 03:43:03,598 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 11 states have internal predecessors, (32), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 94 [2023-11-29 03:43:03,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:43:03,604 INFO L225 Difference]: With dead ends: 1833 [2023-11-29 03:43:03,604 INFO L226 Difference]: Without dead ends: 1462 [2023-11-29 03:43:03,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 348 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=380, Invalid=1102, Unknown=0, NotChecked=0, Total=1482 [2023-11-29 03:43:03,606 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 499 mSDsluCounter, 700 mSDsCounter, 0 mSdLazyCounter, 633 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 499 SdHoareTripleChecker+Valid, 836 SdHoareTripleChecker+Invalid, 696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 633 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-29 03:43:03,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [499 Valid, 836 Invalid, 696 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 633 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-29 03:43:03,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1462 states. [2023-11-29 03:43:03,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1462 to 1165. [2023-11-29 03:43:03,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1165 states, 952 states have (on average 1.35609243697479) internal successors, (1291), 956 states have internal predecessors, (1291), 161 states have call successors, (161), 51 states have call predecessors, (161), 51 states have return successors, (161), 157 states have call predecessors, (161), 161 states have call successors, (161) [2023-11-29 03:43:03,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1165 states to 1165 states and 1613 transitions. [2023-11-29 03:43:03,691 INFO L78 Accepts]: Start accepts. Automaton has 1165 states and 1613 transitions. Word has length 94 [2023-11-29 03:43:03,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:43:03,692 INFO L495 AbstractCegarLoop]: Abstraction has 1165 states and 1613 transitions. [2023-11-29 03:43:03,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 11 states have internal predecessors, (32), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:43:03,692 INFO L276 IsEmpty]: Start isEmpty. Operand 1165 states and 1613 transitions. [2023-11-29 03:43:03,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-29 03:43:03,693 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:43:03,693 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:43:03,698 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2023-11-29 03:43:03,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-29 03:43:03,894 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:43:03,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:43:03,894 INFO L85 PathProgramCache]: Analyzing trace with hash -157378887, now seen corresponding path program 1 times [2023-11-29 03:43:03,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:43:03,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868723439] [2023-11-29 03:43:03,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:43:03,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:43:03,909 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:43:03,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1598341488] [2023-11-29 03:43:03,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:43:03,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:43:03,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:43:03,911 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:43:03,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-29 03:43:04,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:43:04,547 INFO L262 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-29 03:43:04,549 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:43:04,857 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 156 proven. 12 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-11-29 03:43:04,857 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:43:06,420 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 24 proven. 12 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-11-29 03:43:06,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:43:06,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868723439] [2023-11-29 03:43:06,421 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:43:06,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1598341488] [2023-11-29 03:43:06,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1598341488] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:43:06,421 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 03:43:06,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12] total 21 [2023-11-29 03:43:06,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540136465] [2023-11-29 03:43:06,422 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 03:43:06,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-29 03:43:06,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:43:06,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-29 03:43:06,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=328, Unknown=0, NotChecked=0, Total=420 [2023-11-29 03:43:06,428 INFO L87 Difference]: Start difference. First operand 1165 states and 1613 transitions. Second operand has 21 states, 21 states have (on average 3.0) internal successors, (63), 21 states have internal predecessors, (63), 4 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-11-29 03:43:13,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 03:43:15,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:43:15,299 INFO L93 Difference]: Finished difference Result 4032 states and 5619 transitions. [2023-11-29 03:43:15,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-29 03:43:15,300 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 3.0) internal successors, (63), 21 states have internal predecessors, (63), 4 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 94 [2023-11-29 03:43:15,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:43:15,312 INFO L225 Difference]: With dead ends: 4032 [2023-11-29 03:43:15,312 INFO L226 Difference]: Without dead ends: 3230 [2023-11-29 03:43:15,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1032 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=785, Invalid=2875, Unknown=0, NotChecked=0, Total=3660 [2023-11-29 03:43:15,315 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 1068 mSDsluCounter, 659 mSDsCounter, 0 mSdLazyCounter, 1262 mSolverCounterSat, 206 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1081 SdHoareTripleChecker+Valid, 784 SdHoareTripleChecker+Invalid, 1469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 1262 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2023-11-29 03:43:15,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1081 Valid, 784 Invalid, 1469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 1262 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2023-11-29 03:43:15,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3230 states. [2023-11-29 03:43:15,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3230 to 2191. [2023-11-29 03:43:15,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2191 states, 1739 states have (on average 1.335250143760782) internal successors, (2322), 1753 states have internal predecessors, (2322), 335 states have call successors, (335), 116 states have call predecessors, (335), 116 states have return successors, (335), 321 states have call predecessors, (335), 335 states have call successors, (335) [2023-11-29 03:43:15,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2191 states to 2191 states and 2992 transitions. [2023-11-29 03:43:15,581 INFO L78 Accepts]: Start accepts. Automaton has 2191 states and 2992 transitions. Word has length 94 [2023-11-29 03:43:15,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:43:15,582 INFO L495 AbstractCegarLoop]: Abstraction has 2191 states and 2992 transitions. [2023-11-29 03:43:15,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 3.0) internal successors, (63), 21 states have internal predecessors, (63), 4 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-11-29 03:43:15,582 INFO L276 IsEmpty]: Start isEmpty. Operand 2191 states and 2992 transitions. [2023-11-29 03:43:15,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-29 03:43:15,583 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:43:15,583 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:43:15,590 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2023-11-29 03:43:15,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:43:15,788 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:43:15,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:43:15,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1052409747, now seen corresponding path program 1 times [2023-11-29 03:43:15,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:43:15,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670745201] [2023-11-29 03:43:15,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:43:15,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:43:15,801 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:43:15,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [539888542] [2023-11-29 03:43:15,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:43:15,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:43:15,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:43:15,803 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:43:15,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-11-29 03:43:15,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:43:15,872 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-29 03:43:15,874 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:44:04,542 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 03:44:04,543 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:44:04,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:44:04,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670745201] [2023-11-29 03:44:04,543 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:44:04,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [539888542] [2023-11-29 03:44:04,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [539888542] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:44:04,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:44:04,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-29 03:44:04,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748356802] [2023-11-29 03:44:04,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:44:04,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 03:44:04,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:44:04,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 03:44:04,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-11-29 03:44:04,545 INFO L87 Difference]: Start difference. First operand 2191 states and 2992 transitions. Second operand has 14 states, 14 states have (on average 2.357142857142857) internal successors, (33), 13 states have internal predecessors, (33), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:44:05,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:44:05,777 INFO L93 Difference]: Finished difference Result 4564 states and 6211 transitions. [2023-11-29 03:44:05,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-29 03:44:05,777 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.357142857142857) internal successors, (33), 13 states have internal predecessors, (33), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 95 [2023-11-29 03:44:05,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:44:05,791 INFO L225 Difference]: With dead ends: 4564 [2023-11-29 03:44:05,791 INFO L226 Difference]: Without dead ends: 2429 [2023-11-29 03:44:05,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=141, Invalid=509, Unknown=0, NotChecked=0, Total=650 [2023-11-29 03:44:05,796 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 232 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-29 03:44:05,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [232 Valid, 648 Invalid, 453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-29 03:44:05,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2429 states. [2023-11-29 03:44:06,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2429 to 2237. [2023-11-29 03:44:06,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2237 states, 1785 states have (on average 1.3327731092436974) internal successors, (2379), 1799 states have internal predecessors, (2379), 335 states have call successors, (335), 116 states have call predecessors, (335), 116 states have return successors, (335), 321 states have call predecessors, (335), 335 states have call successors, (335) [2023-11-29 03:44:06,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2237 states to 2237 states and 3049 transitions. [2023-11-29 03:44:06,049 INFO L78 Accepts]: Start accepts. Automaton has 2237 states and 3049 transitions. Word has length 95 [2023-11-29 03:44:06,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:44:06,049 INFO L495 AbstractCegarLoop]: Abstraction has 2237 states and 3049 transitions. [2023-11-29 03:44:06,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.357142857142857) internal successors, (33), 13 states have internal predecessors, (33), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:44:06,049 INFO L276 IsEmpty]: Start isEmpty. Operand 2237 states and 3049 transitions. [2023-11-29 03:44:06,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-29 03:44:06,050 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:44:06,050 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:44:06,056 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2023-11-29 03:44:06,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:44:06,251 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:44:06,251 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:44:06,251 INFO L85 PathProgramCache]: Analyzing trace with hash -747208783, now seen corresponding path program 1 times [2023-11-29 03:44:06,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:44:06,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997162054] [2023-11-29 03:44:06,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:44:06,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:44:06,267 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:44:06,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [396708234] [2023-11-29 03:44:06,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:44:06,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:44:06,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:44:06,268 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:44:06,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2023-11-29 03:44:06,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:44:06,345 INFO L262 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-29 03:44:06,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:48:58,527 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 03:48:58,527 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:48:58,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:48:58,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997162054] [2023-11-29 03:48:58,527 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:48:58,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [396708234] [2023-11-29 03:48:58,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [396708234] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:48:58,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:48:58,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-29 03:48:58,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176019377] [2023-11-29 03:48:58,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:48:58,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 03:48:58,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:48:58,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 03:48:58,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-11-29 03:48:58,529 INFO L87 Difference]: Start difference. First operand 2237 states and 3049 transitions. Second operand has 13 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 12 states have internal predecessors, (33), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:48:59,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:48:59,550 INFO L93 Difference]: Finished difference Result 2437 states and 3293 transitions. [2023-11-29 03:48:59,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-29 03:48:59,551 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 12 states have internal predecessors, (33), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 95 [2023-11-29 03:48:59,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:48:59,561 INFO L225 Difference]: With dead ends: 2437 [2023-11-29 03:48:59,561 INFO L226 Difference]: Without dead ends: 2435 [2023-11-29 03:48:59,562 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2023-11-29 03:48:59,563 INFO L413 NwaCegarLoop]: 92 mSDtfsCounter, 205 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 748 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 03:48:59,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 748 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 462 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 03:48:59,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2435 states. [2023-11-29 03:48:59,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2435 to 2279. [2023-11-29 03:48:59,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2279 states, 1827 states have (on average 1.3300492610837438) internal successors, (2430), 1841 states have internal predecessors, (2430), 335 states have call successors, (335), 116 states have call predecessors, (335), 116 states have return successors, (335), 321 states have call predecessors, (335), 335 states have call successors, (335) [2023-11-29 03:48:59,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2279 states to 2279 states and 3100 transitions. [2023-11-29 03:48:59,818 INFO L78 Accepts]: Start accepts. Automaton has 2279 states and 3100 transitions. Word has length 95 [2023-11-29 03:48:59,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:48:59,819 INFO L495 AbstractCegarLoop]: Abstraction has 2279 states and 3100 transitions. [2023-11-29 03:48:59,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 12 states have internal predecessors, (33), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 03:48:59,819 INFO L276 IsEmpty]: Start isEmpty. Operand 2279 states and 3100 transitions. [2023-11-29 03:48:59,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-29 03:48:59,820 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:48:59,820 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:48:59,825 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Ended with exit code 0 [2023-11-29 03:49:00,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:49:00,021 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:49:00,022 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:49:00,022 INFO L85 PathProgramCache]: Analyzing trace with hash 2022047596, now seen corresponding path program 1 times [2023-11-29 03:49:00,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:49:00,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003903808] [2023-11-29 03:49:00,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:49:00,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:49:00,035 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:49:00,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [619803247] [2023-11-29 03:49:00,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:49:00,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:49:00,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:49:00,037 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:49:00,038 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2cabcca-fcd6-4657-966c-193fe28e0848/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2023-11-29 03:49:00,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:49:00,112 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-29 03:49:00,114 INFO L285 TraceCheckSpWp]: Computing forward predicates...