./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-7.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_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/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_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-7.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/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_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/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 e5d824b03b1062bc80d2a26259481f4ec625cce3bb4d233966c7a76128ce8234 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 05:37:16,442 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 05:37:16,511 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 05:37:16,516 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 05:37:16,516 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 05:37:16,542 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 05:37:16,542 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 05:37:16,543 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 05:37:16,544 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 05:37:16,544 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 05:37:16,545 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 05:37:16,545 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 05:37:16,546 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 05:37:16,547 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 05:37:16,547 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 05:37:16,548 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 05:37:16,548 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 05:37:16,549 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 05:37:16,549 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 05:37:16,550 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 05:37:16,551 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 05:37:16,551 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 05:37:16,552 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 05:37:16,552 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 05:37:16,553 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 05:37:16,553 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 05:37:16,554 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 05:37:16,554 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 05:37:16,554 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 05:37:16,555 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 05:37:16,555 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 05:37:16,556 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:37:16,556 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 05:37:16,556 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 05:37:16,556 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 05:37:16,557 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 05:37:16,557 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 05:37:16,557 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 05:37:16,557 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 05:37:16,557 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 05:37:16,558 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 05:37:16,558 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 05:37:16,558 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_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/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_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/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 -> e5d824b03b1062bc80d2a26259481f4ec625cce3bb4d233966c7a76128ce8234 [2023-11-29 05:37:16,786 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 05:37:16,807 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 05:37:16,810 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 05:37:16,811 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 05:37:16,812 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 05:37:16,813 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-7.i [2023-11-29 05:37:19,664 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 05:37:19,873 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 05:37:19,873 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-7.i [2023-11-29 05:37:19,888 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/data/fee1171a1/a1af4c5a765c4513be84085e0891a6bd/FLAGb503188b4 [2023-11-29 05:37:19,905 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/data/fee1171a1/a1af4c5a765c4513be84085e0891a6bd [2023-11-29 05:37:19,908 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 05:37:19,910 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 05:37:19,912 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 05:37:19,912 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 05:37:19,918 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 05:37:19,919 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:37:19" (1/1) ... [2023-11-29 05:37:19,920 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75d6dd6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:37:19, skipping insertion in model container [2023-11-29 05:37:19,921 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:37:19" (1/1) ... [2023-11-29 05:37:19,979 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 05:37:20,143 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_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-7.i[915,928] [2023-11-29 05:37:20,267 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:37:20,282 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 05:37:20,296 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_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-7.i[915,928] [2023-11-29 05:37:20,354 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:37:20,375 INFO L206 MainTranslator]: Completed translation [2023-11-29 05:37:20,375 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:37:20 WrapperNode [2023-11-29 05:37:20,376 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 05:37:20,377 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 05:37:20,377 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 05:37:20,377 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 05:37:20,385 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:37:20" (1/1) ... [2023-11-29 05:37:20,404 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:37:20" (1/1) ... [2023-11-29 05:37:20,462 INFO L138 Inliner]: procedures = 26, calls = 90, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 543 [2023-11-29 05:37:20,463 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 05:37:20,464 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 05:37:20,464 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 05:37:20,464 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 05:37:20,476 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:37:20" (1/1) ... [2023-11-29 05:37:20,476 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:37:20" (1/1) ... [2023-11-29 05:37:20,483 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:37:20" (1/1) ... [2023-11-29 05:37:20,514 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 05:37:20,514 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:37:20" (1/1) ... [2023-11-29 05:37:20,515 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:37:20" (1/1) ... [2023-11-29 05:37:20,536 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:37:20" (1/1) ... [2023-11-29 05:37:20,544 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:37:20" (1/1) ... [2023-11-29 05:37:20,550 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:37:20" (1/1) ... [2023-11-29 05:37:20,555 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:37:20" (1/1) ... [2023-11-29 05:37:20,565 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 05:37:20,566 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 05:37:20,566 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 05:37:20,566 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 05:37:20,567 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:37:20" (1/1) ... [2023-11-29 05:37:20,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:37:20,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:37:20,597 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 05:37:20,602 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 05:37:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 05:37:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 05:37:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 05:37:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 05:37:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 05:37:20,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 05:37:20,770 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 05:37:20,773 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 05:37:21,535 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 05:37:21,579 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 05:37:21,579 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 05:37:21,580 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:37:21 BoogieIcfgContainer [2023-11-29 05:37:21,580 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 05:37:21,583 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 05:37:21,584 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 05:37:21,587 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 05:37:21,587 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 05:37:19" (1/3) ... [2023-11-29 05:37:21,588 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18844cec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:37:21, skipping insertion in model container [2023-11-29 05:37:21,588 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:37:20" (2/3) ... [2023-11-29 05:37:21,588 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18844cec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:37:21, skipping insertion in model container [2023-11-29 05:37:21,589 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:37:21" (3/3) ... [2023-11-29 05:37:21,590 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-7.i [2023-11-29 05:37:21,610 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 05:37:21,610 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 05:37:21,659 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 05:37:21,666 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;@5096e216, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 05:37:21,666 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 05:37:21,672 INFO L276 IsEmpty]: Start isEmpty. Operand has 212 states, 132 states have (on average 1.5681818181818181) internal successors, (207), 133 states have internal predecessors, (207), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2023-11-29 05:37:21,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-11-29 05:37:21,707 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:37:21,708 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:37:21,709 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:37:21,714 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:37:21,715 INFO L85 PathProgramCache]: Analyzing trace with hash 309281221, now seen corresponding path program 1 times [2023-11-29 05:37:21,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:37:21,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5019514] [2023-11-29 05:37:21,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:37:21,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:37:21,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:37:22,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:37:22,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5019514] [2023-11-29 05:37:22,077 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 05:37:22,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [40273507] [2023-11-29 05:37:22,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:37:22,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:37:22,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:37:22,085 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:37:22,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 05:37:22,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:37:22,426 INFO L262 TraceCheckSpWp]: Trace formula consists of 1064 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 05:37:22,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:37:22,532 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 152 proven. 0 refuted. 0 times theorem prover too weak. 11552 trivial. 0 not checked. [2023-11-29 05:37:22,532 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:37:22,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [40273507] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:37:22,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:37:22,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 05:37:22,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167700171] [2023-11-29 05:37:22,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:37:22,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 05:37:22,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:37:22,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 05:37:22,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 05:37:22,583 INFO L87 Difference]: Start difference. First operand has 212 states, 132 states have (on average 1.5681818181818181) internal successors, (207), 133 states have internal predecessors, (207), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) Second operand has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 2 states have call successors, (77) [2023-11-29 05:37:22,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:37:22,650 INFO L93 Difference]: Finished difference Result 421 states and 797 transitions. [2023-11-29 05:37:22,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 05:37:22,653 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 2 states have call successors, (77) Word has length 478 [2023-11-29 05:37:22,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:37:22,664 INFO L225 Difference]: With dead ends: 421 [2023-11-29 05:37:22,665 INFO L226 Difference]: Without dead ends: 210 [2023-11-29 05:37:22,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 477 GetRequests, 477 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 05:37:22,676 INFO L413 NwaCegarLoop]: 353 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, 353 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 05:37:22,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 353 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 05:37:22,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2023-11-29 05:37:22,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 210. [2023-11-29 05:37:22,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 131 states have (on average 1.5419847328244274) internal successors, (202), 131 states have internal predecessors, (202), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2023-11-29 05:37:22,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 356 transitions. [2023-11-29 05:37:22,748 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 356 transitions. Word has length 478 [2023-11-29 05:37:22,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:37:22,749 INFO L495 AbstractCegarLoop]: Abstraction has 210 states and 356 transitions. [2023-11-29 05:37:22,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 2 states have call successors, (77) [2023-11-29 05:37:22,749 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 356 transitions. [2023-11-29 05:37:22,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-11-29 05:37:22,761 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:37:22,761 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:37:22,769 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 05:37:22,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 05:37:22,962 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:37:22,963 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:37:22,963 INFO L85 PathProgramCache]: Analyzing trace with hash 778512183, now seen corresponding path program 1 times [2023-11-29 05:37:22,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:37:22,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268313697] [2023-11-29 05:37:22,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:37:22,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:37:23,077 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:37:23,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1607427072] [2023-11-29 05:37:23,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:37:23,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:37:23,078 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:37:23,079 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:37:23,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 05:37:23,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:37:23,398 INFO L262 TraceCheckSpWp]: Trace formula consists of 1064 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 05:37:23,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:37:23,570 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-11-29 05:37:23,570 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:37:23,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:37:23,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268313697] [2023-11-29 05:37:23,571 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:37:23,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1607427072] [2023-11-29 05:37:23,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1607427072] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:37:23,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:37:23,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 05:37:23,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920413174] [2023-11-29 05:37:23,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:37:23,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 05:37:23,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:37:23,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 05:37:23,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 05:37:23,578 INFO L87 Difference]: Start difference. First operand 210 states and 356 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-11-29 05:37:24,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:37:24,354 INFO L93 Difference]: Finished difference Result 1042 states and 1730 transitions. [2023-11-29 05:37:24,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 05:37:24,355 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 478 [2023-11-29 05:37:24,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:37:24,370 INFO L225 Difference]: With dead ends: 1042 [2023-11-29 05:37:24,370 INFO L226 Difference]: Without dead ends: 833 [2023-11-29 05:37:24,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 481 GetRequests, 476 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-29 05:37:24,373 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 932 mSDsluCounter, 1102 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 932 SdHoareTripleChecker+Valid, 1611 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 05:37:24,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [932 Valid, 1611 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 05:37:24,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2023-11-29 05:37:24,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 818. [2023-11-29 05:37:24,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 818 states, 497 states have (on average 1.4647887323943662) internal successors, (728), 502 states have internal predecessors, (728), 314 states have call successors, (314), 6 states have call predecessors, (314), 6 states have return successors, (314), 309 states have call predecessors, (314), 314 states have call successors, (314) [2023-11-29 05:37:24,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 818 states to 818 states and 1356 transitions. [2023-11-29 05:37:24,541 INFO L78 Accepts]: Start accepts. Automaton has 818 states and 1356 transitions. Word has length 478 [2023-11-29 05:37:24,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:37:24,543 INFO L495 AbstractCegarLoop]: Abstraction has 818 states and 1356 transitions. [2023-11-29 05:37:24,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-11-29 05:37:24,544 INFO L276 IsEmpty]: Start isEmpty. Operand 818 states and 1356 transitions. [2023-11-29 05:37:24,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-11-29 05:37:24,550 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:37:24,551 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:37:24,558 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 05:37:24,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:37:24,752 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:37:24,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:37:24,752 INFO L85 PathProgramCache]: Analyzing trace with hash 191706169, now seen corresponding path program 1 times [2023-11-29 05:37:24,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:37:24,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660885880] [2023-11-29 05:37:24,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:37:24,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:37:24,829 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:37:24,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [888853485] [2023-11-29 05:37:24,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:37:24,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:37:24,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:37:24,832 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:37:24,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 05:37:25,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:37:25,178 INFO L262 TraceCheckSpWp]: Trace formula consists of 1065 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 05:37:25,189 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:37:25,230 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-11-29 05:37:25,230 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:37:25,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:37:25,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660885880] [2023-11-29 05:37:25,231 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:37:25,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [888853485] [2023-11-29 05:37:25,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [888853485] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:37:25,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:37:25,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:37:25,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156415074] [2023-11-29 05:37:25,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:37:25,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:37:25,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:37:25,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:37:25,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:37:25,235 INFO L87 Difference]: Start difference. First operand 818 states and 1356 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-11-29 05:37:25,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:37:25,409 INFO L93 Difference]: Finished difference Result 1845 states and 3040 transitions. [2023-11-29 05:37:25,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:37:25,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 478 [2023-11-29 05:37:25,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:37:25,422 INFO L225 Difference]: With dead ends: 1845 [2023-11-29 05:37:25,423 INFO L226 Difference]: Without dead ends: 1028 [2023-11-29 05:37:25,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 477 GetRequests, 476 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:37:25,430 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 212 mSDsluCounter, 341 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 212 SdHoareTripleChecker+Valid, 850 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 05:37:25,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [212 Valid, 850 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 05:37:25,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2023-11-29 05:37:25,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 1024. [2023-11-29 05:37:25,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1024 states, 603 states have (on average 1.4096185737976783) internal successors, (850), 610 states have internal predecessors, (850), 412 states have call successors, (412), 8 states have call predecessors, (412), 8 states have return successors, (412), 405 states have call predecessors, (412), 412 states have call successors, (412) [2023-11-29 05:37:25,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 1024 states and 1674 transitions. [2023-11-29 05:37:25,587 INFO L78 Accepts]: Start accepts. Automaton has 1024 states and 1674 transitions. Word has length 478 [2023-11-29 05:37:25,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:37:25,588 INFO L495 AbstractCegarLoop]: Abstraction has 1024 states and 1674 transitions. [2023-11-29 05:37:25,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-11-29 05:37:25,589 INFO L276 IsEmpty]: Start isEmpty. Operand 1024 states and 1674 transitions. [2023-11-29 05:37:25,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-11-29 05:37:25,594 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:37:25,595 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:37:25,602 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 05:37:25,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:37:25,796 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:37:25,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:37:25,796 INFO L85 PathProgramCache]: Analyzing trace with hash -830971595, now seen corresponding path program 1 times [2023-11-29 05:37:25,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:37:25,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158664991] [2023-11-29 05:37:25,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:37:25,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:37:25,854 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:37:25,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [183036174] [2023-11-29 05:37:25,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:37:25,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:37:25,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:37:25,856 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:37:25,858 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 05:37:26,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:37:26,205 INFO L262 TraceCheckSpWp]: Trace formula consists of 1063 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 05:37:26,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:37:26,252 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-11-29 05:37:26,252 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:37:26,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:37:26,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158664991] [2023-11-29 05:37:26,253 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:37:26,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [183036174] [2023-11-29 05:37:26,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [183036174] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:37:26,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:37:26,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:37:26,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869090245] [2023-11-29 05:37:26,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:37:26,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:37:26,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:37:26,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:37:26,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:37:26,256 INFO L87 Difference]: Start difference. First operand 1024 states and 1674 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-11-29 05:37:26,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:37:26,414 INFO L93 Difference]: Finished difference Result 2061 states and 3373 transitions. [2023-11-29 05:37:26,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:37:26,415 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 478 [2023-11-29 05:37:26,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:37:26,427 INFO L225 Difference]: With dead ends: 2061 [2023-11-29 05:37:26,427 INFO L226 Difference]: Without dead ends: 1038 [2023-11-29 05:37:26,433 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 477 GetRequests, 476 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:37:26,434 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 10 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 703 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 05:37:26,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 703 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 05:37:26,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1038 states. [2023-11-29 05:37:26,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1038 to 1026. [2023-11-29 05:37:26,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1026 states, 605 states have (on average 1.4082644628099175) internal successors, (852), 612 states have internal predecessors, (852), 412 states have call successors, (412), 8 states have call predecessors, (412), 8 states have return successors, (412), 405 states have call predecessors, (412), 412 states have call successors, (412) [2023-11-29 05:37:26,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1026 states to 1026 states and 1676 transitions. [2023-11-29 05:37:26,591 INFO L78 Accepts]: Start accepts. Automaton has 1026 states and 1676 transitions. Word has length 478 [2023-11-29 05:37:26,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:37:26,593 INFO L495 AbstractCegarLoop]: Abstraction has 1026 states and 1676 transitions. [2023-11-29 05:37:26,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-11-29 05:37:26,593 INFO L276 IsEmpty]: Start isEmpty. Operand 1026 states and 1676 transitions. [2023-11-29 05:37:26,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2023-11-29 05:37:26,598 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:37:26,598 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:37:26,606 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 05:37:26,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:37:26,801 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:37:26,801 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:37:26,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1723965986, now seen corresponding path program 1 times [2023-11-29 05:37:26,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:37:26,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120036763] [2023-11-29 05:37:26,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:37:26,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:37:26,860 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:37:26,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1870177615] [2023-11-29 05:37:26,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:37:26,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:37:26,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:37:26,862 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:37:26,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 05:37:27,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:37:27,352 INFO L262 TraceCheckSpWp]: Trace formula consists of 1065 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-29 05:37:27,364 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:37:29,670 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 5172 proven. 72 refuted. 0 times theorem prover too weak. 6460 trivial. 0 not checked. [2023-11-29 05:37:29,670 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:37:31,747 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 156 proven. 72 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2023-11-29 05:37:31,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:37:31,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120036763] [2023-11-29 05:37:31,748 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:37:31,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1870177615] [2023-11-29 05:37:31,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1870177615] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:37:31,748 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:37:31,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2023-11-29 05:37:31,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81186111] [2023-11-29 05:37:31,749 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:37:31,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-29 05:37:31,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:37:31,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-29 05:37:31,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=371, Unknown=0, NotChecked=0, Total=462 [2023-11-29 05:37:31,753 INFO L87 Difference]: Start difference. First operand 1026 states and 1676 transitions. Second operand has 22 states, 22 states have (on average 6.181818181818182) internal successors, (136), 22 states have internal predecessors, (136), 3 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 3 states have call predecessors, (102), 3 states have call successors, (102) [2023-11-29 05:37:37,137 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 05:37:59,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 05:38:02,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 05:38:06,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 05:38:49,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 05:40:17,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 05:40:27,898 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 05:40:31,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 05:40:33,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 05:40:37,282 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 05:40:41,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 05:40:53,000 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 05:40:57,711 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 05:41:14,539 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 05:41:18,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 05:42:25,107 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 05:42:38,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 05:42:43,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 05:43:22,232 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 05:43:26,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 05:43:30,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 05:43:37,633 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 05:43:48,149 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 05:44:33,462 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 05:44:39,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:44:39,781 INFO L93 Difference]: Finished difference Result 78698 states and 129669 transitions. [2023-11-29 05:44:39,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 264 states. [2023-11-29 05:44:39,782 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 6.181818181818182) internal successors, (136), 22 states have internal predecessors, (136), 3 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 3 states have call predecessors, (102), 3 states have call successors, (102) Word has length 479 [2023-11-29 05:44:39,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:44:40,225 INFO L225 Difference]: With dead ends: 78698 [2023-11-29 05:44:40,225 INFO L226 Difference]: Without dead ends: 77673 [2023-11-29 05:44:40,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1333 GetRequests, 1057 SyntacticMatches, 1 SemanticMatches, 275 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33724 ImplicationChecksByTransitivity, 185.9s TimeCoverageRelationStatistics Valid=14121, Invalid=62328, Unknown=3, NotChecked=0, Total=76452 [2023-11-29 05:44:40,294 INFO L413 NwaCegarLoop]: 1287 mSDtfsCounter, 14250 mSDsluCounter, 12112 mSDsCounter, 0 mSdLazyCounter, 15809 mSolverCounterSat, 4584 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 220.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14361 SdHoareTripleChecker+Valid, 13399 SdHoareTripleChecker+Invalid, 20412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 4584 IncrementalHoareTripleChecker+Valid, 15809 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 229.6s IncrementalHoareTripleChecker+Time [2023-11-29 05:44:40,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14361 Valid, 13399 Invalid, 20412 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [4584 Valid, 15809 Invalid, 19 Unknown, 0 Unchecked, 229.6s Time] [2023-11-29 05:44:40,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77673 states. [2023-11-29 05:44:47,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77673 to 30905. [2023-11-29 05:44:47,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30905 states, 20732 states have (on average 1.511383368705383) internal successors, (31334), 21070 states have internal predecessors, (31334), 9944 states have call successors, (9944), 228 states have call predecessors, (9944), 228 states have return successors, (9944), 9606 states have call predecessors, (9944), 9944 states have call successors, (9944) [2023-11-29 05:44:47,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30905 states to 30905 states and 51222 transitions. [2023-11-29 05:44:47,476 INFO L78 Accepts]: Start accepts. Automaton has 30905 states and 51222 transitions. Word has length 479 [2023-11-29 05:44:47,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:44:47,477 INFO L495 AbstractCegarLoop]: Abstraction has 30905 states and 51222 transitions. [2023-11-29 05:44:47,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 6.181818181818182) internal successors, (136), 22 states have internal predecessors, (136), 3 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 3 states have call predecessors, (102), 3 states have call successors, (102) [2023-11-29 05:44:47,477 INFO L276 IsEmpty]: Start isEmpty. Operand 30905 states and 51222 transitions. [2023-11-29 05:44:47,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2023-11-29 05:44:47,493 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:44:47,493 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:44:47,500 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 05:44:47,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:44:47,694 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:44:47,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:44:47,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1270512606, now seen corresponding path program 1 times [2023-11-29 05:44:47,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:44:47,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526447818] [2023-11-29 05:44:47,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:44:47,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:44:47,762 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:44:47,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [613525878] [2023-11-29 05:44:47,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:44:47,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:44:47,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:44:47,764 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:44:47,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 05:44:48,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:48,167 INFO L262 TraceCheckSpWp]: Trace formula consists of 1063 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 05:44:48,177 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:44:48,644 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-11-29 05:44:48,644 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:44:48,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:44:48,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526447818] [2023-11-29 05:44:48,644 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:44:48,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613525878] [2023-11-29 05:44:48,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [613525878] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:44:48,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:44:48,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 05:44:48,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782903786] [2023-11-29 05:44:48,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:44:48,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 05:44:48,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:44:48,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 05:44:48,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-29 05:44:48,647 INFO L87 Difference]: Start difference. First operand 30905 states and 51222 transitions. Second operand has 8 states, 8 states have (on average 12.125) internal successors, (97), 8 states have internal predecessors, (97), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-11-29 05:45:16,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:45:16,476 INFO L93 Difference]: Finished difference Result 169930 states and 280110 transitions. [2023-11-29 05:45:16,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 05:45:16,477 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 8 states have internal predecessors, (97), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 479 [2023-11-29 05:45:16,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:45:16,896 INFO L225 Difference]: With dead ends: 169930 [2023-11-29 05:45:16,896 INFO L226 Difference]: Without dead ends: 139026 [2023-11-29 05:45:16,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 488 GetRequests, 477 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=60, Invalid=96, Unknown=0, NotChecked=0, Total=156 [2023-11-29 05:45:16,996 INFO L413 NwaCegarLoop]: 1128 mSDtfsCounter, 1933 mSDsluCounter, 2543 mSDsCounter, 0 mSdLazyCounter, 1786 mSolverCounterSat, 278 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1933 SdHoareTripleChecker+Valid, 3671 SdHoareTripleChecker+Invalid, 2064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 278 IncrementalHoareTripleChecker+Valid, 1786 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-11-29 05:45:16,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1933 Valid, 3671 Invalid, 2064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [278 Valid, 1786 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2023-11-29 05:45:17,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139026 states. [2023-11-29 05:45:28,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139026 to 45551. [2023-11-29 05:45:28,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45551 states, 31058 states have (on average 1.5263056217399704) internal successors, (47404), 31546 states have internal predecessors, (47404), 14176 states have call successors, (14176), 316 states have call predecessors, (14176), 316 states have return successors, (14176), 13688 states have call predecessors, (14176), 14176 states have call successors, (14176) [2023-11-29 05:45:28,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45551 states to 45551 states and 75756 transitions. [2023-11-29 05:45:28,443 INFO L78 Accepts]: Start accepts. Automaton has 45551 states and 75756 transitions. Word has length 479 [2023-11-29 05:45:28,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:45:28,444 INFO L495 AbstractCegarLoop]: Abstraction has 45551 states and 75756 transitions. [2023-11-29 05:45:28,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 8 states have internal predecessors, (97), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-11-29 05:45:28,445 INFO L276 IsEmpty]: Start isEmpty. Operand 45551 states and 75756 transitions. [2023-11-29 05:45:28,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2023-11-29 05:45:28,460 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:45:28,461 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:45:28,467 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 05:45:28,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:45:28,662 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:45:28,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:45:28,662 INFO L85 PathProgramCache]: Analyzing trace with hash 126745314, now seen corresponding path program 1 times [2023-11-29 05:45:28,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:45:28,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122701447] [2023-11-29 05:45:28,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:45:28,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:45:28,717 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:45:28,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [725516458] [2023-11-29 05:45:28,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:45:28,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:45:28,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:45:28,719 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:45:28,721 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 05:48:09,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:09,634 INFO L262 TraceCheckSpWp]: Trace formula consists of 1064 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-29 05:48:09,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:48:11,310 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 7726 proven. 459 refuted. 0 times theorem prover too weak. 3519 trivial. 0 not checked. [2023-11-29 05:48:11,310 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:48:20,256 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 234 proven. 219 refuted. 0 times theorem prover too weak. 11251 trivial. 0 not checked. [2023-11-29 05:48:20,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:48:20,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122701447] [2023-11-29 05:48:20,257 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:48:20,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [725516458] [2023-11-29 05:48:20,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [725516458] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:48:20,257 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:48:20,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 29 [2023-11-29 05:48:20,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981751966] [2023-11-29 05:48:20,258 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:48:20,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-29 05:48:20,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:48:20,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-29 05:48:20,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=637, Unknown=0, NotChecked=0, Total=812 [2023-11-29 05:48:20,261 INFO L87 Difference]: Start difference. First operand 45551 states and 75756 transitions. Second operand has 29 states, 29 states have (on average 5.724137931034483) internal successors, (166), 29 states have internal predecessors, (166), 5 states have call successors, (126), 3 states have call predecessors, (126), 8 states have return successors, (128), 5 states have call predecessors, (128), 5 states have call successors, (128) [2023-11-29 05:48:24,811 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 05:48:26,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 05:48:31,092 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 05:48:36,560 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 05:48:38,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 05:49:06,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.00s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 05:49:21,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 05:49:34,526 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 05:49:52,642 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 05:50:00,989 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 05:50:05,168 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 05:50:31,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 05:50:50,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:50:50,718 INFO L93 Difference]: Finished difference Result 168568 states and 276759 transitions. [2023-11-29 05:50:50,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2023-11-29 05:50:50,719 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 5.724137931034483) internal successors, (166), 29 states have internal predecessors, (166), 5 states have call successors, (126), 3 states have call predecessors, (126), 8 states have return successors, (128), 5 states have call predecessors, (128), 5 states have call successors, (128) Word has length 479 [2023-11-29 05:50:50,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:50:51,075 INFO L225 Difference]: With dead ends: 168568 [2023-11-29 05:50:51,075 INFO L226 Difference]: Without dead ends: 123018 [2023-11-29 05:50:51,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1062 GetRequests, 947 SyntacticMatches, 1 SemanticMatches, 114 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4324 ImplicationChecksByTransitivity, 49.1s TimeCoverageRelationStatistics Valid=2953, Invalid=10386, Unknown=1, NotChecked=0, Total=13340 [2023-11-29 05:50:51,163 INFO L413 NwaCegarLoop]: 962 mSDtfsCounter, 4601 mSDsluCounter, 6910 mSDsCounter, 0 mSdLazyCounter, 8365 mSolverCounterSat, 2188 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 79.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4655 SdHoareTripleChecker+Valid, 7872 SdHoareTripleChecker+Invalid, 10560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2188 IncrementalHoareTripleChecker+Valid, 8365 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 81.6s IncrementalHoareTripleChecker+Time [2023-11-29 05:50:51,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4655 Valid, 7872 Invalid, 10560 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2188 Valid, 8365 Invalid, 7 Unknown, 0 Unchecked, 81.6s Time] [2023-11-29 05:50:51,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123018 states. [2023-11-29 05:51:02,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123018 to 29094. [2023-11-29 05:51:02,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29094 states, 19717 states have (on average 1.5102196074453518) internal successors, (29777), 20005 states have internal predecessors, (29777), 9104 states have call successors, (9104), 272 states have call predecessors, (9104), 272 states have return successors, (9104), 8816 states have call predecessors, (9104), 9104 states have call successors, (9104) [2023-11-29 05:51:02,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29094 states to 29094 states and 47985 transitions. [2023-11-29 05:51:02,201 INFO L78 Accepts]: Start accepts. Automaton has 29094 states and 47985 transitions. Word has length 479 [2023-11-29 05:51:02,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:51:02,201 INFO L495 AbstractCegarLoop]: Abstraction has 29094 states and 47985 transitions. [2023-11-29 05:51:02,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 5.724137931034483) internal successors, (166), 29 states have internal predecessors, (166), 5 states have call successors, (126), 3 states have call predecessors, (126), 8 states have return successors, (128), 5 states have call predecessors, (128), 5 states have call successors, (128) [2023-11-29 05:51:02,202 INFO L276 IsEmpty]: Start isEmpty. Operand 29094 states and 47985 transitions. [2023-11-29 05:51:02,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-11-29 05:51:02,431 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:51:02,431 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:51:02,450 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-29 05:51:02,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:51:02,632 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:51:02,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:51:02,632 INFO L85 PathProgramCache]: Analyzing trace with hash -2004579780, now seen corresponding path program 1 times [2023-11-29 05:51:02,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:51:02,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165142673] [2023-11-29 05:51:02,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:51:02,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:51:02,678 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:51:02,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1448152448] [2023-11-29 05:51:02,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:51:02,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:51:02,679 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:51:02,680 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:51:02,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_224f81d0-eca7-4dce-ba82-c2f259a0ed1d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 05:51:03,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:03,109 INFO L262 TraceCheckSpWp]: Trace formula consists of 1066 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-29 05:51:03,115 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:51:03,640 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-11-29 05:51:03,640 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:51:03,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:51:03,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165142673] [2023-11-29 05:51:03,641 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:51:03,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1448152448] [2023-11-29 05:51:03,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1448152448] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:51:03,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:51:03,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-29 05:51:03,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726958716] [2023-11-29 05:51:03,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:51:03,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 05:51:03,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:51:03,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 05:51:03,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-11-29 05:51:03,644 INFO L87 Difference]: Start difference. First operand 29094 states and 47985 transitions. Second operand has 10 states, 10 states have (on average 9.8) internal successors, (98), 10 states have internal predecessors, (98), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-11-29 05:51:39,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:51:39,680 INFO L93 Difference]: Finished difference Result 114800 states and 186467 transitions. [2023-11-29 05:51:39,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-29 05:51:39,681 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.8) internal successors, (98), 10 states have internal predecessors, (98), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 480 [2023-11-29 05:51:39,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:51:39,899 INFO L225 Difference]: With dead ends: 114800 [2023-11-29 05:51:39,899 INFO L226 Difference]: Without dead ends: 85707 [2023-11-29 05:51:39,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 509 GetRequests, 481 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 188 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=239, Invalid=631, Unknown=0, NotChecked=0, Total=870 [2023-11-29 05:51:39,961 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 1709 mSDsluCounter, 3619 mSDsCounter, 0 mSdLazyCounter, 2316 mSolverCounterSat, 564 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1709 SdHoareTripleChecker+Valid, 4511 SdHoareTripleChecker+Invalid, 2880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 564 IncrementalHoareTripleChecker+Valid, 2316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-11-29 05:51:39,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1709 Valid, 4511 Invalid, 2880 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [564 Valid, 2316 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-11-29 05:51:40,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85707 states.