./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 13f0d023cf70be0ab2bade1c9c2a45b94596f842e278edf3cfbd034e77d4c50c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 13:27:20,015 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 13:27:20,069 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 13:27:20,074 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 13:27:20,074 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 13:27:20,095 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 13:27:20,095 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 13:27:20,096 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 13:27:20,096 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 13:27:20,096 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 13:27:20,096 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 13:27:20,096 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 13:27:20,097 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 13:27:20,097 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 13:27:20,097 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 13:27:20,097 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 13:27:20,097 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 13:27:20,097 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 13:27:20,097 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 13:27:20,097 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 13:27:20,097 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 13:27:20,097 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 13:27:20,098 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 13:27:20,098 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 13:27:20,098 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 13:27:20,098 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 13:27:20,098 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 13:27:20,098 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 13:27:20,098 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 13:27:20,098 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:27:20,098 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:27:20,098 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:27:20,098 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:27:20,098 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 13:27:20,099 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:27:20,099 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:27:20,099 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:27:20,099 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:27:20,099 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 13:27:20,099 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 13:27:20,099 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 13:27:20,099 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 13:27:20,099 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 13:27:20,099 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 13:27:20,099 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 13:27:20,099 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 13:27:20,100 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 13:27:20,100 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 13:27:20,100 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_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 13f0d023cf70be0ab2bade1c9c2a45b94596f842e278edf3cfbd034e77d4c50c [2024-12-02 13:27:20,317 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 13:27:20,323 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 13:27:20,325 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 13:27:20,327 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 13:27:20,327 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 13:27:20,328 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i [2024-12-02 13:27:22,974 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/data/27edac881/8eddbd5c7da0482e98fd6e491914809e/FLAGb81ee2000 [2024-12-02 13:27:23,215 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 13:27:23,216 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i [2024-12-02 13:27:23,226 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/data/27edac881/8eddbd5c7da0482e98fd6e491914809e/FLAGb81ee2000 [2024-12-02 13:27:23,524 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/data/27edac881/8eddbd5c7da0482e98fd6e491914809e [2024-12-02 13:27:23,526 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 13:27:23,527 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 13:27:23,528 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 13:27:23,528 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 13:27:23,531 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 13:27:23,531 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:27:23" (1/1) ... [2024-12-02 13:27:23,532 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6be2874f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:23, skipping insertion in model container [2024-12-02 13:27:23,532 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:27:23" (1/1) ... [2024-12-02 13:27:23,554 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 13:27:23,681 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_52c0a110-646b-4a0b-8933-c61e0e082234/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i[916,929] [2024-12-02 13:27:23,785 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:27:23,796 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 13:27:23,806 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_52c0a110-646b-4a0b-8933-c61e0e082234/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i[916,929] [2024-12-02 13:27:23,857 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:27:23,873 INFO L204 MainTranslator]: Completed translation [2024-12-02 13:27:23,874 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:23 WrapperNode [2024-12-02 13:27:23,874 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 13:27:23,875 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 13:27:23,875 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 13:27:23,875 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 13:27:23,881 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:23" (1/1) ... [2024-12-02 13:27:23,893 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:23" (1/1) ... [2024-12-02 13:27:23,935 INFO L138 Inliner]: procedures = 26, calls = 72, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 460 [2024-12-02 13:27:23,936 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 13:27:23,936 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 13:27:23,936 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 13:27:23,936 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 13:27:23,945 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:23" (1/1) ... [2024-12-02 13:27:23,945 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:23" (1/1) ... [2024-12-02 13:27:23,951 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:23" (1/1) ... [2024-12-02 13:27:23,974 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-12-02 13:27:23,975 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:23" (1/1) ... [2024-12-02 13:27:23,975 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:23" (1/1) ... [2024-12-02 13:27:23,988 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:23" (1/1) ... [2024-12-02 13:27:23,992 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:23" (1/1) ... [2024-12-02 13:27:23,998 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:23" (1/1) ... [2024-12-02 13:27:24,003 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:23" (1/1) ... [2024-12-02 13:27:24,006 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:23" (1/1) ... [2024-12-02 13:27:24,014 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 13:27:24,014 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 13:27:24,015 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 13:27:24,015 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 13:27:24,015 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:23" (1/1) ... [2024-12-02 13:27:24,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:27:24,032 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:27:24,044 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 13:27:24,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 13:27:24,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 13:27:24,070 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 13:27:24,070 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 13:27:24,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 13:27:24,070 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 13:27:24,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 13:27:24,164 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 13:27:24,166 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 13:27:24,890 INFO L? ?]: Removed 20 outVars from TransFormulas that were not future-live. [2024-12-02 13:27:24,890 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 13:27:24,902 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 13:27:24,903 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 13:27:24,903 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:27:24 BoogieIcfgContainer [2024-12-02 13:27:24,903 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 13:27:24,905 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 13:27:24,905 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 13:27:24,910 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 13:27:24,910 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:27:23" (1/3) ... [2024-12-02 13:27:24,911 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51082a80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:27:24, skipping insertion in model container [2024-12-02 13:27:24,911 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:23" (2/3) ... [2024-12-02 13:27:24,911 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51082a80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:27:24, skipping insertion in model container [2024-12-02 13:27:24,911 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:27:24" (3/3) ... [2024-12-02 13:27:24,912 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-59.i [2024-12-02 13:27:24,927 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 13:27:24,929 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-59.i that has 2 procedures, 195 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 13:27:24,985 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 13:27:24,995 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;@45d9479a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 13:27:24,995 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 13:27:25,000 INFO L276 IsEmpty]: Start isEmpty. Operand has 195 states, 133 states have (on average 1.556390977443609) internal successors, (207), 134 states have internal predecessors, (207), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2024-12-02 13:27:25,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2024-12-02 13:27:25,018 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:27:25,019 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:27:25,019 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:27:25,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:27:25,024 INFO L85 PathProgramCache]: Analyzing trace with hash 712034386, now seen corresponding path program 1 times [2024-12-02 13:27:25,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:27:25,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927017651] [2024-12-02 13:27:25,031 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:27:25,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:27:25,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:27:25,461 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 116 refuted. 0 times theorem prover too weak. 6728 trivial. 0 not checked. [2024-12-02 13:27:25,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:27:25,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927017651] [2024-12-02 13:27:25,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927017651] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:27:25,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1165488439] [2024-12-02 13:27:25,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:27:25,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:27:25,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:27:25,465 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:27:25,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 13:27:25,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:27:25,743 INFO L256 TraceCheckSpWp]: Trace formula consists of 878 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 13:27:25,755 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:27:25,795 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 6728 trivial. 0 not checked. [2024-12-02 13:27:25,795 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:27:25,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1165488439] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:27:25,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:27:25,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 13:27:25,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033178838] [2024-12-02 13:27:25,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:27:25,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 13:27:25,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:27:25,819 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 13:27:25,819 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 13:27:25,821 INFO L87 Difference]: Start difference. First operand has 195 states, 133 states have (on average 1.556390977443609) internal successors, (207), 134 states have internal predecessors, (207), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) [2024-12-02 13:27:25,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:27:25,877 INFO L93 Difference]: Finished difference Result 383 states and 703 transitions. [2024-12-02 13:27:25,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 13:27:25,879 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) Word has length 381 [2024-12-02 13:27:25,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:27:25,886 INFO L225 Difference]: With dead ends: 383 [2024-12-02 13:27:25,887 INFO L226 Difference]: Without dead ends: 191 [2024-12-02 13:27:25,891 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 382 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-12-02 13:27:25,893 INFO L435 NwaCegarLoop]: 317 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, 317 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-12-02 13:27:25,894 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 317 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:27:25,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2024-12-02 13:27:25,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2024-12-02 13:27:25,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 130 states have (on average 1.5307692307692307) internal successors, (199), 130 states have internal predecessors, (199), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2024-12-02 13:27:25,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 317 transitions. [2024-12-02 13:27:25,949 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 317 transitions. Word has length 381 [2024-12-02 13:27:25,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:27:25,949 INFO L471 AbstractCegarLoop]: Abstraction has 191 states and 317 transitions. [2024-12-02 13:27:25,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) [2024-12-02 13:27:25,949 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 317 transitions. [2024-12-02 13:27:25,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2024-12-02 13:27:25,959 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:27:25,959 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:27:25,970 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 13:27:26,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:27:26,160 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:27:26,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:27:26,161 INFO L85 PathProgramCache]: Analyzing trace with hash 192361628, now seen corresponding path program 1 times [2024-12-02 13:27:26,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:27:26,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989251083] [2024-12-02 13:27:26,161 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:27:26,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:27:26,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:27:26,503 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-12-02 13:27:26,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:27:26,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989251083] [2024-12-02 13:27:26,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989251083] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:27:26,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:27:26,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:27:26,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245109414] [2024-12-02 13:27:26,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:27:26,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:27:26,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:27:26,506 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:27:26,506 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:27:26,506 INFO L87 Difference]: Start difference. First operand 191 states and 317 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-12-02 13:27:26,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:27:26,600 INFO L93 Difference]: Finished difference Result 504 states and 842 transitions. [2024-12-02 13:27:26,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:27:26,601 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 381 [2024-12-02 13:27:26,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:27:26,606 INFO L225 Difference]: With dead ends: 504 [2024-12-02 13:27:26,606 INFO L226 Difference]: Without dead ends: 316 [2024-12-02 13:27:26,608 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:27:26,608 INFO L435 NwaCegarLoop]: 307 mSDtfsCounter, 181 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 599 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:27:26,609 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 599 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:27:26,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2024-12-02 13:27:26,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 313. [2024-12-02 13:27:26,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 223 states have (on average 1.5515695067264574) internal successors, (346), 224 states have internal predecessors, (346), 87 states have call successors, (87), 2 states have call predecessors, (87), 2 states have return successors, (87), 86 states have call predecessors, (87), 87 states have call successors, (87) [2024-12-02 13:27:26,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 520 transitions. [2024-12-02 13:27:26,651 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 520 transitions. Word has length 381 [2024-12-02 13:27:26,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:27:26,652 INFO L471 AbstractCegarLoop]: Abstraction has 313 states and 520 transitions. [2024-12-02 13:27:26,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-12-02 13:27:26,653 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 520 transitions. [2024-12-02 13:27:26,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2024-12-02 13:27:26,657 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:27:26,657 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:27:26,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 13:27:26,657 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:27:26,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:27:26,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1630642580, now seen corresponding path program 1 times [2024-12-02 13:27:26,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:27:26,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769933150] [2024-12-02 13:27:26,659 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:27:26,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:27:26,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:27:27,529 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-12-02 13:27:27,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:27:27,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769933150] [2024-12-02 13:27:27,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769933150] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:27:27,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:27:27,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:27:27,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804520017] [2024-12-02 13:27:27,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:27:27,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:27:27,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:27:27,531 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:27:27,531 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:27:27,532 INFO L87 Difference]: Start difference. First operand 313 states and 520 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-12-02 13:27:27,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:27:27,851 INFO L93 Difference]: Finished difference Result 891 states and 1484 transitions. [2024-12-02 13:27:27,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:27:27,853 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 381 [2024-12-02 13:27:27,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:27:27,860 INFO L225 Difference]: With dead ends: 891 [2024-12-02 13:27:27,860 INFO L226 Difference]: Without dead ends: 581 [2024-12-02 13:27:27,861 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:27:27,862 INFO L435 NwaCegarLoop]: 314 mSDtfsCounter, 298 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 935 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:27:27,862 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 935 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 13:27:27,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2024-12-02 13:27:27,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 545. [2024-12-02 13:27:27,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 394 states have (on average 1.5685279187817258) internal successors, (618), 395 states have internal predecessors, (618), 146 states have call successors, (146), 4 states have call predecessors, (146), 4 states have return successors, (146), 145 states have call predecessors, (146), 146 states have call successors, (146) [2024-12-02 13:27:27,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 910 transitions. [2024-12-02 13:27:27,952 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 910 transitions. Word has length 381 [2024-12-02 13:27:27,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:27:27,953 INFO L471 AbstractCegarLoop]: Abstraction has 545 states and 910 transitions. [2024-12-02 13:27:27,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-12-02 13:27:27,953 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 910 transitions. [2024-12-02 13:27:27,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2024-12-02 13:27:27,958 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:27:27,958 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:27:27,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 13:27:27,959 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:27:27,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:27:27,959 INFO L85 PathProgramCache]: Analyzing trace with hash 1052827763, now seen corresponding path program 1 times [2024-12-02 13:27:27,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:27:27,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510226361] [2024-12-02 13:27:27,959 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:27:27,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:27:28,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:27:28,422 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-12-02 13:27:28,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:27:28,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510226361] [2024-12-02 13:27:28,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510226361] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:27:28,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:27:28,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:27:28,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157751554] [2024-12-02 13:27:28,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:27:28,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:27:28,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:27:28,424 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:27:28,424 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:27:28,424 INFO L87 Difference]: Start difference. First operand 545 states and 910 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-12-02 13:27:28,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:27:28,765 INFO L93 Difference]: Finished difference Result 1509 states and 2545 transitions. [2024-12-02 13:27:28,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:27:28,766 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 382 [2024-12-02 13:27:28,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:27:28,774 INFO L225 Difference]: With dead ends: 1509 [2024-12-02 13:27:28,774 INFO L226 Difference]: Without dead ends: 1191 [2024-12-02 13:27:28,775 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:27:28,776 INFO L435 NwaCegarLoop]: 291 mSDtfsCounter, 444 mSDsluCounter, 665 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 444 SdHoareTripleChecker+Valid, 956 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:27:28,776 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [444 Valid, 956 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 13:27:28,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1191 states. [2024-12-02 13:27:28,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1191 to 1073. [2024-12-02 13:27:28,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1073 states, 891 states have (on average 1.6711560044893379) internal successors, (1489), 894 states have internal predecessors, (1489), 174 states have call successors, (174), 7 states have call predecessors, (174), 7 states have return successors, (174), 171 states have call predecessors, (174), 174 states have call successors, (174) [2024-12-02 13:27:28,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1073 states to 1073 states and 1837 transitions. [2024-12-02 13:27:28,849 INFO L78 Accepts]: Start accepts. Automaton has 1073 states and 1837 transitions. Word has length 382 [2024-12-02 13:27:28,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:27:28,850 INFO L471 AbstractCegarLoop]: Abstraction has 1073 states and 1837 transitions. [2024-12-02 13:27:28,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-12-02 13:27:28,850 INFO L276 IsEmpty]: Start isEmpty. Operand 1073 states and 1837 transitions. [2024-12-02 13:27:28,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2024-12-02 13:27:28,854 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:27:28,854 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:27:28,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 13:27:28,854 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:27:28,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:27:28,855 INFO L85 PathProgramCache]: Analyzing trace with hash 31759409, now seen corresponding path program 1 times [2024-12-02 13:27:28,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:27:28,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880022939] [2024-12-02 13:27:28,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:27:28,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:27:29,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:27:29,420 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-12-02 13:27:29,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:27:29,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880022939] [2024-12-02 13:27:29,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880022939] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:27:29,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:27:29,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:27:29,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533402340] [2024-12-02 13:27:29,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:27:29,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:27:29,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:27:29,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:27:29,422 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:27:29,422 INFO L87 Difference]: Start difference. First operand 1073 states and 1837 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-12-02 13:27:29,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:27:29,964 INFO L93 Difference]: Finished difference Result 2574 states and 4372 transitions. [2024-12-02 13:27:29,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:27:29,964 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 382 [2024-12-02 13:27:29,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:27:29,975 INFO L225 Difference]: With dead ends: 2574 [2024-12-02 13:27:29,976 INFO L226 Difference]: Without dead ends: 1947 [2024-12-02 13:27:29,978 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:27:29,979 INFO L435 NwaCegarLoop]: 334 mSDtfsCounter, 613 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 625 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 13:27:29,979 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [613 Valid, 625 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 13:27:29,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1947 states. [2024-12-02 13:27:30,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1947 to 1369. [2024-12-02 13:27:30,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1369 states, 1187 states have (on average 1.709351305812974) internal successors, (2029), 1190 states have internal predecessors, (2029), 174 states have call successors, (174), 7 states have call predecessors, (174), 7 states have return successors, (174), 171 states have call predecessors, (174), 174 states have call successors, (174) [2024-12-02 13:27:30,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1369 states to 1369 states and 2377 transitions. [2024-12-02 13:27:30,085 INFO L78 Accepts]: Start accepts. Automaton has 1369 states and 2377 transitions. Word has length 382 [2024-12-02 13:27:30,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:27:30,086 INFO L471 AbstractCegarLoop]: Abstraction has 1369 states and 2377 transitions. [2024-12-02 13:27:30,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-12-02 13:27:30,087 INFO L276 IsEmpty]: Start isEmpty. Operand 1369 states and 2377 transitions. [2024-12-02 13:27:30,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2024-12-02 13:27:30,090 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:27:30,090 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:27:30,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 13:27:30,091 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:27:30,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:27:30,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1886760487, now seen corresponding path program 1 times [2024-12-02 13:27:30,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:27:30,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653949457] [2024-12-02 13:27:30,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:27:30,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:27:30,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:27:31,114 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-12-02 13:27:31,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:27:31,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653949457] [2024-12-02 13:27:31,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653949457] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:27:31,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:27:31,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 13:27:31,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476024342] [2024-12-02 13:27:31,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:27:31,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:27:31,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:27:31,116 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:27:31,116 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:27:31,116 INFO L87 Difference]: Start difference. First operand 1369 states and 2377 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-12-02 13:27:32,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:27:32,225 INFO L93 Difference]: Finished difference Result 5012 states and 8718 transitions. [2024-12-02 13:27:32,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 13:27:32,226 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 382 [2024-12-02 13:27:32,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:27:32,239 INFO L225 Difference]: With dead ends: 5012 [2024-12-02 13:27:32,239 INFO L226 Difference]: Without dead ends: 4187 [2024-12-02 13:27:32,241 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:27:32,242 INFO L435 NwaCegarLoop]: 454 mSDtfsCounter, 541 mSDsluCounter, 886 mSDsCounter, 0 mSdLazyCounter, 645 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 541 SdHoareTripleChecker+Valid, 1340 SdHoareTripleChecker+Invalid, 649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-12-02 13:27:32,242 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [541 Valid, 1340 Invalid, 649 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 645 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-12-02 13:27:32,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4187 states. [2024-12-02 13:27:32,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4187 to 3503. [2024-12-02 13:27:32,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3503 states, 3113 states have (on average 1.72534532605204) internal successors, (5371), 3123 states have internal predecessors, (5371), 369 states have call successors, (369), 20 states have call predecessors, (369), 20 states have return successors, (369), 359 states have call predecessors, (369), 369 states have call successors, (369) [2024-12-02 13:27:32,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3503 states to 3503 states and 6109 transitions. [2024-12-02 13:27:32,392 INFO L78 Accepts]: Start accepts. Automaton has 3503 states and 6109 transitions. Word has length 382 [2024-12-02 13:27:32,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:27:32,393 INFO L471 AbstractCegarLoop]: Abstraction has 3503 states and 6109 transitions. [2024-12-02 13:27:32,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-12-02 13:27:32,393 INFO L276 IsEmpty]: Start isEmpty. Operand 3503 states and 6109 transitions. [2024-12-02 13:27:32,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2024-12-02 13:27:32,396 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:27:32,397 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:27:32,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 13:27:32,397 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:27:32,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:27:32,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1022003415, now seen corresponding path program 1 times [2024-12-02 13:27:32,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:27:32,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647798706] [2024-12-02 13:27:32,398 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:27:32,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:27:32,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:27:32,737 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-12-02 13:27:32,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:27:32,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647798706] [2024-12-02 13:27:32,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647798706] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:27:32,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:27:32,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:27:32,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210040815] [2024-12-02 13:27:32,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:27:32,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:27:32,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:27:32,739 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:27:32,739 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:27:32,739 INFO L87 Difference]: Start difference. First operand 3503 states and 6109 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-12-02 13:27:33,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:27:33,332 INFO L93 Difference]: Finished difference Result 9957 states and 17285 transitions. [2024-12-02 13:27:33,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:27:33,333 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 382 [2024-12-02 13:27:33,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:27:33,363 INFO L225 Difference]: With dead ends: 9957 [2024-12-02 13:27:33,363 INFO L226 Difference]: Without dead ends: 7175 [2024-12-02 13:27:33,369 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:27:33,370 INFO L435 NwaCegarLoop]: 303 mSDtfsCounter, 361 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 361 SdHoareTripleChecker+Valid, 818 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:27:33,370 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [361 Valid, 818 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 13:27:33,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7175 states. [2024-12-02 13:27:33,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7175 to 5775. [2024-12-02 13:27:33,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5775 states, 5192 states have (on average 1.7249614791987673) internal successors, (8956), 5214 states have internal predecessors, (8956), 549 states have call successors, (549), 33 states have call predecessors, (549), 33 states have return successors, (549), 527 states have call predecessors, (549), 549 states have call successors, (549) [2024-12-02 13:27:33,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5775 states to 5775 states and 10054 transitions. [2024-12-02 13:27:33,786 INFO L78 Accepts]: Start accepts. Automaton has 5775 states and 10054 transitions. Word has length 382 [2024-12-02 13:27:33,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:27:33,787 INFO L471 AbstractCegarLoop]: Abstraction has 5775 states and 10054 transitions. [2024-12-02 13:27:33,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-12-02 13:27:33,787 INFO L276 IsEmpty]: Start isEmpty. Operand 5775 states and 10054 transitions. [2024-12-02 13:27:33,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2024-12-02 13:27:33,794 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:27:33,795 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:27:33,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 13:27:33,795 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:27:33,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:27:33,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1454588803, now seen corresponding path program 1 times [2024-12-02 13:27:33,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:27:33,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678157824] [2024-12-02 13:27:33,796 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:27:33,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:27:33,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:27:34,663 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-12-02 13:27:34,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:27:34,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678157824] [2024-12-02 13:27:34,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678157824] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:27:34,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:27:34,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 13:27:34,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285457835] [2024-12-02 13:27:34,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:27:34,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:27:34,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:27:34,666 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:27:34,666 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:27:34,666 INFO L87 Difference]: Start difference. First operand 5775 states and 10054 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-12-02 13:27:35,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:27:35,568 INFO L93 Difference]: Finished difference Result 12993 states and 22351 transitions. [2024-12-02 13:27:35,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:27:35,569 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 383 [2024-12-02 13:27:35,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:27:35,611 INFO L225 Difference]: With dead ends: 12993 [2024-12-02 13:27:35,611 INFO L226 Difference]: Without dead ends: 9481 [2024-12-02 13:27:35,620 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-12-02 13:27:35,621 INFO L435 NwaCegarLoop]: 315 mSDtfsCounter, 509 mSDsluCounter, 1111 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 299 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 509 SdHoareTripleChecker+Valid, 1426 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 299 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 13:27:35,621 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [509 Valid, 1426 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [299 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 13:27:35,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9481 states. [2024-12-02 13:27:36,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9481 to 9285. [2024-12-02 13:27:36,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9285 states, 8184 states have (on average 1.7036901270772238) internal successors, (13943), 8228 states have internal predecessors, (13943), 1039 states have call successors, (1039), 61 states have call predecessors, (1039), 61 states have return successors, (1039), 995 states have call predecessors, (1039), 1039 states have call successors, (1039) [2024-12-02 13:27:36,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9285 states to 9285 states and 16021 transitions. [2024-12-02 13:27:36,335 INFO L78 Accepts]: Start accepts. Automaton has 9285 states and 16021 transitions. Word has length 383 [2024-12-02 13:27:36,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:27:36,336 INFO L471 AbstractCegarLoop]: Abstraction has 9285 states and 16021 transitions. [2024-12-02 13:27:36,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-12-02 13:27:36,336 INFO L276 IsEmpty]: Start isEmpty. Operand 9285 states and 16021 transitions. [2024-12-02 13:27:36,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2024-12-02 13:27:36,344 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:27:36,344 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:27:36,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 13:27:36,344 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:27:36,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:27:36,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1771163611, now seen corresponding path program 1 times [2024-12-02 13:27:36,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:27:36,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240508040] [2024-12-02 13:27:36,345 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:27:36,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:27:36,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:27:37,844 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-12-02 13:27:37,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:27:37,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240508040] [2024-12-02 13:27:37,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240508040] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:27:37,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:27:37,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 13:27:37,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507673351] [2024-12-02 13:27:37,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:27:37,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:27:37,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:27:37,846 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:27:37,846 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:27:37,846 INFO L87 Difference]: Start difference. First operand 9285 states and 16021 transitions. Second operand has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-12-02 13:27:39,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:27:39,260 INFO L93 Difference]: Finished difference Result 24983 states and 43050 transitions. [2024-12-02 13:27:39,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:27:39,260 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 384 [2024-12-02 13:27:39,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:27:39,297 INFO L225 Difference]: With dead ends: 24983 [2024-12-02 13:27:39,297 INFO L226 Difference]: Without dead ends: 17137 [2024-12-02 13:27:39,308 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-12-02 13:27:39,309 INFO L435 NwaCegarLoop]: 507 mSDtfsCounter, 618 mSDsluCounter, 1226 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 1733 SdHoareTripleChecker+Invalid, 624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 13:27:39,309 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 1733 Invalid, 624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 13:27:39,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17137 states. [2024-12-02 13:27:40,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17137 to 15113. [2024-12-02 13:27:40,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15113 states, 13342 states have (on average 1.6980212861639934) internal successors, (22655), 13416 states have internal predecessors, (22655), 1669 states have call successors, (1669), 101 states have call predecessors, (1669), 101 states have return successors, (1669), 1595 states have call predecessors, (1669), 1669 states have call successors, (1669) [2024-12-02 13:27:40,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15113 states to 15113 states and 25993 transitions. [2024-12-02 13:27:40,311 INFO L78 Accepts]: Start accepts. Automaton has 15113 states and 25993 transitions. Word has length 384 [2024-12-02 13:27:40,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:27:40,312 INFO L471 AbstractCegarLoop]: Abstraction has 15113 states and 25993 transitions. [2024-12-02 13:27:40,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-12-02 13:27:40,313 INFO L276 IsEmpty]: Start isEmpty. Operand 15113 states and 25993 transitions. [2024-12-02 13:27:40,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2024-12-02 13:27:40,326 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:27:40,327 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:27:40,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 13:27:40,327 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:27:40,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:27:40,327 INFO L85 PathProgramCache]: Analyzing trace with hash 85143741, now seen corresponding path program 1 times [2024-12-02 13:27:40,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:27:40,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272741504] [2024-12-02 13:27:40,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:27:40,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:27:40,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:27:40,872 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-12-02 13:27:40,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:27:40,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272741504] [2024-12-02 13:27:40,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272741504] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:27:40,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:27:40,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 13:27:40,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384311420] [2024-12-02 13:27:40,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:27:40,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:27:40,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:27:40,874 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:27:40,874 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:27:40,874 INFO L87 Difference]: Start difference. First operand 15113 states and 25993 transitions. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-12-02 13:27:42,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:27:42,588 INFO L93 Difference]: Finished difference Result 31739 states and 53710 transitions. [2024-12-02 13:27:42,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 13:27:42,589 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 384 [2024-12-02 13:27:42,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:27:42,648 INFO L225 Difference]: With dead ends: 31739 [2024-12-02 13:27:42,648 INFO L226 Difference]: Without dead ends: 19465 [2024-12-02 13:27:42,670 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-12-02 13:27:42,671 INFO L435 NwaCegarLoop]: 440 mSDtfsCounter, 702 mSDsluCounter, 618 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 1058 SdHoareTripleChecker+Invalid, 630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 13:27:42,671 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 1058 Invalid, 630 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 13:27:42,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19465 states. [2024-12-02 13:27:43,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19465 to 15437. [2024-12-02 13:27:43,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15437 states, 13246 states have (on average 1.6595198550505814) internal successors, (21982), 13340 states have internal predecessors, (21982), 2029 states have call successors, (2029), 161 states have call predecessors, (2029), 161 states have return successors, (2029), 1935 states have call predecessors, (2029), 2029 states have call successors, (2029) [2024-12-02 13:27:43,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15437 states to 15437 states and 26040 transitions. [2024-12-02 13:27:44,001 INFO L78 Accepts]: Start accepts. Automaton has 15437 states and 26040 transitions. Word has length 384 [2024-12-02 13:27:44,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:27:44,002 INFO L471 AbstractCegarLoop]: Abstraction has 15437 states and 26040 transitions. [2024-12-02 13:27:44,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-12-02 13:27:44,002 INFO L276 IsEmpty]: Start isEmpty. Operand 15437 states and 26040 transitions. [2024-12-02 13:27:44,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2024-12-02 13:27:44,009 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:27:44,009 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:27:44,009 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 13:27:44,009 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:27:44,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:27:44,010 INFO L85 PathProgramCache]: Analyzing trace with hash -1763943063, now seen corresponding path program 1 times [2024-12-02 13:27:44,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:27:44,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724604408] [2024-12-02 13:27:44,010 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:27:44,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:27:44,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:27:53,558 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-12-02 13:27:53,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:27:53,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724604408] [2024-12-02 13:27:53,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724604408] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:27:53,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:27:53,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-12-02 13:27:53,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718478914] [2024-12-02 13:27:53,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:27:53,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-02 13:27:53,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:27:53,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-02 13:27:53,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2024-12-02 13:27:53,560 INFO L87 Difference]: Start difference. First operand 15437 states and 26040 transitions. Second operand has 17 states, 17 states have (on average 5.470588235294118) internal successors, (93), 17 states have internal predecessors, (93), 3 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2024-12-02 13:28:12,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:28:12,527 INFO L93 Difference]: Finished difference Result 90610 states and 150958 transitions. [2024-12-02 13:28:12,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 13:28:12,528 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 5.470588235294118) internal successors, (93), 17 states have internal predecessors, (93), 3 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 385 [2024-12-02 13:28:12,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:28:12,718 INFO L225 Difference]: With dead ends: 90610 [2024-12-02 13:28:12,718 INFO L226 Difference]: Without dead ends: 78340 [2024-12-02 13:28:12,764 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 130 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=217, Invalid=653, Unknown=0, NotChecked=0, Total=870 [2024-12-02 13:28:12,765 INFO L435 NwaCegarLoop]: 420 mSDtfsCounter, 4911 mSDsluCounter, 2538 mSDsCounter, 0 mSdLazyCounter, 2797 mSolverCounterSat, 953 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4911 SdHoareTripleChecker+Valid, 2958 SdHoareTripleChecker+Invalid, 3750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 953 IncrementalHoareTripleChecker+Valid, 2797 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:28:12,765 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4911 Valid, 2958 Invalid, 3750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [953 Valid, 2797 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2024-12-02 13:28:12,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78340 states. [2024-12-02 13:28:16,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78340 to 29632. [2024-12-02 13:28:16,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29632 states, 25173 states have (on average 1.648671195328328) internal successors, (41502), 25375 states have internal predecessors, (41502), 4121 states have call successors, (4121), 337 states have call predecessors, (4121), 337 states have return successors, (4121), 3919 states have call predecessors, (4121), 4121 states have call successors, (4121) [2024-12-02 13:28:16,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29632 states to 29632 states and 49744 transitions. [2024-12-02 13:28:16,623 INFO L78 Accepts]: Start accepts. Automaton has 29632 states and 49744 transitions. Word has length 385 [2024-12-02 13:28:16,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:28:16,623 INFO L471 AbstractCegarLoop]: Abstraction has 29632 states and 49744 transitions. [2024-12-02 13:28:16,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.470588235294118) internal successors, (93), 17 states have internal predecessors, (93), 3 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2024-12-02 13:28:16,624 INFO L276 IsEmpty]: Start isEmpty. Operand 29632 states and 49744 transitions. [2024-12-02 13:28:16,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2024-12-02 13:28:16,629 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:28:16,629 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:28:16,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 13:28:16,629 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:28:16,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:28:16,630 INFO L85 PathProgramCache]: Analyzing trace with hash -1062343189, now seen corresponding path program 1 times [2024-12-02 13:28:16,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:28:16,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862953486] [2024-12-02 13:28:16,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:28:16,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:28:16,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:28:17,449 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 36 proven. 138 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2024-12-02 13:28:17,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:28:17,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862953486] [2024-12-02 13:28:17,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862953486] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:28:17,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [760231734] [2024-12-02 13:28:17,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:28:17,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:28:17,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:28:17,451 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:28:17,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 13:28:17,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:28:17,684 INFO L256 TraceCheckSpWp]: Trace formula consists of 877 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 13:28:17,693 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:28:18,452 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 3499 proven. 21 refuted. 0 times theorem prover too weak. 3324 trivial. 0 not checked. [2024-12-02 13:28:18,452 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:28:19,110 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 153 proven. 21 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2024-12-02 13:28:19,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [760231734] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:28:19,110 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:28:19,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 16 [2024-12-02 13:28:19,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057597096] [2024-12-02 13:28:19,111 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:28:19,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-12-02 13:28:19,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:28:19,112 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-12-02 13:28:19,112 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2024-12-02 13:28:19,112 INFO L87 Difference]: Start difference. First operand 29632 states and 49744 transitions. Second operand has 16 states, 16 states have (on average 16.5) internal successors, (264), 16 states have internal predecessors, (264), 8 states have call successors, (177), 4 states have call predecessors, (177), 7 states have return successors, (177), 8 states have call predecessors, (177), 8 states have call successors, (177) [2024-12-02 13:28:36,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:28:36,985 INFO L93 Difference]: Finished difference Result 127310 states and 205416 transitions. [2024-12-02 13:28:36,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-12-02 13:28:36,985 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 16.5) internal successors, (264), 16 states have internal predecessors, (264), 8 states have call successors, (177), 4 states have call predecessors, (177), 7 states have return successors, (177), 8 states have call predecessors, (177), 8 states have call successors, (177) Word has length 385 [2024-12-02 13:28:36,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:28:37,236 INFO L225 Difference]: With dead ends: 127310 [2024-12-02 13:28:37,236 INFO L226 Difference]: Without dead ends: 100958 [2024-12-02 13:28:37,279 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 802 GetRequests, 767 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 308 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=361, Invalid=971, Unknown=0, NotChecked=0, Total=1332 [2024-12-02 13:28:37,280 INFO L435 NwaCegarLoop]: 282 mSDtfsCounter, 1189 mSDsluCounter, 1864 mSDsCounter, 0 mSdLazyCounter, 1385 mSolverCounterSat, 664 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1215 SdHoareTripleChecker+Valid, 2146 SdHoareTripleChecker+Invalid, 2049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 664 IncrementalHoareTripleChecker+Valid, 1385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-12-02 13:28:37,280 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1215 Valid, 2146 Invalid, 2049 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [664 Valid, 1385 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-12-02 13:28:37,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100958 states. [2024-12-02 13:28:50,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100958 to 74902. [2024-12-02 13:28:50,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74902 states, 60100 states have (on average 1.5426622296173045) internal successors, (92714), 60928 states have internal predecessors, (92714), 13271 states have call successors, (13271), 1530 states have call predecessors, (13271), 1530 states have return successors, (13271), 12443 states have call predecessors, (13271), 13271 states have call successors, (13271) [2024-12-02 13:28:50,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74902 states to 74902 states and 119256 transitions. [2024-12-02 13:28:50,572 INFO L78 Accepts]: Start accepts. Automaton has 74902 states and 119256 transitions. Word has length 385 [2024-12-02 13:28:50,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:28:50,573 INFO L471 AbstractCegarLoop]: Abstraction has 74902 states and 119256 transitions. [2024-12-02 13:28:50,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 16.5) internal successors, (264), 16 states have internal predecessors, (264), 8 states have call successors, (177), 4 states have call predecessors, (177), 7 states have return successors, (177), 8 states have call predecessors, (177), 8 states have call successors, (177) [2024-12-02 13:28:50,573 INFO L276 IsEmpty]: Start isEmpty. Operand 74902 states and 119256 transitions. [2024-12-02 13:28:50,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2024-12-02 13:28:50,591 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:28:50,591 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:28:50,600 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 13:28:50,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:28:50,792 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:28:50,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:28:50,792 INFO L85 PathProgramCache]: Analyzing trace with hash -1526335105, now seen corresponding path program 1 times [2024-12-02 13:28:50,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:28:50,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255927537] [2024-12-02 13:28:50,793 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:28:50,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:28:51,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:28:51,323 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 48 proven. 126 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2024-12-02 13:28:51,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:28:51,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255927537] [2024-12-02 13:28:51,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255927537] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:28:51,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1085053845] [2024-12-02 13:28:51,324 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:28:51,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:28:51,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:28:51,325 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:28:51,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 13:28:51,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:28:51,571 INFO L256 TraceCheckSpWp]: Trace formula consists of 877 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 13:28:51,578 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:28:51,939 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 2778 proven. 126 refuted. 0 times theorem prover too weak. 3940 trivial. 0 not checked. [2024-12-02 13:28:51,939 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:28:52,234 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 48 proven. 126 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2024-12-02 13:28:52,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1085053845] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:28:52,234 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:28:52,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-12-02 13:28:52,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359586696] [2024-12-02 13:28:52,234 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:28:52,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 13:28:52,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:28:52,236 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 13:28:52,236 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 13:28:52,236 INFO L87 Difference]: Start difference. First operand 74902 states and 119256 transitions. Second operand has 8 states, 8 states have (on average 17.125) internal successors, (137), 8 states have internal predecessors, (137), 3 states have call successors, (143), 2 states have call predecessors, (143), 4 states have return successors, (144), 3 states have call predecessors, (144), 3 states have call successors, (144) [2024-12-02 13:29:02,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:29:02,612 INFO L93 Difference]: Finished difference Result 137481 states and 217107 transitions. [2024-12-02 13:29:02,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 13:29:02,613 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.125) internal successors, (137), 8 states have internal predecessors, (137), 3 states have call successors, (143), 2 states have call predecessors, (143), 4 states have return successors, (144), 3 states have call predecessors, (144), 3 states have call successors, (144) Word has length 386 [2024-12-02 13:29:02,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:29:02,748 INFO L225 Difference]: With dead ends: 137481 [2024-12-02 13:29:02,748 INFO L226 Difference]: Without dead ends: 65620 [2024-12-02 13:29:02,828 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 778 GetRequests, 769 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2024-12-02 13:29:02,828 INFO L435 NwaCegarLoop]: 222 mSDtfsCounter, 337 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 393 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 353 SdHoareTripleChecker+Valid, 549 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:29:02,828 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [353 Valid, 549 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 393 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 13:29:02,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65620 states. [2024-12-02 13:29:12,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65620 to 63956. [2024-12-02 13:29:12,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63956 states, 51089 states have (on average 1.5330305936698703) internal successors, (78321), 51789 states have internal predecessors, (78321), 11415 states have call successors, (11415), 1451 states have call predecessors, (11415), 1451 states have return successors, (11415), 10715 states have call predecessors, (11415), 11415 states have call successors, (11415) [2024-12-02 13:29:13,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63956 states to 63956 states and 101151 transitions. [2024-12-02 13:29:13,104 INFO L78 Accepts]: Start accepts. Automaton has 63956 states and 101151 transitions. Word has length 386 [2024-12-02 13:29:13,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:29:13,104 INFO L471 AbstractCegarLoop]: Abstraction has 63956 states and 101151 transitions. [2024-12-02 13:29:13,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.125) internal successors, (137), 8 states have internal predecessors, (137), 3 states have call successors, (143), 2 states have call predecessors, (143), 4 states have return successors, (144), 3 states have call predecessors, (144), 3 states have call successors, (144) [2024-12-02 13:29:13,104 INFO L276 IsEmpty]: Start isEmpty. Operand 63956 states and 101151 transitions. [2024-12-02 13:29:13,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2024-12-02 13:29:13,112 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:29:13,113 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:29:13,122 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 13:29:13,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:29:13,313 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:29:13,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:13,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1228513555, now seen corresponding path program 1 times [2024-12-02 13:29:13,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:13,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783288949] [2024-12-02 13:29:13,314 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:13,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:13,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:13,845 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-12-02 13:29:13,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:13,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783288949] [2024-12-02 13:29:13,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783288949] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:29:13,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:29:13,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:29:13,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733319938] [2024-12-02 13:29:13,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:29:13,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:29:13,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:13,846 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:29:13,846 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:29:13,846 INFO L87 Difference]: Start difference. First operand 63956 states and 101151 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-12-02 13:29:31,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:29:31,689 INFO L93 Difference]: Finished difference Result 154464 states and 243223 transitions. [2024-12-02 13:29:31,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:29:31,690 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 386 [2024-12-02 13:29:31,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:29:31,916 INFO L225 Difference]: With dead ends: 154464 [2024-12-02 13:29:31,916 INFO L226 Difference]: Without dead ends: 120461 [2024-12-02 13:29:31,969 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:29:31,970 INFO L435 NwaCegarLoop]: 400 mSDtfsCounter, 442 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 442 SdHoareTripleChecker+Valid, 807 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:29:31,970 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [442 Valid, 807 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 13:29:32,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120461 states. [2024-12-02 13:29:48,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120461 to 106460. [2024-12-02 13:29:49,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106460 states, 84736 states have (on average 1.5296922205438066) internal successors, (129620), 86012 states have internal predecessors, (129620), 19335 states have call successors, (19335), 2388 states have call predecessors, (19335), 2388 states have return successors, (19335), 18059 states have call predecessors, (19335), 19335 states have call successors, (19335) [2024-12-02 13:29:49,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106460 states to 106460 states and 168290 transitions. [2024-12-02 13:29:49,281 INFO L78 Accepts]: Start accepts. Automaton has 106460 states and 168290 transitions. Word has length 386 [2024-12-02 13:29:49,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:29:49,282 INFO L471 AbstractCegarLoop]: Abstraction has 106460 states and 168290 transitions. [2024-12-02 13:29:49,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-12-02 13:29:49,282 INFO L276 IsEmpty]: Start isEmpty. Operand 106460 states and 168290 transitions. [2024-12-02 13:29:49,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2024-12-02 13:29:49,294 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:29:49,295 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:29:49,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 13:29:49,295 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:29:49,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:49,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1424306959, now seen corresponding path program 1 times [2024-12-02 13:29:49,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:49,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516450421] [2024-12-02 13:29:49,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:49,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:49,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:49,804 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 111 proven. 63 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2024-12-02 13:29:49,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:49,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516450421] [2024-12-02 13:29:49,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516450421] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:29:49,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1846440489] [2024-12-02 13:29:49,805 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:49,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:29:49,805 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:29:49,806 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:29:49,808 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 13:29:50,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:50,049 INFO L256 TraceCheckSpWp]: Trace formula consists of 878 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 13:29:50,054 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:29:50,311 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 3240 proven. 63 refuted. 0 times theorem prover too weak. 3541 trivial. 0 not checked. [2024-12-02 13:29:50,311 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:29:50,582 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 111 proven. 63 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2024-12-02 13:29:50,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1846440489] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:29:50,582 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:29:50,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-12-02 13:29:50,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190787699] [2024-12-02 13:29:50,583 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:29:50,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 13:29:50,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:50,585 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 13:29:50,585 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2024-12-02 13:29:50,585 INFO L87 Difference]: Start difference. First operand 106460 states and 168290 transitions. Second operand has 11 states, 11 states have (on average 13.272727272727273) internal successors, (146), 11 states have internal predecessors, (146), 3 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 3 states have call predecessors, (102), 3 states have call successors, (102) [2024-12-02 13:30:28,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:28,496 INFO L93 Difference]: Finished difference Result 311444 states and 481369 transitions. [2024-12-02 13:30:28,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 13:30:28,496 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.272727272727273) internal successors, (146), 11 states have internal predecessors, (146), 3 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 3 states have call predecessors, (102), 3 states have call successors, (102) Word has length 386 [2024-12-02 13:30:28,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:28,990 INFO L225 Difference]: With dead ends: 311444 [2024-12-02 13:30:28,990 INFO L226 Difference]: Without dead ends: 208134 [2024-12-02 13:30:29,134 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 787 GetRequests, 768 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=153, Invalid=267, Unknown=0, NotChecked=0, Total=420 [2024-12-02 13:30:29,135 INFO L435 NwaCegarLoop]: 348 mSDtfsCounter, 744 mSDsluCounter, 1285 mSDsCounter, 0 mSdLazyCounter, 888 mSolverCounterSat, 244 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 818 SdHoareTripleChecker+Valid, 1633 SdHoareTripleChecker+Invalid, 1132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 244 IncrementalHoareTripleChecker+Valid, 888 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:29,135 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [818 Valid, 1633 Invalid, 1132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [244 Valid, 888 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 13:30:29,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208134 states. [2024-12-02 13:31:07,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208134 to 192714. [2024-12-02 13:31:07,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192714 states, 149492 states have (on average 1.4758381719423113) internal successors, (220626), 152064 states have internal predecessors, (220626), 38379 states have call successors, (38379), 4842 states have call predecessors, (38379), 4842 states have return successors, (38379), 35807 states have call predecessors, (38379), 38379 states have call successors, (38379) [2024-12-02 13:31:07,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192714 states to 192714 states and 297384 transitions. [2024-12-02 13:31:08,015 INFO L78 Accepts]: Start accepts. Automaton has 192714 states and 297384 transitions. Word has length 386 [2024-12-02 13:31:08,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:31:08,015 INFO L471 AbstractCegarLoop]: Abstraction has 192714 states and 297384 transitions. [2024-12-02 13:31:08,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.272727272727273) internal successors, (146), 11 states have internal predecessors, (146), 3 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 3 states have call predecessors, (102), 3 states have call successors, (102) [2024-12-02 13:31:08,016 INFO L276 IsEmpty]: Start isEmpty. Operand 192714 states and 297384 transitions. [2024-12-02 13:31:08,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2024-12-02 13:31:08,036 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:31:08,036 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:31:08,045 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-12-02 13:31:08,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52c0a110-646b-4a0b-8933-c61e0e082234/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:31:08,236 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:31:08,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:31:08,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1374259087, now seen corresponding path program 1 times [2024-12-02 13:31:08,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:31:08,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914044189] [2024-12-02 13:31:08,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:31:08,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:31:08,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:31:10,027 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-12-02 13:31:10,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:31:10,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914044189] [2024-12-02 13:31:10,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914044189] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:31:10,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:31:10,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 13:31:10,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361896098] [2024-12-02 13:31:10,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:31:10,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 13:31:10,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:31:10,028 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 13:31:10,029 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-12-02 13:31:10,029 INFO L87 Difference]: Start difference. First operand 192714 states and 297384 transitions. Second operand has 12 states, 12 states have (on average 7.833333333333333) internal successors, (94), 12 states have internal predecessors, (94), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-12-02 13:34:19,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:34:19,710 INFO L93 Difference]: Finished difference Result 743951 states and 1136105 transitions. [2024-12-02 13:34:19,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-12-02 13:34:19,711 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.833333333333333) internal successors, (94), 12 states have internal predecessors, (94), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 386 [2024-12-02 13:34:19,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:34:23,319 INFO L225 Difference]: With dead ends: 743951 [2024-12-02 13:34:23,320 INFO L226 Difference]: Without dead ends: 722389 [2024-12-02 13:34:23,714 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 322 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=333, Invalid=927, Unknown=0, NotChecked=0, Total=1260 [2024-12-02 13:34:23,716 INFO L435 NwaCegarLoop]: 429 mSDtfsCounter, 4217 mSDsluCounter, 1975 mSDsCounter, 0 mSdLazyCounter, 1546 mSolverCounterSat, 965 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4217 SdHoareTripleChecker+Valid, 2404 SdHoareTripleChecker+Invalid, 2511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 965 IncrementalHoareTripleChecker+Valid, 1546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:34:23,717 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4217 Valid, 2404 Invalid, 2511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [965 Valid, 1546 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-12-02 13:34:24,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 722389 states. [2024-12-02 13:36:08,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 722389 to 365140. [2024-12-02 13:36:09,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 365140 states, 282229 states have (on average 1.4677619946922535) internal successors, (414245), 287233 states have internal predecessors, (414245), 73131 states have call successors, (73131), 9779 states have call predecessors, (73131), 9779 states have return successors, (73131), 68127 states have call predecessors, (73131), 73131 states have call successors, (73131) [2024-12-02 13:36:10,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365140 states to 365140 states and 560507 transitions. [2024-12-02 13:36:11,459 INFO L78 Accepts]: Start accepts. Automaton has 365140 states and 560507 transitions. Word has length 386 [2024-12-02 13:36:11,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:36:11,461 INFO L471 AbstractCegarLoop]: Abstraction has 365140 states and 560507 transitions. [2024-12-02 13:36:11,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.833333333333333) internal successors, (94), 12 states have internal predecessors, (94), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-12-02 13:36:11,461 INFO L276 IsEmpty]: Start isEmpty. Operand 365140 states and 560507 transitions. [2024-12-02 13:36:11,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2024-12-02 13:36:11,610 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:36:11,611 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:36:11,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 13:36:11,611 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:36:11,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:36:11,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1099499473, now seen corresponding path program 1 times [2024-12-02 13:36:11,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:36:11,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926601745] [2024-12-02 13:36:11,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:36:11,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:36:12,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:36:15,002 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-12-02 13:36:15,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:36:15,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926601745] [2024-12-02 13:36:15,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926601745] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:36:15,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:36:15,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 13:36:15,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14836690] [2024-12-02 13:36:15,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:36:15,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 13:36:15,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:36:15,006 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 13:36:15,007 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-12-02 13:36:15,007 INFO L87 Difference]: Start difference. First operand 365140 states and 560507 transitions. Second operand has 10 states, 10 states have (on average 9.4) internal successors, (94), 10 states have internal predecessors, (94), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59)