./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-5.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-5.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 21bdbc3e0ac2e83aebdf4ed5d685b5451eeeab46fc8ce4a523557df5ff3c8a1c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:20:34,079 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:20:34,161 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 18:20:34,174 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:20:34,175 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:20:34,213 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:20:34,215 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:20:34,216 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:20:34,216 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:20:34,217 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:20:34,218 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:20:34,218 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:20:34,218 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:20:34,218 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:20:34,219 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:20:34,219 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:20:34,219 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:20:34,219 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 18:20:34,219 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:20:34,219 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 18:20:34,219 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:20:34,219 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:20:34,219 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:20:34,219 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:20:34,220 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 18:20:34,220 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:20:34,220 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:20:34,220 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:20:34,220 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:20:34,220 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:20:34,221 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:20:34,221 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:20:34,221 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:20:34,221 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:20:34,221 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:20:34,221 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:20:34,221 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:20:34,221 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:20:34,222 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:20:34,222 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:20:34,222 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:20:34,222 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:20:34,222 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:20:34,222 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:20:34,222 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:20:34,222 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:20:34,223 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:20:34,223 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:20:34,223 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 21bdbc3e0ac2e83aebdf4ed5d685b5451eeeab46fc8ce4a523557df5ff3c8a1c [2024-11-23 18:20:34,555 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:20:34,567 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:20:34,571 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:20:34,572 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:20:34,573 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:20:34,575 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-5.i [2024-11-23 18:20:37,443 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/data/c2aa7a656/0344028bb1d74e8c9d740598df169750/FLAGff6306e86 [2024-11-23 18:20:37,848 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:20:37,849 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-5.i [2024-11-23 18:20:37,868 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/data/c2aa7a656/0344028bb1d74e8c9d740598df169750/FLAGff6306e86 [2024-11-23 18:20:38,010 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/data/c2aa7a656/0344028bb1d74e8c9d740598df169750 [2024-11-23 18:20:38,014 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:20:38,016 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:20:38,018 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:20:38,018 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:20:38,023 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:20:38,024 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:20:38" (1/1) ... [2024-11-23 18:20:38,027 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a32f885 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:38, skipping insertion in model container [2024-11-23 18:20:38,027 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:20:38" (1/1) ... [2024-11-23 18:20:38,065 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:20:38,200 WARN L250 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_1fbe6ec5-3625-4264-9070-eae27fb60041/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-5.i[915,928] [2024-11-23 18:20:38,360 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:20:38,375 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:20:38,387 WARN L250 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_1fbe6ec5-3625-4264-9070-eae27fb60041/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-5.i[915,928] [2024-11-23 18:20:38,458 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:20:38,480 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:20:38,481 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:38 WrapperNode [2024-11-23 18:20:38,481 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:20:38,482 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:20:38,482 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:20:38,482 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:20:38,489 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:38" (1/1) ... [2024-11-23 18:20:38,515 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:38" (1/1) ... [2024-11-23 18:20:38,577 INFO L138 Inliner]: procedures = 26, calls = 80, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 492 [2024-11-23 18:20:38,577 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:20:38,578 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:20:38,578 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:20:38,578 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:20:38,588 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:38" (1/1) ... [2024-11-23 18:20:38,588 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:38" (1/1) ... [2024-11-23 18:20:38,595 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:38" (1/1) ... [2024-11-23 18:20:38,630 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]. [2024-11-23 18:20:38,630 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:38" (1/1) ... [2024-11-23 18:20:38,630 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:38" (1/1) ... [2024-11-23 18:20:38,647 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:38" (1/1) ... [2024-11-23 18:20:38,649 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:38" (1/1) ... [2024-11-23 18:20:38,655 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:38" (1/1) ... [2024-11-23 18:20:38,659 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:38" (1/1) ... [2024-11-23 18:20:38,663 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:38" (1/1) ... [2024-11-23 18:20:38,670 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:20:38,671 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:20:38,671 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:20:38,671 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:20:38,672 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:38" (1/1) ... [2024-11-23 18:20:38,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:20:38,694 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:20:38,708 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:20:38,715 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:20:38,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:20:38,737 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 18:20:38,737 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 18:20:38,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:20:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:20:38,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:20:38,886 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:20:38,887 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:20:40,062 INFO L? ?]: Removed 19 outVars from TransFormulas that were not future-live. [2024-11-23 18:20:40,062 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:20:40,087 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:20:40,090 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 18:20:40,091 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:20:40 BoogieIcfgContainer [2024-11-23 18:20:40,091 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:20:40,093 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:20:40,093 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:20:40,098 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:20:40,099 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:20:38" (1/3) ... [2024-11-23 18:20:40,099 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ce6f4f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:20:40, skipping insertion in model container [2024-11-23 18:20:40,100 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:38" (2/3) ... [2024-11-23 18:20:40,101 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ce6f4f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:20:40, skipping insertion in model container [2024-11-23 18:20:40,101 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:20:40" (3/3) ... [2024-11-23 18:20:40,102 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-5.i [2024-11-23 18:20:40,122 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:20:40,126 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-5.i that has 2 procedures, 207 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 18:20:40,212 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:20:40,228 INFO L333 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, 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;@2153cda2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:20:40,228 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 18:20:40,235 INFO L276 IsEmpty]: Start isEmpty. Operand has 207 states, 137 states have (on average 1.5255474452554745) internal successors, (209), 138 states have internal predecessors, (209), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-23 18:20:40,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2024-11-23 18:20:40,271 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:20:40,272 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:20:40,273 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:20:40,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:20:40,281 INFO L85 PathProgramCache]: Analyzing trace with hash 15854637, now seen corresponding path program 1 times [2024-11-23 18:20:40,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:20:40,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767829682] [2024-11-23 18:20:40,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:20:40,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:20:40,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:20:41,070 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 8712 trivial. 0 not checked. [2024-11-23 18:20:41,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:20:41,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767829682] [2024-11-23 18:20:41,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767829682] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:20:41,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2042924416] [2024-11-23 18:20:41,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:20:41,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:20:41,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:20:41,077 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:20:41,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 18:20:41,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:20:41,496 INFO L256 TraceCheckSpWp]: Trace formula consists of 981 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 18:20:41,534 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:20:41,612 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 8712 trivial. 0 not checked. [2024-11-23 18:20:41,612 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:20:41,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2042924416] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:20:41,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:20:41,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 18:20:41,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362545251] [2024-11-23 18:20:41,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:20:41,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 18:20:41,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:20:41,648 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 18:20:41,649 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 18:20:41,651 INFO L87 Difference]: Start difference. First operand has 207 states, 137 states have (on average 1.5255474452554745) internal successors, (209), 138 states have internal predecessors, (209), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) Second operand has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-23 18:20:41,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:20:41,718 INFO L93 Difference]: Finished difference Result 407 states and 747 transitions. [2024-11-23 18:20:41,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 18:20:41,723 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) Word has length 431 [2024-11-23 18:20:41,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:20:41,736 INFO L225 Difference]: With dead ends: 407 [2024-11-23 18:20:41,737 INFO L226 Difference]: Without dead ends: 203 [2024-11-23 18:20:41,743 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 432 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 18:20:41,748 INFO L435 NwaCegarLoop]: 334 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 334 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:20:41,750 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:20:41,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2024-11-23 18:20:41,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2024-11-23 18:20:41,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 134 states have (on average 1.492537313432836) internal successors, (200), 134 states have internal predecessors, (200), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-23 18:20:41,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 334 transitions. [2024-11-23 18:20:41,853 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 334 transitions. Word has length 431 [2024-11-23 18:20:41,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:20:41,853 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 334 transitions. [2024-11-23 18:20:41,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-23 18:20:41,856 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 334 transitions. [2024-11-23 18:20:41,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2024-11-23 18:20:41,872 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:20:41,873 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:20:41,885 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 18:20:42,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 18:20:42,074 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:20:42,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:20:42,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1547106365, now seen corresponding path program 1 times [2024-11-23 18:20:42,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:20:42,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010588902] [2024-11-23 18:20:42,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:20:42,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:20:42,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:20:50,061 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 18:20:50,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:20:50,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010588902] [2024-11-23 18:20:50,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010588902] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:20:50,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:20:50,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-23 18:20:50,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965338781] [2024-11-23 18:20:50,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:20:50,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 18:20:50,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:20:50,067 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 18:20:50,068 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2024-11-23 18:20:50,068 INFO L87 Difference]: Start difference. First operand 203 states and 334 transitions. Second operand has 13 states, 13 states have (on average 7.615384615384615) internal successors, (99), 13 states have internal predecessors, (99), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-23 18:20:59,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:20:59,383 INFO L93 Difference]: Finished difference Result 1578 states and 2600 transitions. [2024-11-23 18:20:59,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-23 18:20:59,387 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.615384615384615) internal successors, (99), 13 states have internal predecessors, (99), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 431 [2024-11-23 18:20:59,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:20:59,406 INFO L225 Difference]: With dead ends: 1578 [2024-11-23 18:20:59,407 INFO L226 Difference]: Without dead ends: 1378 [2024-11-23 18:20:59,410 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 297 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=364, Invalid=1196, Unknown=0, NotChecked=0, Total=1560 [2024-11-23 18:20:59,415 INFO L435 NwaCegarLoop]: 334 mSDtfsCounter, 3185 mSDsluCounter, 3146 mSDsCounter, 0 mSdLazyCounter, 2469 mSolverCounterSat, 847 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3185 SdHoareTripleChecker+Valid, 3480 SdHoareTripleChecker+Invalid, 3316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 847 IncrementalHoareTripleChecker+Valid, 2469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-23 18:20:59,415 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3185 Valid, 3480 Invalid, 3316 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [847 Valid, 2469 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2024-11-23 18:20:59,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1378 states. [2024-11-23 18:20:59,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1378 to 363. [2024-11-23 18:20:59,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 278 states have (on average 1.618705035971223) internal successors, (450), 279 states have internal predecessors, (450), 82 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2024-11-23 18:20:59,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 614 transitions. [2024-11-23 18:20:59,511 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 614 transitions. Word has length 431 [2024-11-23 18:20:59,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:20:59,513 INFO L471 AbstractCegarLoop]: Abstraction has 363 states and 614 transitions. [2024-11-23 18:20:59,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.615384615384615) internal successors, (99), 13 states have internal predecessors, (99), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-23 18:20:59,514 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 614 transitions. [2024-11-23 18:20:59,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2024-11-23 18:20:59,522 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:20:59,522 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:20:59,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 18:20:59,523 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:20:59,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:20:59,524 INFO L85 PathProgramCache]: Analyzing trace with hash 258331969, now seen corresponding path program 1 times [2024-11-23 18:20:59,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:20:59,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353479665] [2024-11-23 18:20:59,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:20:59,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:20:59,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:21:12,772 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 18:21:12,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:21:12,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353479665] [2024-11-23 18:21:12,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353479665] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:21:12,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:21:12,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-11-23 18:21:12,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820459057] [2024-11-23 18:21:12,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:21:12,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-23 18:21:12,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:21:12,776 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-23 18:21:12,776 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2024-11-23 18:21:12,776 INFO L87 Difference]: Start difference. First operand 363 states and 614 transitions. Second operand has 17 states, 17 states have (on average 5.823529411764706) internal successors, (99), 17 states have internal predecessors, (99), 3 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2024-11-23 18:21:32,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:21:32,025 INFO L93 Difference]: Finished difference Result 2799 states and 4681 transitions. [2024-11-23 18:21:32,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-23 18:21:32,026 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 5.823529411764706) internal successors, (99), 17 states have internal predecessors, (99), 3 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) Word has length 431 [2024-11-23 18:21:32,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:21:32,051 INFO L225 Difference]: With dead ends: 2799 [2024-11-23 18:21:32,052 INFO L226 Difference]: Without dead ends: 2436 [2024-11-23 18:21:32,054 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 230 ImplicationChecksByTransitivity, 9.4s TimeCoverageRelationStatistics Valid=383, Invalid=1023, Unknown=0, NotChecked=0, Total=1406 [2024-11-23 18:21:32,055 INFO L435 NwaCegarLoop]: 420 mSDtfsCounter, 5255 mSDsluCounter, 2348 mSDsCounter, 0 mSdLazyCounter, 2985 mSolverCounterSat, 1473 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5255 SdHoareTripleChecker+Valid, 2768 SdHoareTripleChecker+Invalid, 4458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1473 IncrementalHoareTripleChecker+Valid, 2985 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2024-11-23 18:21:32,057 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5255 Valid, 2768 Invalid, 4458 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1473 Valid, 2985 Invalid, 0 Unknown, 0 Unchecked, 11.4s Time] [2024-11-23 18:21:32,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2436 states. [2024-11-23 18:21:32,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2436 to 662. [2024-11-23 18:21:32,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 662 states, 523 states have (on average 1.6806883365200764) internal successors, (879), 523 states have internal predecessors, (879), 134 states have call successors, (134), 4 states have call predecessors, (134), 4 states have return successors, (134), 134 states have call predecessors, (134), 134 states have call successors, (134) [2024-11-23 18:21:32,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 662 states to 662 states and 1147 transitions. [2024-11-23 18:21:32,255 INFO L78 Accepts]: Start accepts. Automaton has 662 states and 1147 transitions. Word has length 431 [2024-11-23 18:21:32,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:21:32,257 INFO L471 AbstractCegarLoop]: Abstraction has 662 states and 1147 transitions. [2024-11-23 18:21:32,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.823529411764706) internal successors, (99), 17 states have internal predecessors, (99), 3 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2024-11-23 18:21:32,257 INFO L276 IsEmpty]: Start isEmpty. Operand 662 states and 1147 transitions. [2024-11-23 18:21:32,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2024-11-23 18:21:32,266 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:21:32,266 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:21:32,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 18:21:32,266 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:21:32,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:21:32,267 INFO L85 PathProgramCache]: Analyzing trace with hash 124318463, now seen corresponding path program 1 times [2024-11-23 18:21:32,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:21:32,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235432104] [2024-11-23 18:21:32,268 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:21:32,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:21:32,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:21:34,021 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 18:21:34,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:21:34,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235432104] [2024-11-23 18:21:34,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235432104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:21:34,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:21:34,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-23 18:21:34,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096760654] [2024-11-23 18:21:34,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:21:34,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 18:21:34,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:21:34,026 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 18:21:34,026 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-23 18:21:34,027 INFO L87 Difference]: Start difference. First operand 662 states and 1147 transitions. Second operand has 12 states, 12 states have (on average 8.25) internal successors, (99), 12 states have internal predecessors, (99), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-23 18:21:39,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:21:39,140 INFO L93 Difference]: Finished difference Result 4007 states and 6776 transitions. [2024-11-23 18:21:39,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-23 18:21:39,141 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.25) internal successors, (99), 12 states have internal predecessors, (99), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 431 [2024-11-23 18:21:39,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:21:39,163 INFO L225 Difference]: With dead ends: 4007 [2024-11-23 18:21:39,163 INFO L226 Difference]: Without dead ends: 3348 [2024-11-23 18:21:39,166 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-23 18:21:39,168 INFO L435 NwaCegarLoop]: 513 mSDtfsCounter, 2587 mSDsluCounter, 2058 mSDsCounter, 0 mSdLazyCounter, 2194 mSolverCounterSat, 784 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2587 SdHoareTripleChecker+Valid, 2571 SdHoareTripleChecker+Invalid, 2978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 784 IncrementalHoareTripleChecker+Valid, 2194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-23 18:21:39,172 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2587 Valid, 2571 Invalid, 2978 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [784 Valid, 2194 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-23 18:21:39,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3348 states. [2024-11-23 18:21:39,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3348 to 2599. [2024-11-23 18:21:39,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2599 states, 2084 states have (on average 1.6660268714011517) internal successors, (3472), 2088 states have internal predecessors, (3472), 494 states have call successors, (494), 20 states have call predecessors, (494), 20 states have return successors, (494), 490 states have call predecessors, (494), 494 states have call successors, (494) [2024-11-23 18:21:39,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2599 states to 2599 states and 4460 transitions. [2024-11-23 18:21:39,640 INFO L78 Accepts]: Start accepts. Automaton has 2599 states and 4460 transitions. Word has length 431 [2024-11-23 18:21:39,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:21:39,641 INFO L471 AbstractCegarLoop]: Abstraction has 2599 states and 4460 transitions. [2024-11-23 18:21:39,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.25) internal successors, (99), 12 states have internal predecessors, (99), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-23 18:21:39,642 INFO L276 IsEmpty]: Start isEmpty. Operand 2599 states and 4460 transitions. [2024-11-23 18:21:39,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2024-11-23 18:21:39,647 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:21:39,647 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:21:39,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 18:21:39,647 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:21:39,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:21:39,648 INFO L85 PathProgramCache]: Analyzing trace with hash -1273720321, now seen corresponding path program 1 times [2024-11-23 18:21:39,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:21:39,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013738757] [2024-11-23 18:21:39,649 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:21:39,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:21:39,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:21:47,967 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 18:21:47,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:21:47,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013738757] [2024-11-23 18:21:47,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013738757] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:21:47,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:21:47,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-11-23 18:21:47,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440590205] [2024-11-23 18:21:47,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:21:47,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-23 18:21:47,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:21:47,969 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-23 18:21:47,970 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2024-11-23 18:21:47,970 INFO L87 Difference]: Start difference. First operand 2599 states and 4460 transitions. Second operand has 15 states, 15 states have (on average 6.6) internal successors, (99), 15 states have internal predecessors, (99), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-23 18:22:04,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:22:04,619 INFO L93 Difference]: Finished difference Result 11363 states and 19349 transitions. [2024-11-23 18:22:04,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-23 18:22:04,620 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 6.6) internal successors, (99), 15 states have internal predecessors, (99), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 431 [2024-11-23 18:22:04,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:22:04,651 INFO L225 Difference]: With dead ends: 11363 [2024-11-23 18:22:04,651 INFO L226 Difference]: Without dead ends: 8767 [2024-11-23 18:22:04,659 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=144, Invalid=408, Unknown=0, NotChecked=0, Total=552 [2024-11-23 18:22:04,660 INFO L435 NwaCegarLoop]: 588 mSDtfsCounter, 1749 mSDsluCounter, 2187 mSDsCounter, 0 mSdLazyCounter, 3106 mSolverCounterSat, 430 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1749 SdHoareTripleChecker+Valid, 2775 SdHoareTripleChecker+Invalid, 3536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 430 IncrementalHoareTripleChecker+Valid, 3106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2024-11-23 18:22:04,661 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1749 Valid, 2775 Invalid, 3536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [430 Valid, 3106 Invalid, 0 Unknown, 0 Unchecked, 10.5s Time] [2024-11-23 18:22:04,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8767 states. [2024-11-23 18:22:05,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8767 to 3923. [2024-11-23 18:22:05,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3923 states, 3178 states have (on average 1.657960981749528) internal successors, (5269), 3190 states have internal predecessors, (5269), 702 states have call successors, (702), 42 states have call predecessors, (702), 42 states have return successors, (702), 690 states have call predecessors, (702), 702 states have call successors, (702) [2024-11-23 18:22:05,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3923 states to 3923 states and 6673 transitions. [2024-11-23 18:22:05,904 INFO L78 Accepts]: Start accepts. Automaton has 3923 states and 6673 transitions. Word has length 431 [2024-11-23 18:22:05,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:22:05,905 INFO L471 AbstractCegarLoop]: Abstraction has 3923 states and 6673 transitions. [2024-11-23 18:22:05,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.6) internal successors, (99), 15 states have internal predecessors, (99), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-23 18:22:05,905 INFO L276 IsEmpty]: Start isEmpty. Operand 3923 states and 6673 transitions. [2024-11-23 18:22:05,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2024-11-23 18:22:05,911 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:22:05,911 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:22:05,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 18:22:05,912 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:22:05,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:05,913 INFO L85 PathProgramCache]: Analyzing trace with hash -850073599, now seen corresponding path program 1 times [2024-11-23 18:22:05,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:05,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582936891] [2024-11-23 18:22:05,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:05,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:06,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:06,631 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 156 proven. 42 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2024-11-23 18:22:06,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:06,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582936891] [2024-11-23 18:22:06,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582936891] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:22:06,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2138927822] [2024-11-23 18:22:06,631 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:06,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:22:06,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:22:06,638 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:22:06,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 18:22:06,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:06,958 INFO L256 TraceCheckSpWp]: Trace formula consists of 977 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-23 18:22:06,976 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:22:08,057 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4723 proven. 117 refuted. 0 times theorem prover too weak. 4004 trivial. 0 not checked. [2024-11-23 18:22:08,057 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:22:08,983 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 81 proven. 117 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2024-11-23 18:22:08,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2138927822] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:22:08,983 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:22:08,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 10, 10] total 21 [2024-11-23 18:22:08,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479104331] [2024-11-23 18:22:08,983 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:22:08,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-23 18:22:08,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:08,987 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-23 18:22:08,987 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=354, Unknown=0, NotChecked=0, Total=420 [2024-11-23 18:22:08,987 INFO L87 Difference]: Start difference. First operand 3923 states and 6673 transitions. Second operand has 21 states, 21 states have (on average 10.571428571428571) internal successors, (222), 21 states have internal predecessors, (222), 6 states have call successors, (155), 3 states have call predecessors, (155), 6 states have return successors, (155), 6 states have call predecessors, (155), 6 states have call successors, (155) [2024-11-23 18:22:11,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:22:11,583 INFO L93 Difference]: Finished difference Result 7392 states and 12447 transitions. [2024-11-23 18:22:11,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-23 18:22:11,584 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 10.571428571428571) internal successors, (222), 21 states have internal predecessors, (222), 6 states have call successors, (155), 3 states have call predecessors, (155), 6 states have return successors, (155), 6 states have call predecessors, (155), 6 states have call successors, (155) Word has length 431 [2024-11-23 18:22:11,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:22:11,603 INFO L225 Difference]: With dead ends: 7392 [2024-11-23 18:22:11,604 INFO L226 Difference]: Without dead ends: 3472 [2024-11-23 18:22:11,613 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 883 GetRequests, 848 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 196 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=303, Invalid=1029, Unknown=0, NotChecked=0, Total=1332 [2024-11-23 18:22:11,614 INFO L435 NwaCegarLoop]: 209 mSDtfsCounter, 1844 mSDsluCounter, 1756 mSDsCounter, 0 mSdLazyCounter, 1672 mSolverCounterSat, 756 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1844 SdHoareTripleChecker+Valid, 1965 SdHoareTripleChecker+Invalid, 2428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 756 IncrementalHoareTripleChecker+Valid, 1672 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-23 18:22:11,615 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1844 Valid, 1965 Invalid, 2428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [756 Valid, 1672 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-23 18:22:11,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3472 states. [2024-11-23 18:22:12,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3472 to 2689. [2024-11-23 18:22:12,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2689 states, 1982 states have (on average 1.5005045408678104) internal successors, (2974), 1992 states have internal predecessors, (2974), 656 states have call successors, (656), 50 states have call predecessors, (656), 50 states have return successors, (656), 646 states have call predecessors, (656), 656 states have call successors, (656) [2024-11-23 18:22:12,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2689 states to 2689 states and 4286 transitions. [2024-11-23 18:22:12,713 INFO L78 Accepts]: Start accepts. Automaton has 2689 states and 4286 transitions. Word has length 431 [2024-11-23 18:22:12,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:22:12,714 INFO L471 AbstractCegarLoop]: Abstraction has 2689 states and 4286 transitions. [2024-11-23 18:22:12,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 10.571428571428571) internal successors, (222), 21 states have internal predecessors, (222), 6 states have call successors, (155), 3 states have call predecessors, (155), 6 states have return successors, (155), 6 states have call predecessors, (155), 6 states have call successors, (155) [2024-11-23 18:22:12,714 INFO L276 IsEmpty]: Start isEmpty. Operand 2689 states and 4286 transitions. [2024-11-23 18:22:12,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2024-11-23 18:22:12,719 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:22:12,719 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:22:12,730 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 18:22:12,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-23 18:22:12,923 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:22:12,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:12,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1813396815, now seen corresponding path program 1 times [2024-11-23 18:22:12,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:12,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209690465] [2024-11-23 18:22:12,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:12,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:13,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:37,693 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 18:22:37,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:37,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209690465] [2024-11-23 18:22:37,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209690465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:37,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:22:37,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-11-23 18:22:37,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943131160] [2024-11-23 18:22:37,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:37,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-23 18:22:37,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:37,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-23 18:22:37,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2024-11-23 18:22:37,696 INFO L87 Difference]: Start difference. First operand 2689 states and 4286 transitions. Second operand has 17 states, 17 states have (on average 5.882352941176471) internal successors, (100), 17 states have internal predecessors, (100), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-23 18:22:56,699 WARN L286 SmtUtils]: Spent 8.29s on a formula simplification. DAG size of input: 238 DAG size of output: 140 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 18:23:45,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:23:45,884 INFO L93 Difference]: Finished difference Result 14045 states and 21946 transitions. [2024-11-23 18:23:45,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-23 18:23:45,885 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 5.882352941176471) internal successors, (100), 17 states have internal predecessors, (100), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 432 [2024-11-23 18:23:45,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:23:45,941 INFO L225 Difference]: With dead ends: 14045 [2024-11-23 18:23:45,941 INFO L226 Difference]: Without dead ends: 11359 [2024-11-23 18:23:45,974 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 30.0s TimeCoverageRelationStatistics Valid=347, Invalid=843, Unknown=0, NotChecked=0, Total=1190 [2024-11-23 18:23:45,975 INFO L435 NwaCegarLoop]: 327 mSDtfsCounter, 4108 mSDsluCounter, 3042 mSDsCounter, 0 mSdLazyCounter, 3424 mSolverCounterSat, 1554 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4108 SdHoareTripleChecker+Valid, 3369 SdHoareTripleChecker+Invalid, 4978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1554 IncrementalHoareTripleChecker+Valid, 3424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.7s IncrementalHoareTripleChecker+Time [2024-11-23 18:23:45,976 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4108 Valid, 3369 Invalid, 4978 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1554 Valid, 3424 Invalid, 0 Unknown, 0 Unchecked, 37.7s Time] [2024-11-23 18:23:45,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11359 states. [2024-11-23 18:23:47,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11359 to 3905. [2024-11-23 18:23:47,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3905 states, 3035 states have (on average 1.543657331136738) internal successors, (4685), 3052 states have internal predecessors, (4685), 805 states have call successors, (805), 64 states have call predecessors, (805), 64 states have return successors, (805), 788 states have call predecessors, (805), 805 states have call successors, (805) [2024-11-23 18:23:47,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3905 states to 3905 states and 6295 transitions. [2024-11-23 18:23:47,592 INFO L78 Accepts]: Start accepts. Automaton has 3905 states and 6295 transitions. Word has length 432 [2024-11-23 18:23:47,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:23:47,596 INFO L471 AbstractCegarLoop]: Abstraction has 3905 states and 6295 transitions. [2024-11-23 18:23:47,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.882352941176471) internal successors, (100), 17 states have internal predecessors, (100), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-23 18:23:47,596 INFO L276 IsEmpty]: Start isEmpty. Operand 3905 states and 6295 transitions. [2024-11-23 18:23:47,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2024-11-23 18:23:47,605 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:23:47,605 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:23:47,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 18:23:47,606 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:23:47,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:23:47,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1947410321, now seen corresponding path program 1 times [2024-11-23 18:23:47,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:23:47,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927196989] [2024-11-23 18:23:47,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:23:47,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:23:47,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:23:57,100 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 18:23:57,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:23:57,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927196989] [2024-11-23 18:23:57,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927196989] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:23:57,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:23:57,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2024-11-23 18:23:57,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394956560] [2024-11-23 18:23:57,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:23:57,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-23 18:23:57,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:23:57,102 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-23 18:23:57,102 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=300, Unknown=0, NotChecked=0, Total=342 [2024-11-23 18:23:57,103 INFO L87 Difference]: Start difference. First operand 3905 states and 6295 transitions. Second operand has 19 states, 19 states have (on average 5.2631578947368425) internal successors, (100), 19 states have internal predecessors, (100), 3 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2024-11-23 18:24:34,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:24:34,886 INFO L93 Difference]: Finished difference Result 25644 states and 40643 transitions. [2024-11-23 18:24:34,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-23 18:24:34,891 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 5.2631578947368425) internal successors, (100), 19 states have internal predecessors, (100), 3 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) Word has length 432 [2024-11-23 18:24:34,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:24:34,991 INFO L225 Difference]: With dead ends: 25644 [2024-11-23 18:24:34,991 INFO L226 Difference]: Without dead ends: 21736 [2024-11-23 18:24:35,007 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 359 ImplicationChecksByTransitivity, 12.6s TimeCoverageRelationStatistics Valid=574, Invalid=1682, Unknown=0, NotChecked=0, Total=2256 [2024-11-23 18:24:35,008 INFO L435 NwaCegarLoop]: 324 mSDtfsCounter, 7318 mSDsluCounter, 3347 mSDsCounter, 0 mSdLazyCounter, 3357 mSolverCounterSat, 2062 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7318 SdHoareTripleChecker+Valid, 3671 SdHoareTripleChecker+Invalid, 5419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2062 IncrementalHoareTripleChecker+Valid, 3357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.8s IncrementalHoareTripleChecker+Time [2024-11-23 18:24:35,008 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7318 Valid, 3671 Invalid, 5419 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2062 Valid, 3357 Invalid, 0 Unknown, 0 Unchecked, 14.8s Time] [2024-11-23 18:24:35,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21736 states. [2024-11-23 18:24:37,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21736 to 6335. [2024-11-23 18:24:37,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6335 states, 5465 states have (on average 1.632021957913998) internal successors, (8919), 5482 states have internal predecessors, (8919), 805 states have call successors, (805), 64 states have call predecessors, (805), 64 states have return successors, (805), 788 states have call predecessors, (805), 805 states have call successors, (805) [2024-11-23 18:24:37,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6335 states to 6335 states and 10529 transitions. [2024-11-23 18:24:37,124 INFO L78 Accepts]: Start accepts. Automaton has 6335 states and 10529 transitions. Word has length 432 [2024-11-23 18:24:37,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:24:37,125 INFO L471 AbstractCegarLoop]: Abstraction has 6335 states and 10529 transitions. [2024-11-23 18:24:37,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.2631578947368425) internal successors, (100), 19 states have internal predecessors, (100), 3 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2024-11-23 18:24:37,126 INFO L276 IsEmpty]: Start isEmpty. Operand 6335 states and 10529 transitions. [2024-11-23 18:24:37,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2024-11-23 18:24:37,134 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:24:37,135 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:24:37,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 18:24:37,135 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:24:37,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:24:37,136 INFO L85 PathProgramCache]: Analyzing trace with hash -141971987, now seen corresponding path program 1 times [2024-11-23 18:24:37,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:24:37,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871900804] [2024-11-23 18:24:37,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:24:37,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:24:37,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:24:39,565 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 18:24:39,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:24:39,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871900804] [2024-11-23 18:24:39,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871900804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:24:39,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:24:39,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 18:24:39,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204011252] [2024-11-23 18:24:39,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:24:39,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 18:24:39,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:24:39,568 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 18:24:39,568 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-23 18:24:39,568 INFO L87 Difference]: Start difference. First operand 6335 states and 10529 transitions. Second operand has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 9 states have internal predecessors, (100), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-23 18:24:51,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:24:51,133 INFO L93 Difference]: Finished difference Result 24686 states and 40418 transitions. [2024-11-23 18:24:51,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:24:51,133 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 9 states have internal predecessors, (100), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 432 [2024-11-23 18:24:51,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:24:51,197 INFO L225 Difference]: With dead ends: 24686 [2024-11-23 18:24:51,197 INFO L226 Difference]: Without dead ends: 18294 [2024-11-23 18:24:51,210 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=68, Invalid=142, Unknown=0, NotChecked=0, Total=210 [2024-11-23 18:24:51,211 INFO L435 NwaCegarLoop]: 352 mSDtfsCounter, 1702 mSDsluCounter, 879 mSDsCounter, 0 mSdLazyCounter, 1011 mSolverCounterSat, 385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1702 SdHoareTripleChecker+Valid, 1231 SdHoareTripleChecker+Invalid, 1396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 385 IncrementalHoareTripleChecker+Valid, 1011 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:24:51,211 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1702 Valid, 1231 Invalid, 1396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [385 Valid, 1011 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-11-23 18:24:51,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18294 states. [2024-11-23 18:24:53,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18294 to 7893. [2024-11-23 18:24:53,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7893 states, 6998 states have (on average 1.660474421263218) internal successors, (11620), 7016 states have internal predecessors, (11620), 828 states have call successors, (828), 66 states have call predecessors, (828), 66 states have return successors, (828), 810 states have call predecessors, (828), 828 states have call successors, (828) [2024-11-23 18:24:53,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7893 states to 7893 states and 13276 transitions. [2024-11-23 18:24:53,698 INFO L78 Accepts]: Start accepts. Automaton has 7893 states and 13276 transitions. Word has length 432 [2024-11-23 18:24:53,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:24:53,699 INFO L471 AbstractCegarLoop]: Abstraction has 7893 states and 13276 transitions. [2024-11-23 18:24:53,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 9 states have internal predecessors, (100), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-23 18:24:53,699 INFO L276 IsEmpty]: Start isEmpty. Operand 7893 states and 13276 transitions. [2024-11-23 18:24:53,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2024-11-23 18:24:53,707 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:24:53,707 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:24:53,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 18:24:53,708 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:24:53,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:24:53,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1790764561, now seen corresponding path program 1 times [2024-11-23 18:24:53,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:24:53,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000553279] [2024-11-23 18:24:53,709 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:24:53,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:24:53,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:25:32,198 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 18:25:32,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:25:32,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000553279] [2024-11-23 18:25:32,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000553279] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:25:32,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:25:32,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [] total 22 [2024-11-23 18:25:32,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771937883] [2024-11-23 18:25:32,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:25:32,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-23 18:25:32,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:25:32,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-23 18:25:32,201 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=404, Unknown=0, NotChecked=0, Total=462 [2024-11-23 18:25:32,202 INFO L87 Difference]: Start difference. First operand 7893 states and 13276 transitions. Second operand has 22 states, 22 states have (on average 4.545454545454546) internal successors, (100), 22 states have internal predecessors, (100), 4 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 4 states have call predecessors, (67), 4 states have call successors, (67) [2024-11-23 18:29:00,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:29:00,877 INFO L93 Difference]: Finished difference Result 44957 states and 74237 transitions. [2024-11-23 18:29:00,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2024-11-23 18:29:00,878 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 4.545454545454546) internal successors, (100), 22 states have internal predecessors, (100), 4 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 4 states have call predecessors, (67), 4 states have call successors, (67) Word has length 432 [2024-11-23 18:29:00,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:29:01,003 INFO L225 Difference]: With dead ends: 44957 [2024-11-23 18:29:01,004 INFO L226 Difference]: Without dead ends: 37061 [2024-11-23 18:29:01,025 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2454 ImplicationChecksByTransitivity, 113.2s TimeCoverageRelationStatistics Valid=2374, Invalid=6182, Unknown=0, NotChecked=0, Total=8556 [2024-11-23 18:29:01,026 INFO L435 NwaCegarLoop]: 376 mSDtfsCounter, 12851 mSDsluCounter, 3712 mSDsCounter, 0 mSdLazyCounter, 4345 mSolverCounterSat, 3795 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 77.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12851 SdHoareTripleChecker+Valid, 4088 SdHoareTripleChecker+Invalid, 8140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3795 IncrementalHoareTripleChecker+Valid, 4345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 80.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:29:01,026 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12851 Valid, 4088 Invalid, 8140 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3795 Valid, 4345 Invalid, 0 Unknown, 0 Unchecked, 80.0s Time] [2024-11-23 18:29:01,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37061 states. [2024-11-23 18:29:03,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37061 to 10233. [2024-11-23 18:29:03,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10233 states, 9269 states have (on average 1.6737512137231632) internal successors, (15514), 9290 states have internal predecessors, (15514), 891 states have call successors, (891), 72 states have call predecessors, (891), 72 states have return successors, (891), 870 states have call predecessors, (891), 891 states have call successors, (891) [2024-11-23 18:29:03,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10233 states to 10233 states and 17296 transitions. [2024-11-23 18:29:03,938 INFO L78 Accepts]: Start accepts. Automaton has 10233 states and 17296 transitions. Word has length 432 [2024-11-23 18:29:03,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:29:03,939 INFO L471 AbstractCegarLoop]: Abstraction has 10233 states and 17296 transitions. [2024-11-23 18:29:03,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 4.545454545454546) internal successors, (100), 22 states have internal predecessors, (100), 4 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 4 states have call predecessors, (67), 4 states have call successors, (67) [2024-11-23 18:29:03,939 INFO L276 IsEmpty]: Start isEmpty. Operand 10233 states and 17296 transitions. [2024-11-23 18:29:03,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2024-11-23 18:29:03,949 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:29:03,950 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:29:03,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 18:29:03,950 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:29:03,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:29:03,951 INFO L85 PathProgramCache]: Analyzing trace with hash -1924778067, now seen corresponding path program 1 times [2024-11-23 18:29:03,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:29:03,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388761774] [2024-11-23 18:29:03,951 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:29:03,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:29:04,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:29:32,089 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 18:29:32,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:29:32,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388761774] [2024-11-23 18:29:32,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388761774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:29:32,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:29:32,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2024-11-23 18:29:32,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707661058] [2024-11-23 18:29:32,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:29:32,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-23 18:29:32,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:29:32,092 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-23 18:29:32,092 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=296, Unknown=0, NotChecked=0, Total=342 [2024-11-23 18:29:32,092 INFO L87 Difference]: Start difference. First operand 10233 states and 17296 transitions. Second operand has 19 states, 19 states have (on average 5.2631578947368425) internal successors, (100), 19 states have internal predecessors, (100), 4 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 4 states have call predecessors, (67), 4 states have call successors, (67) [2024-11-23 18:30:27,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:30:27,750 INFO L93 Difference]: Finished difference Result 42971 states and 71613 transitions. [2024-11-23 18:30:27,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-23 18:30:27,751 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 5.2631578947368425) internal successors, (100), 19 states have internal predecessors, (100), 4 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 4 states have call predecessors, (67), 4 states have call successors, (67) Word has length 432 [2024-11-23 18:30:27,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:30:27,838 INFO L225 Difference]: With dead ends: 42971 [2024-11-23 18:30:27,838 INFO L226 Difference]: Without dead ends: 32663 [2024-11-23 18:30:27,863 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 407 ImplicationChecksByTransitivity, 20.7s TimeCoverageRelationStatistics Valid=695, Invalid=1755, Unknown=0, NotChecked=0, Total=2450 [2024-11-23 18:30:27,864 INFO L435 NwaCegarLoop]: 662 mSDtfsCounter, 6469 mSDsluCounter, 3298 mSDsCounter, 0 mSdLazyCounter, 3840 mSolverCounterSat, 1197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6469 SdHoareTripleChecker+Valid, 3960 SdHoareTripleChecker+Invalid, 5037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1197 IncrementalHoareTripleChecker+Valid, 3840 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:30:27,865 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6469 Valid, 3960 Invalid, 5037 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1197 Valid, 3840 Invalid, 0 Unknown, 0 Unchecked, 20.2s Time] [2024-11-23 18:30:27,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32663 states. [2024-11-23 18:30:31,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32663 to 10406. [2024-11-23 18:30:31,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10406 states, 9442 states have (on average 1.6745392925227707) internal successors, (15811), 9463 states have internal predecessors, (15811), 891 states have call successors, (891), 72 states have call predecessors, (891), 72 states have return successors, (891), 870 states have call predecessors, (891), 891 states have call successors, (891) [2024-11-23 18:30:31,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10406 states to 10406 states and 17593 transitions. [2024-11-23 18:30:31,315 INFO L78 Accepts]: Start accepts. Automaton has 10406 states and 17593 transitions. Word has length 432 [2024-11-23 18:30:31,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:30:31,316 INFO L471 AbstractCegarLoop]: Abstraction has 10406 states and 17593 transitions. [2024-11-23 18:30:31,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.2631578947368425) internal successors, (100), 19 states have internal predecessors, (100), 4 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 4 states have call predecessors, (67), 4 states have call successors, (67) [2024-11-23 18:30:31,317 INFO L276 IsEmpty]: Start isEmpty. Operand 10406 states and 17593 transitions. [2024-11-23 18:30:31,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2024-11-23 18:30:31,326 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:30:31,327 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:30:31,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 18:30:31,327 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:30:31,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:30:31,328 INFO L85 PathProgramCache]: Analyzing trace with hash -532029027, now seen corresponding path program 1 times [2024-11-23 18:30:31,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:30:31,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031210552] [2024-11-23 18:30:31,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:30:31,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:30:31,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:30:44,158 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 18:30:44,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:30:44,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031210552] [2024-11-23 18:30:44,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031210552] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:30:44,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:30:44,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-23 18:30:44,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336343443] [2024-11-23 18:30:44,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:30:44,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 18:30:44,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:30:44,159 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 18:30:44,160 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-11-23 18:30:44,161 INFO L87 Difference]: Start difference. First operand 10406 states and 17593 transitions. Second operand has 11 states, 11 states have (on average 9.090909090909092) internal successors, (100), 11 states have internal predecessors, (100), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 18:31:03,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 18:31:15,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:31:15,969 INFO L93 Difference]: Finished difference Result 36480 states and 61133 transitions. [2024-11-23 18:31:15,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 18:31:15,970 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.090909090909092) internal successors, (100), 11 states have internal predecessors, (100), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 432 [2024-11-23 18:31:15,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:31:16,028 INFO L225 Difference]: With dead ends: 36480 [2024-11-23 18:31:16,028 INFO L226 Difference]: Without dead ends: 25586 [2024-11-23 18:31:16,044 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2024-11-23 18:31:16,045 INFO L435 NwaCegarLoop]: 451 mSDtfsCounter, 941 mSDsluCounter, 1775 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 941 SdHoareTripleChecker+Valid, 2226 SdHoareTripleChecker+Invalid, 1017 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.4s IncrementalHoareTripleChecker+Time [2024-11-23 18:31:16,045 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [941 Valid, 2226 Invalid, 1017 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 19.4s Time] [2024-11-23 18:31:16,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25586 states. [2024-11-23 18:31:19,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25586 to 11264. [2024-11-23 18:31:19,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11264 states, 10248 states have (on average 1.6804254488680719) internal successors, (17221), 10271 states have internal predecessors, (17221), 937 states have call successors, (937), 78 states have call predecessors, (937), 78 states have return successors, (937), 914 states have call predecessors, (937), 937 states have call successors, (937) [2024-11-23 18:31:19,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11264 states to 11264 states and 19095 transitions. [2024-11-23 18:31:19,612 INFO L78 Accepts]: Start accepts. Automaton has 11264 states and 19095 transitions. Word has length 432 [2024-11-23 18:31:19,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:31:19,613 INFO L471 AbstractCegarLoop]: Abstraction has 11264 states and 19095 transitions. [2024-11-23 18:31:19,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.090909090909092) internal successors, (100), 11 states have internal predecessors, (100), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 18:31:19,613 INFO L276 IsEmpty]: Start isEmpty. Operand 11264 states and 19095 transitions. [2024-11-23 18:31:19,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2024-11-23 18:31:19,622 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:31:19,623 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:31:19,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 18:31:19,623 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:31:19,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:31:19,624 INFO L85 PathProgramCache]: Analyzing trace with hash 240188013, now seen corresponding path program 1 times [2024-11-23 18:31:19,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:31:19,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751238134] [2024-11-23 18:31:19,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:31:19,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:31:19,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:31:28,466 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 18:31:28,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:31:28,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751238134] [2024-11-23 18:31:28,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751238134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:31:28,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:31:28,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-23 18:31:28,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92811060] [2024-11-23 18:31:28,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:31:28,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-23 18:31:28,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:31:28,469 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-23 18:31:28,469 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2024-11-23 18:31:28,469 INFO L87 Difference]: Start difference. First operand 11264 states and 19095 transitions. Second operand has 14 states, 14 states have (on average 7.142857142857143) internal successors, (100), 14 states have internal predecessors, (100), 3 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2024-11-23 18:32:12,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:12,745 INFO L93 Difference]: Finished difference Result 33152 states and 55431 transitions. [2024-11-23 18:32:12,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-23 18:32:12,746 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 7.142857142857143) internal successors, (100), 14 states have internal predecessors, (100), 3 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) Word has length 432 [2024-11-23 18:32:12,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:12,801 INFO L225 Difference]: With dead ends: 33152 [2024-11-23 18:32:12,801 INFO L226 Difference]: Without dead ends: 21887 [2024-11-23 18:32:12,821 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 12.8s TimeCoverageRelationStatistics Valid=354, Invalid=836, Unknown=0, NotChecked=0, Total=1190 [2024-11-23 18:32:12,822 INFO L435 NwaCegarLoop]: 419 mSDtfsCounter, 2978 mSDsluCounter, 2689 mSDsCounter, 0 mSdLazyCounter, 2917 mSolverCounterSat, 859 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2978 SdHoareTripleChecker+Valid, 3108 SdHoareTripleChecker+Invalid, 3776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 859 IncrementalHoareTripleChecker+Valid, 2917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:12,823 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2978 Valid, 3108 Invalid, 3776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [859 Valid, 2917 Invalid, 0 Unknown, 0 Unchecked, 17.7s Time] [2024-11-23 18:32:12,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21887 states. [2024-11-23 18:32:17,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21887 to 11832. [2024-11-23 18:32:17,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11832 states, 10790 states have (on average 1.6826691380908247) internal successors, (18156), 10814 states have internal predecessors, (18156), 960 states have call successors, (960), 81 states have call predecessors, (960), 81 states have return successors, (960), 936 states have call predecessors, (960), 960 states have call successors, (960) [2024-11-23 18:32:17,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11832 states to 11832 states and 20076 transitions. [2024-11-23 18:32:17,122 INFO L78 Accepts]: Start accepts. Automaton has 11832 states and 20076 transitions. Word has length 432 [2024-11-23 18:32:17,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:17,123 INFO L471 AbstractCegarLoop]: Abstraction has 11832 states and 20076 transitions. [2024-11-23 18:32:17,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.142857142857143) internal successors, (100), 14 states have internal predecessors, (100), 3 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2024-11-23 18:32:17,123 INFO L276 IsEmpty]: Start isEmpty. Operand 11832 states and 20076 transitions. [2024-11-23 18:32:17,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2024-11-23 18:32:17,130 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:17,130 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:17,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 18:32:17,130 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:17,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:17,131 INFO L85 PathProgramCache]: Analyzing trace with hash 106174507, now seen corresponding path program 1 times [2024-11-23 18:32:17,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:17,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848318427] [2024-11-23 18:32:17,131 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:17,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:17,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:19,492 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 81 proven. 117 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2024-11-23 18:32:19,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:19,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848318427] [2024-11-23 18:32:19,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848318427] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:32:19,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [991184101] [2024-11-23 18:32:19,492 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:19,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:19,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:19,495 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:19,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 18:32:19,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:19,854 INFO L256 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-23 18:32:19,865 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:22,303 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4610 proven. 243 refuted. 0 times theorem prover too weak. 3991 trivial. 0 not checked. [2024-11-23 18:32:22,304 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:32:24,716 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 81 proven. 117 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2024-11-23 18:32:24,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [991184101] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:32:24,716 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:32:24,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13, 12] total 37 [2024-11-23 18:32:24,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141108494] [2024-11-23 18:32:24,717 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:32:24,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-11-23 18:32:24,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:24,720 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-11-23 18:32:24,720 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=1155, Unknown=0, NotChecked=0, Total=1332 [2024-11-23 18:32:24,721 INFO L87 Difference]: Start difference. First operand 11832 states and 20076 transitions. Second operand has 37 states, 37 states have (on average 6.324324324324325) internal successors, (234), 37 states have internal predecessors, (234), 8 states have call successors, (155), 4 states have call predecessors, (155), 7 states have return successors, (155), 7 states have call predecessors, (155), 8 states have call successors, (155) [2024-11-23 18:32:44,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:44,311 INFO L93 Difference]: Finished difference Result 29575 states and 49802 transitions. [2024-11-23 18:32:44,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-11-23 18:32:44,312 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 37 states have (on average 6.324324324324325) internal successors, (234), 37 states have internal predecessors, (234), 8 states have call successors, (155), 4 states have call predecessors, (155), 7 states have return successors, (155), 7 states have call predecessors, (155), 8 states have call successors, (155) Word has length 432 [2024-11-23 18:32:44,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:44,350 INFO L225 Difference]: With dead ends: 29575 [2024-11-23 18:32:44,350 INFO L226 Difference]: Without dead ends: 17763 [2024-11-23 18:32:44,366 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 939 GetRequests, 851 SyntacticMatches, 0 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2118 ImplicationChecksByTransitivity, 5.4s TimeCoverageRelationStatistics Valid=1725, Invalid=6285, Unknown=0, NotChecked=0, Total=8010 [2024-11-23 18:32:44,367 INFO L435 NwaCegarLoop]: 358 mSDtfsCounter, 3053 mSDsluCounter, 3882 mSDsCounter, 0 mSdLazyCounter, 6222 mSolverCounterSat, 1274 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3122 SdHoareTripleChecker+Valid, 4240 SdHoareTripleChecker+Invalid, 7496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1274 IncrementalHoareTripleChecker+Valid, 6222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:44,367 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3122 Valid, 4240 Invalid, 7496 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1274 Valid, 6222 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2024-11-23 18:32:44,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17763 states. [2024-11-23 18:32:46,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17763 to 11023. [2024-11-23 18:32:46,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11023 states, 10244 states have (on average 1.6765911753221399) internal successors, (17175), 10258 states have internal predecessors, (17175), 712 states have call successors, (712), 66 states have call predecessors, (712), 66 states have return successors, (712), 698 states have call predecessors, (712), 712 states have call successors, (712) [2024-11-23 18:32:46,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11023 states to 11023 states and 18599 transitions. [2024-11-23 18:32:46,974 INFO L78 Accepts]: Start accepts. Automaton has 11023 states and 18599 transitions. Word has length 432 [2024-11-23 18:32:46,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:46,975 INFO L471 AbstractCegarLoop]: Abstraction has 11023 states and 18599 transitions. [2024-11-23 18:32:46,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 6.324324324324325) internal successors, (234), 37 states have internal predecessors, (234), 8 states have call successors, (155), 4 states have call predecessors, (155), 7 states have return successors, (155), 7 states have call predecessors, (155), 8 states have call successors, (155) [2024-11-23 18:32:46,975 INFO L276 IsEmpty]: Start isEmpty. Operand 11023 states and 18599 transitions. [2024-11-23 18:32:46,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2024-11-23 18:32:46,981 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:46,981 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:46,994 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 18:32:47,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fbe6ec5-3625-4264-9070-eae27fb60041/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-23 18:32:47,182 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:47,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:47,182 INFO L85 PathProgramCache]: Analyzing trace with hash -283882533, now seen corresponding path program 1 times [2024-11-23 18:32:47,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:47,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587363696] [2024-11-23 18:32:47,183 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:47,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:47,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:47,595 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 18:32:47,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:47,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587363696] [2024-11-23 18:32:47,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587363696] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:47,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:47,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:32:47,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051952173] [2024-11-23 18:32:47,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:47,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:32:47,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:47,597 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:32:47,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:32:47,598 INFO L87 Difference]: Start difference. First operand 11023 states and 18599 transitions. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 18:32:52,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:52,172 INFO L93 Difference]: Finished difference Result 26944 states and 45233 transitions. [2024-11-23 18:32:52,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:32:52,173 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 432 [2024-11-23 18:32:52,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:52,207 INFO L225 Difference]: With dead ends: 26944 [2024-11-23 18:32:52,207 INFO L226 Difference]: Without dead ends: 15924 [2024-11-23 18:32:52,220 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:32:52,220 INFO L435 NwaCegarLoop]: 416 mSDtfsCounter, 199 mSDsluCounter, 1053 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 1469 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:52,221 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 1469 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:32:52,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15924 states. [2024-11-23 18:32:54,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15924 to 11795. [2024-11-23 18:32:54,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11795 states, 11016 states have (on average 1.6773783587509077) internal successors, (18478), 11030 states have internal predecessors, (18478), 712 states have call successors, (712), 66 states have call predecessors, (712), 66 states have return successors, (712), 698 states have call predecessors, (712), 712 states have call successors, (712) [2024-11-23 18:32:55,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11795 states to 11795 states and 19902 transitions. [2024-11-23 18:32:55,018 INFO L78 Accepts]: Start accepts. Automaton has 11795 states and 19902 transitions. Word has length 432 [2024-11-23 18:32:55,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:55,018 INFO L471 AbstractCegarLoop]: Abstraction has 11795 states and 19902 transitions. [2024-11-23 18:32:55,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 18:32:55,018 INFO L276 IsEmpty]: Start isEmpty. Operand 11795 states and 19902 transitions. [2024-11-23 18:32:55,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2024-11-23 18:32:55,025 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:55,025 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:55,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 18:32:55,026 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:55,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:55,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1806283279, now seen corresponding path program 1 times [2024-11-23 18:32:55,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:55,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834167351] [2024-11-23 18:32:55,027 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:55,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:55,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat