./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-63.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_246c6cb6-5c4f-434b-9693-a0df6c94d4af/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_246c6cb6-5c4f-434b-9693-a0df6c94d4af/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_246c6cb6-5c4f-434b-9693-a0df6c94d4af/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_246c6cb6-5c4f-434b-9693-a0df6c94d4af/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-63.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_246c6cb6-5c4f-434b-9693-a0df6c94d4af/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_246c6cb6-5c4f-434b-9693-a0df6c94d4af/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 032103455c965390b2cd90e1021eb4797074287a2ad4fda3336b307fb716d96d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:35:13,903 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:35:14,016 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_246c6cb6-5c4f-434b-9693-a0df6c94d4af/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 01:35:14,025 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:35:14,026 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:35:14,074 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:35:14,075 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:35:14,075 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:35:14,076 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:35:14,076 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:35:14,076 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:35:14,076 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:35:14,076 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:35:14,076 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:35:14,076 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:35:14,077 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:35:14,077 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:35:14,077 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:35:14,079 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:35:14,080 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:35:14,080 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:35:14,080 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:35:14,080 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:35:14,080 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:35:14,080 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:35:14,081 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:35:14,081 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:35:14,081 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:35:14,081 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:35:14,081 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:35:14,081 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:35:14,081 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:35:14,081 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:35:14,082 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:35:14,082 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:35:14,082 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:35:14,082 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:35:14,082 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:35:14,082 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:35:14,082 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:35:14,082 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:35:14,082 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:35:14,082 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:35:14,082 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:35:14,083 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:35:14,083 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:35:14,083 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:35:14,083 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:35:14,083 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_246c6cb6-5c4f-434b-9693-a0df6c94d4af/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 032103455c965390b2cd90e1021eb4797074287a2ad4fda3336b307fb716d96d [2024-11-24 01:35:14,452 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:35:14,470 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:35:14,472 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:35:14,475 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:35:14,476 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:35:14,477 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_246c6cb6-5c4f-434b-9693-a0df6c94d4af/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-63.i [2024-11-24 01:35:17,737 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_246c6cb6-5c4f-434b-9693-a0df6c94d4af/bin/uautomizer-verify-LYvppIcaGC/data/f196a356c/ab6a563ee7964e36a928c4d12aa79707/FLAGdd6abae5f [2024-11-24 01:35:18,164 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:35:18,169 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_246c6cb6-5c4f-434b-9693-a0df6c94d4af/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-63.i [2024-11-24 01:35:18,184 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_246c6cb6-5c4f-434b-9693-a0df6c94d4af/bin/uautomizer-verify-LYvppIcaGC/data/f196a356c/ab6a563ee7964e36a928c4d12aa79707/FLAGdd6abae5f [2024-11-24 01:35:18,209 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_246c6cb6-5c4f-434b-9693-a0df6c94d4af/bin/uautomizer-verify-LYvppIcaGC/data/f196a356c/ab6a563ee7964e36a928c4d12aa79707 [2024-11-24 01:35:18,212 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:35:18,215 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:35:18,217 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:35:18,217 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:35:18,223 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:35:18,224 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:35:18" (1/1) ... [2024-11-24 01:35:18,227 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73dc37f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:18, skipping insertion in model container [2024-11-24 01:35:18,227 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:35:18" (1/1) ... [2024-11-24 01:35:18,262 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:35:18,474 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_246c6cb6-5c4f-434b-9693-a0df6c94d4af/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-63.i[916,929] [2024-11-24 01:35:18,643 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:35:18,661 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:35:18,673 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_246c6cb6-5c4f-434b-9693-a0df6c94d4af/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-63.i[916,929] [2024-11-24 01:35:18,744 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:35:18,775 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:35:18,776 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:18 WrapperNode [2024-11-24 01:35:18,777 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:35:18,779 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:35:18,779 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:35:18,780 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:35:18,788 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:18" (1/1) ... [2024-11-24 01:35:18,800 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:18" (1/1) ... [2024-11-24 01:35:18,864 INFO L138 Inliner]: procedures = 26, calls = 33, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 216 [2024-11-24 01:35:18,864 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:35:18,865 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:35:18,865 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:35:18,865 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:35:18,879 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:18" (1/1) ... [2024-11-24 01:35:18,879 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:18" (1/1) ... [2024-11-24 01:35:18,887 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:18" (1/1) ... [2024-11-24 01:35:18,938 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-24 01:35:18,939 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:18" (1/1) ... [2024-11-24 01:35:18,939 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:18" (1/1) ... [2024-11-24 01:35:18,967 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:18" (1/1) ... [2024-11-24 01:35:18,973 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:18" (1/1) ... [2024-11-24 01:35:18,978 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:18" (1/1) ... [2024-11-24 01:35:18,986 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:18" (1/1) ... [2024-11-24 01:35:18,993 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:18" (1/1) ... [2024-11-24 01:35:19,002 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:35:19,005 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:35:19,005 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:35:19,005 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:35:19,006 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:18" (1/1) ... [2024-11-24 01:35:19,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:35:19,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_246c6cb6-5c4f-434b-9693-a0df6c94d4af/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:35:19,048 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_246c6cb6-5c4f-434b-9693-a0df6c94d4af/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:35:19,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_246c6cb6-5c4f-434b-9693-a0df6c94d4af/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:35:19,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:35:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 01:35:19,088 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 01:35:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:35:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:35:19,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:35:19,197 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:35:19,199 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:35:19,906 INFO L? ?]: Removed 28 outVars from TransFormulas that were not future-live. [2024-11-24 01:35:19,906 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:35:19,927 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:35:19,927 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-24 01:35:19,927 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:35:19 BoogieIcfgContainer [2024-11-24 01:35:19,928 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:35:19,932 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:35:19,933 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:35:19,940 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:35:19,940 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:35:18" (1/3) ... [2024-11-24 01:35:19,941 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5aa64688 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:35:19, skipping insertion in model container [2024-11-24 01:35:19,942 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:18" (2/3) ... [2024-11-24 01:35:19,943 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5aa64688 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:35:19, skipping insertion in model container [2024-11-24 01:35:19,943 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:35:19" (3/3) ... [2024-11-24 01:35:19,946 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-1loop_file-63.i [2024-11-24 01:35:19,967 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:35:19,974 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-1loop_file-63.i that has 2 procedures, 90 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 01:35:20,059 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:35:20,077 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;@7c6b1904, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:35:20,077 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:35:20,081 INFO L276 IsEmpty]: Start isEmpty. Operand has 90 states, 67 states have (on average 1.4776119402985075) internal successors, (99), 68 states have internal predecessors, (99), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-24 01:35:20,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-24 01:35:20,098 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:35:20,098 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:35:20,099 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:35:20,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:35:20,104 INFO L85 PathProgramCache]: Analyzing trace with hash 360530960, now seen corresponding path program 1 times [2024-11-24 01:35:20,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:35:20,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60515675] [2024-11-24 01:35:20,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:35:20,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:35:20,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:35:20,610 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2024-11-24 01:35:20,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:35:20,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60515675] [2024-11-24 01:35:20,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60515675] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:35:20,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [803477088] [2024-11-24 01:35:20,616 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:35:20,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:35:20,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_246c6cb6-5c4f-434b-9693-a0df6c94d4af/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:35:20,620 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_246c6cb6-5c4f-434b-9693-a0df6c94d4af/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:35:20,625 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_246c6cb6-5c4f-434b-9693-a0df6c94d4af/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:35:20,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:35:20,902 INFO L256 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 01:35:20,912 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:35:20,948 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2024-11-24 01:35:20,948 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:35:20,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [803477088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:35:20,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:35:20,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 01:35:20,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421519983] [2024-11-24 01:35:20,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:35:20,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 01:35:20,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:35:20,989 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 01:35:20,990 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:35:20,992 INFO L87 Difference]: Start difference. First operand has 90 states, 67 states have (on average 1.4776119402985075) internal successors, (99), 68 states have internal predecessors, (99), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 01:35:21,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:35:21,076 INFO L93 Difference]: Finished difference Result 175 states and 293 transitions. [2024-11-24 01:35:21,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 01:35:21,079 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) Word has length 144 [2024-11-24 01:35:21,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:35:21,088 INFO L225 Difference]: With dead ends: 175 [2024-11-24 01:35:21,088 INFO L226 Difference]: Without dead ends: 84 [2024-11-24 01:35:21,092 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:35:21,095 INFO L435 NwaCegarLoop]: 130 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, 130 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:35:21,099 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:35:21,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2024-11-24 01:35:21,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2024-11-24 01:35:21,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 62 states have (on average 1.3870967741935485) internal successors, (86), 62 states have internal predecessors, (86), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-24 01:35:21,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 126 transitions. [2024-11-24 01:35:21,151 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 126 transitions. Word has length 144 [2024-11-24 01:35:21,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:35:21,151 INFO L471 AbstractCegarLoop]: Abstraction has 84 states and 126 transitions. [2024-11-24 01:35:21,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 01:35:21,152 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 126 transitions. [2024-11-24 01:35:21,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-24 01:35:21,156 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:35:21,156 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:35:21,169 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_246c6cb6-5c4f-434b-9693-a0df6c94d4af/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 01:35:21,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_246c6cb6-5c4f-434b-9693-a0df6c94d4af/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 01:35:21,362 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:35:21,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:35:21,363 INFO L85 PathProgramCache]: Analyzing trace with hash 64732372, now seen corresponding path program 1 times [2024-11-24 01:35:21,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:35:21,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127796002] [2024-11-24 01:35:21,364 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:35:21,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:35:21,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:35:21,870 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-24 01:35:21,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:35:21,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127796002] [2024-11-24 01:35:21,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127796002] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:35:21,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:35:21,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:35:21,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385309563] [2024-11-24 01:35:21,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:35:21,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:35:21,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:35:21,877 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:35:21,877 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:35:21,877 INFO L87 Difference]: Start difference. First operand 84 states and 126 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:35:21,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:35:21,935 INFO L93 Difference]: Finished difference Result 166 states and 251 transitions. [2024-11-24 01:35:21,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:35:21,936 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2024-11-24 01:35:21,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:35:21,939 INFO L225 Difference]: With dead ends: 166 [2024-11-24 01:35:21,939 INFO L226 Difference]: Without dead ends: 85 [2024-11-24 01:35:21,940 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-11-24 01:35:21,941 INFO L435 NwaCegarLoop]: 125 mSDtfsCounter, 0 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:35:21,941 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 244 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:35:21,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2024-11-24 01:35:21,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2024-11-24 01:35:21,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 63 states have (on average 1.380952380952381) internal successors, (87), 63 states have internal predecessors, (87), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-24 01:35:21,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 127 transitions. [2024-11-24 01:35:21,957 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 127 transitions. Word has length 144 [2024-11-24 01:35:21,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:35:21,959 INFO L471 AbstractCegarLoop]: Abstraction has 85 states and 127 transitions. [2024-11-24 01:35:21,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:35:21,960 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 127 transitions. [2024-11-24 01:35:21,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-24 01:35:21,963 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:35:21,963 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:35:21,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:35:21,964 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:35:21,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:35:21,964 INFO L85 PathProgramCache]: Analyzing trace with hash 895392564, now seen corresponding path program 1 times [2024-11-24 01:35:21,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:35:21,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454005372] [2024-11-24 01:35:21,965 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:35:21,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:35:22,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:35:22,277 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-24 01:35:22,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:35:22,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454005372] [2024-11-24 01:35:22,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454005372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:35:22,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:35:22,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:35:22,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532284012] [2024-11-24 01:35:22,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:35:22,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:35:22,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:35:22,281 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:35:22,281 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:35:22,281 INFO L87 Difference]: Start difference. First operand 85 states and 127 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:35:22,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:35:22,379 INFO L93 Difference]: Finished difference Result 219 states and 326 transitions. [2024-11-24 01:35:22,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:35:22,381 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2024-11-24 01:35:22,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:35:22,383 INFO L225 Difference]: With dead ends: 219 [2024-11-24 01:35:22,384 INFO L226 Difference]: Without dead ends: 137 [2024-11-24 01:35:22,385 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-11-24 01:35:22,386 INFO L435 NwaCegarLoop]: 127 mSDtfsCounter, 75 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:35:22,386 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 233 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:35:22,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2024-11-24 01:35:22,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 134. [2024-11-24 01:35:22,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 103 states have (on average 1.3786407766990292) internal successors, (142), 104 states have internal predecessors, (142), 28 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-24 01:35:22,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 198 transitions. [2024-11-24 01:35:22,425 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 198 transitions. Word has length 144 [2024-11-24 01:35:22,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:35:22,426 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 198 transitions. [2024-11-24 01:35:22,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:35:22,427 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 198 transitions. [2024-11-24 01:35:22,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-24 01:35:22,434 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:35:22,434 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:35:22,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:35:22,434 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:35:22,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:35:22,435 INFO L85 PathProgramCache]: Analyzing trace with hash -952059340, now seen corresponding path program 1 times [2024-11-24 01:35:22,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:35:22,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035766648] [2024-11-24 01:35:22,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:35:22,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:35:22,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:35:23,223 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-24 01:35:23,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:35:23,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035766648] [2024-11-24 01:35:23,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035766648] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:35:23,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:35:23,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:35:23,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016260056] [2024-11-24 01:35:23,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:35:23,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:35:23,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:35:23,225 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:35:23,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:35:23,226 INFO L87 Difference]: Start difference. First operand 134 states and 198 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:35:23,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:35:23,490 INFO L93 Difference]: Finished difference Result 386 states and 570 transitions. [2024-11-24 01:35:23,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:35:23,492 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2024-11-24 01:35:23,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:35:23,500 INFO L225 Difference]: With dead ends: 386 [2024-11-24 01:35:23,501 INFO L226 Difference]: Without dead ends: 255 [2024-11-24 01:35:23,502 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-11-24 01:35:23,503 INFO L435 NwaCegarLoop]: 123 mSDtfsCounter, 94 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 353 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:35:23,507 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 353 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:35:23,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2024-11-24 01:35:23,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 187. [2024-11-24 01:35:23,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 134 states have (on average 1.335820895522388) internal successors, (179), 135 states have internal predecessors, (179), 48 states have call successors, (48), 4 states have call predecessors, (48), 4 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-24 01:35:23,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 275 transitions. [2024-11-24 01:35:23,569 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 275 transitions. Word has length 144 [2024-11-24 01:35:23,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:35:23,570 INFO L471 AbstractCegarLoop]: Abstraction has 187 states and 275 transitions. [2024-11-24 01:35:23,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:35:23,573 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 275 transitions. [2024-11-24 01:35:23,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-24 01:35:23,576 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:35:23,576 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:35:23,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:35:23,577 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:35:23,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:35:23,577 INFO L85 PathProgramCache]: Analyzing trace with hash -1086072846, now seen corresponding path program 1 times [2024-11-24 01:35:23,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:35:23,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644282873] [2024-11-24 01:35:23,578 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:35:23,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:35:23,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:35:36,029 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-24 01:35:36,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:35:36,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644282873] [2024-11-24 01:35:36,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644282873] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:35:36,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:35:36,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-24 01:35:36,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656408557] [2024-11-24 01:35:36,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:35:36,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-24 01:35:36,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:35:36,034 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-24 01:35:36,035 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2024-11-24 01:35:36,035 INFO L87 Difference]: Start difference. First operand 187 states and 275 transitions. Second operand has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 11 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:35:37,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:35:37,548 INFO L93 Difference]: Finished difference Result 533 states and 772 transitions. [2024-11-24 01:35:37,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:35:37,549 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 11 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2024-11-24 01:35:37,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:35:37,553 INFO L225 Difference]: With dead ends: 533 [2024-11-24 01:35:37,554 INFO L226 Difference]: Without dead ends: 402 [2024-11-24 01:35:37,555 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2024-11-24 01:35:37,556 INFO L435 NwaCegarLoop]: 112 mSDtfsCounter, 239 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:35:37,557 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 563 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-24 01:35:37,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2024-11-24 01:35:37,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 213. [2024-11-24 01:35:37,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 160 states have (on average 1.35625) internal successors, (217), 161 states have internal predecessors, (217), 48 states have call successors, (48), 4 states have call predecessors, (48), 4 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-24 01:35:37,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 313 transitions. [2024-11-24 01:35:37,634 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 313 transitions. Word has length 144 [2024-11-24 01:35:37,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:35:37,635 INFO L471 AbstractCegarLoop]: Abstraction has 213 states and 313 transitions. [2024-11-24 01:35:37,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 11 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:35:37,635 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 313 transitions. [2024-11-24 01:35:37,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-24 01:35:37,640 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:35:37,640 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:35:37,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:35:37,641 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:35:37,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:35:37,643 INFO L85 PathProgramCache]: Analyzing trace with hash -1895419472, now seen corresponding path program 1 times [2024-11-24 01:35:37,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:35:37,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883674305] [2024-11-24 01:35:37,643 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:35:37,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:35:37,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:35:45,818 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-24 01:35:45,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:35:45,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883674305] [2024-11-24 01:35:45,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883674305] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:35:45,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:35:45,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-24 01:35:45,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513810703] [2024-11-24 01:35:45,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:35:45,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 01:35:45,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:35:45,828 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 01:35:45,828 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-11-24 01:35:45,828 INFO L87 Difference]: Start difference. First operand 213 states and 313 transitions. Second operand has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 12 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:35:48,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:35:48,465 INFO L93 Difference]: Finished difference Result 570 states and 828 transitions. [2024-11-24 01:35:48,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-24 01:35:48,468 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 12 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2024-11-24 01:35:48,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:35:48,472 INFO L225 Difference]: With dead ends: 570 [2024-11-24 01:35:48,474 INFO L226 Difference]: Without dead ends: 413 [2024-11-24 01:35:48,476 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=143, Invalid=409, Unknown=0, NotChecked=0, Total=552 [2024-11-24 01:35:48,477 INFO L435 NwaCegarLoop]: 110 mSDtfsCounter, 510 mSDsluCounter, 824 mSDsCounter, 0 mSdLazyCounter, 658 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 510 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 658 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:35:48,477 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [510 Valid, 934 Invalid, 738 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 658 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-24 01:35:48,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 413 states. [2024-11-24 01:35:48,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 413 to 251. [2024-11-24 01:35:48,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 198 states have (on average 1.3888888888888888) internal successors, (275), 199 states have internal predecessors, (275), 48 states have call successors, (48), 4 states have call predecessors, (48), 4 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-24 01:35:48,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 371 transitions. [2024-11-24 01:35:48,540 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 371 transitions. Word has length 144 [2024-11-24 01:35:48,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:35:48,541 INFO L471 AbstractCegarLoop]: Abstraction has 251 states and 371 transitions. [2024-11-24 01:35:48,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 12 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:35:48,541 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 371 transitions. [2024-11-24 01:35:48,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-24 01:35:48,544 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:35:48,544 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:35:48,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:35:48,544 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:35:48,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:35:48,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1214749744, now seen corresponding path program 1 times [2024-11-24 01:35:48,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:35:48,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139382312] [2024-11-24 01:35:48,545 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:35:48,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:35:48,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:35:54,999 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-24 01:35:54,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:35:54,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139382312] [2024-11-24 01:35:54,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139382312] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:35:54,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:35:54,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-24 01:35:54,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125129868] [2024-11-24 01:35:54,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:35:55,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-24 01:35:55,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:35:55,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-24 01:35:55,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2024-11-24 01:35:55,001 INFO L87 Difference]: Start difference. First operand 251 states and 371 transitions. Second operand has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 11 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:35:56,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:35:56,414 INFO L93 Difference]: Finished difference Result 718 states and 1054 transitions. [2024-11-24 01:35:56,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 01:35:56,415 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 11 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2024-11-24 01:35:56,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:35:56,419 INFO L225 Difference]: With dead ends: 718 [2024-11-24 01:35:56,419 INFO L226 Difference]: Without dead ends: 524 [2024-11-24 01:35:56,420 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 6 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=110, Invalid=270, Unknown=0, NotChecked=0, Total=380 [2024-11-24 01:35:56,420 INFO L435 NwaCegarLoop]: 103 mSDtfsCounter, 444 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 444 SdHoareTripleChecker+Valid, 649 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-24 01:35:56,421 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [444 Valid, 649 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 329 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-24 01:35:56,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2024-11-24 01:35:56,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 306. [2024-11-24 01:35:56,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 253 states have (on average 1.4110671936758894) internal successors, (357), 254 states have internal predecessors, (357), 48 states have call successors, (48), 4 states have call predecessors, (48), 4 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-24 01:35:56,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 453 transitions. [2024-11-24 01:35:56,474 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 453 transitions. Word has length 144 [2024-11-24 01:35:56,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:35:56,474 INFO L471 AbstractCegarLoop]: Abstraction has 306 states and 453 transitions. [2024-11-24 01:35:56,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 11 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:35:56,475 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 453 transitions. [2024-11-24 01:35:56,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-24 01:35:56,477 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:35:56,478 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:35:56,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:35:56,478 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:35:56,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:35:56,480 INFO L85 PathProgramCache]: Analyzing trace with hash 769680882, now seen corresponding path program 1 times [2024-11-24 01:35:56,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:35:56,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653695604] [2024-11-24 01:35:56,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:35:56,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:35:56,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:35:56,935 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-24 01:35:56,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:35:56,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653695604] [2024-11-24 01:35:56,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653695604] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:35:56,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:35:56,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:35:56,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607247292] [2024-11-24 01:35:56,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:35:56,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:35:56,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:35:56,938 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:35:56,938 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:35:56,938 INFO L87 Difference]: Start difference. First operand 306 states and 453 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:35:57,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:35:57,167 INFO L93 Difference]: Finished difference Result 686 states and 1016 transitions. [2024-11-24 01:35:57,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:35:57,168 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2024-11-24 01:35:57,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:35:57,171 INFO L225 Difference]: With dead ends: 686 [2024-11-24 01:35:57,172 INFO L226 Difference]: Without dead ends: 463 [2024-11-24 01:35:57,172 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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-11-24 01:35:57,173 INFO L435 NwaCegarLoop]: 140 mSDtfsCounter, 191 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:35:57,173 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 293 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:35:57,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2024-11-24 01:35:57,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 322. [2024-11-24 01:35:57,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 269 states have (on average 1.412639405204461) internal successors, (380), 270 states have internal predecessors, (380), 48 states have call successors, (48), 4 states have call predecessors, (48), 4 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-24 01:35:57,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 476 transitions. [2024-11-24 01:35:57,223 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 476 transitions. Word has length 144 [2024-11-24 01:35:57,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:35:57,223 INFO L471 AbstractCegarLoop]: Abstraction has 322 states and 476 transitions. [2024-11-24 01:35:57,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:35:57,224 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 476 transitions. [2024-11-24 01:35:57,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-24 01:35:57,226 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:35:57,226 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:35:57,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:35:57,227 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:35:57,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:35:57,230 INFO L85 PathProgramCache]: Analyzing trace with hash -663371020, now seen corresponding path program 1 times [2024-11-24 01:35:57,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:35:57,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976472297] [2024-11-24 01:35:57,231 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:35:57,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:35:57,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:35:57,509 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-24 01:35:57,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:35:57,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976472297] [2024-11-24 01:35:57,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976472297] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:35:57,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:35:57,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:35:57,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253418411] [2024-11-24 01:35:57,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:35:57,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:35:57,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:35:57,511 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:35:57,511 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:35:57,511 INFO L87 Difference]: Start difference. First operand 322 states and 476 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:35:57,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:35:57,742 INFO L93 Difference]: Finished difference Result 654 states and 964 transitions. [2024-11-24 01:35:57,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:35:57,743 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2024-11-24 01:35:57,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:35:57,746 INFO L225 Difference]: With dead ends: 654 [2024-11-24 01:35:57,746 INFO L226 Difference]: Without dead ends: 450 [2024-11-24 01:35:57,747 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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-11-24 01:35:57,748 INFO L435 NwaCegarLoop]: 167 mSDtfsCounter, 157 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 321 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:35:57,748 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 321 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:35:57,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 450 states. [2024-11-24 01:35:57,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 321. [2024-11-24 01:35:57,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 268 states have (on average 1.4029850746268657) internal successors, (376), 269 states have internal predecessors, (376), 48 states have call successors, (48), 4 states have call predecessors, (48), 4 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-24 01:35:57,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 472 transitions. [2024-11-24 01:35:57,780 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 472 transitions. Word has length 144 [2024-11-24 01:35:57,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:35:57,780 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 472 transitions. [2024-11-24 01:35:57,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:35:57,781 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 472 transitions. [2024-11-24 01:35:57,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-24 01:35:57,783 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:35:57,783 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:35:57,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:35:57,783 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:35:57,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:35:57,784 INFO L85 PathProgramCache]: Analyzing trace with hash 2001729334, now seen corresponding path program 1 times [2024-11-24 01:35:57,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:35:57,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261326736] [2024-11-24 01:35:57,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:35:57,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:35:57,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:35:58,135 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-24 01:35:58,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:35:58,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261326736] [2024-11-24 01:35:58,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261326736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:35:58,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:35:58,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:35:58,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057830434] [2024-11-24 01:35:58,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:35:58,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:35:58,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:35:58,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:35:58,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:35:58,137 INFO L87 Difference]: Start difference. First operand 321 states and 472 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:35:58,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:35:58,401 INFO L93 Difference]: Finished difference Result 653 states and 958 transitions. [2024-11-24 01:35:58,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:35:58,401 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2024-11-24 01:35:58,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:35:58,405 INFO L225 Difference]: With dead ends: 653 [2024-11-24 01:35:58,405 INFO L226 Difference]: Without dead ends: 449 [2024-11-24 01:35:58,406 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:35:58,407 INFO L435 NwaCegarLoop]: 166 mSDtfsCounter, 125 mSDsluCounter, 359 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:35:58,407 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 525 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:35:58,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2024-11-24 01:35:58,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 333. [2024-11-24 01:35:58,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 280 states have (on average 1.4071428571428573) internal successors, (394), 281 states have internal predecessors, (394), 48 states have call successors, (48), 4 states have call predecessors, (48), 4 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-24 01:35:58,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 490 transitions. [2024-11-24 01:35:58,440 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 490 transitions. Word has length 144 [2024-11-24 01:35:58,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:35:58,440 INFO L471 AbstractCegarLoop]: Abstraction has 333 states and 490 transitions. [2024-11-24 01:35:58,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:35:58,441 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 490 transitions. [2024-11-24 01:35:58,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-24 01:35:58,445 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:35:58,445 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:35:58,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 01:35:58,445 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:35:58,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:35:58,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1192382708, now seen corresponding path program 1 times [2024-11-24 01:35:58,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:35:58,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64248014] [2024-11-24 01:35:58,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:35:58,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:35:58,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:36:04,677 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-24 01:36:04,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:04,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64248014] [2024-11-24 01:36:04,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64248014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:36:04,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:36:04,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-24 01:36:04,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447595693] [2024-11-24 01:36:04,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:36:04,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-24 01:36:04,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:04,680 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-24 01:36:04,680 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2024-11-24 01:36:04,680 INFO L87 Difference]: Start difference. First operand 333 states and 490 transitions. Second operand has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 11 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:36:06,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:36:06,957 INFO L93 Difference]: Finished difference Result 879 states and 1257 transitions. [2024-11-24 01:36:06,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-24 01:36:06,958 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 11 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2024-11-24 01:36:06,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:36:06,963 INFO L225 Difference]: With dead ends: 879 [2024-11-24 01:36:06,963 INFO L226 Difference]: Without dead ends: 663 [2024-11-24 01:36:06,965 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=154, Invalid=352, Unknown=0, NotChecked=0, Total=506 [2024-11-24 01:36:06,966 INFO L435 NwaCegarLoop]: 160 mSDtfsCounter, 547 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 547 SdHoareTripleChecker+Valid, 968 SdHoareTripleChecker+Invalid, 568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:36:06,966 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [547 Valid, 968 Invalid, 568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 480 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-24 01:36:06,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 663 states. [2024-11-24 01:36:07,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 663 to 464. [2024-11-24 01:36:07,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 464 states, 404 states have (on average 1.4108910891089108) internal successors, (570), 407 states have internal predecessors, (570), 52 states have call successors, (52), 7 states have call predecessors, (52), 7 states have return successors, (52), 49 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-24 01:36:07,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 464 states and 674 transitions. [2024-11-24 01:36:07,027 INFO L78 Accepts]: Start accepts. Automaton has 464 states and 674 transitions. Word has length 144 [2024-11-24 01:36:07,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:36:07,028 INFO L471 AbstractCegarLoop]: Abstraction has 464 states and 674 transitions. [2024-11-24 01:36:07,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 11 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:36:07,029 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 674 transitions. [2024-11-24 01:36:07,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-24 01:36:07,032 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:36:07,033 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:36:07,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 01:36:07,034 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:36:07,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:07,034 INFO L85 PathProgramCache]: Analyzing trace with hash -1255501285, now seen corresponding path program 1 times [2024-11-24 01:36:07,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:07,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180751659] [2024-11-24 01:36:07,035 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:36:07,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:07,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:36:07,210 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-24 01:36:07,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:07,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180751659] [2024-11-24 01:36:07,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180751659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:36:07,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:36:07,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:36:07,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881937972] [2024-11-24 01:36:07,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:36:07,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:36:07,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:07,213 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:36:07,213 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:36:07,213 INFO L87 Difference]: Start difference. First operand 464 states and 674 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:36:07,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:36:07,354 INFO L93 Difference]: Finished difference Result 997 states and 1442 transitions. [2024-11-24 01:36:07,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:36:07,355 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 145 [2024-11-24 01:36:07,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:36:07,361 INFO L225 Difference]: With dead ends: 997 [2024-11-24 01:36:07,362 INFO L226 Difference]: Without dead ends: 706 [2024-11-24 01:36:07,364 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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-11-24 01:36:07,365 INFO L435 NwaCegarLoop]: 120 mSDtfsCounter, 64 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:36:07,365 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 341 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:36:07,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 706 states. [2024-11-24 01:36:07,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 706 to 702. [2024-11-24 01:36:07,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 702 states, 621 states have (on average 1.391304347826087) internal successors, (864), 628 states have internal predecessors, (864), 68 states have call successors, (68), 12 states have call predecessors, (68), 12 states have return successors, (68), 61 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-24 01:36:07,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 702 states and 1000 transitions. [2024-11-24 01:36:07,481 INFO L78 Accepts]: Start accepts. Automaton has 702 states and 1000 transitions. Word has length 145 [2024-11-24 01:36:07,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:36:07,482 INFO L471 AbstractCegarLoop]: Abstraction has 702 states and 1000 transitions. [2024-11-24 01:36:07,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:36:07,482 INFO L276 IsEmpty]: Start isEmpty. Operand 702 states and 1000 transitions. [2024-11-24 01:36:07,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-24 01:36:07,486 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:36:07,486 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:36:07,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 01:36:07,487 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:36:07,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:07,488 INFO L85 PathProgramCache]: Analyzing trace with hash -380043854, now seen corresponding path program 1 times [2024-11-24 01:36:07,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:07,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436961100] [2024-11-24 01:36:07,488 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:36:07,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:07,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:36:07,987 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-24 01:36:07,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:07,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436961100] [2024-11-24 01:36:07,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436961100] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:36:07,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:36:07,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:36:07,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915777719] [2024-11-24 01:36:07,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:36:07,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:36:07,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:07,989 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:36:07,989 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:36:07,989 INFO L87 Difference]: Start difference. First operand 702 states and 1000 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:36:08,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:36:08,263 INFO L93 Difference]: Finished difference Result 1376 states and 1956 transitions. [2024-11-24 01:36:08,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:36:08,264 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 145 [2024-11-24 01:36:08,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:36:08,273 INFO L225 Difference]: With dead ends: 1376 [2024-11-24 01:36:08,273 INFO L226 Difference]: Without dead ends: 907 [2024-11-24 01:36:08,275 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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-11-24 01:36:08,275 INFO L435 NwaCegarLoop]: 186 mSDtfsCounter, 143 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 414 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:36:08,276 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 414 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:36:08,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 907 states. [2024-11-24 01:36:08,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 907 to 482. [2024-11-24 01:36:08,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 482 states, 422 states have (on average 1.353080568720379) internal successors, (571), 425 states have internal predecessors, (571), 50 states have call successors, (50), 9 states have call predecessors, (50), 9 states have return successors, (50), 47 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-24 01:36:08,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 671 transitions. [2024-11-24 01:36:08,353 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 671 transitions. Word has length 145 [2024-11-24 01:36:08,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:36:08,354 INFO L471 AbstractCegarLoop]: Abstraction has 482 states and 671 transitions. [2024-11-24 01:36:08,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:36:08,354 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 671 transitions. [2024-11-24 01:36:08,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-24 01:36:08,358 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:36:08,358 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:36:08,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 01:36:08,358 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:36:08,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:08,359 INFO L85 PathProgramCache]: Analyzing trace with hash -2009910796, now seen corresponding path program 1 times [2024-11-24 01:36:08,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:08,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473012224] [2024-11-24 01:36:08,359 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:36:08,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:08,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:36:09,788 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-24 01:36:09,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:09,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473012224] [2024-11-24 01:36:09,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473012224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:36:09,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:36:09,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-24 01:36:09,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039905224] [2024-11-24 01:36:09,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:36:09,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 01:36:09,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:09,791 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 01:36:09,791 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:36:09,791 INFO L87 Difference]: Start difference. First operand 482 states and 671 transitions. Second operand has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:36:12,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:36:12,288 INFO L93 Difference]: Finished difference Result 1369 states and 1891 transitions. [2024-11-24 01:36:12,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-24 01:36:12,289 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 145 [2024-11-24 01:36:12,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:36:12,295 INFO L225 Difference]: With dead ends: 1369 [2024-11-24 01:36:12,296 INFO L226 Difference]: Without dead ends: 988 [2024-11-24 01:36:12,297 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=136, Invalid=370, Unknown=0, NotChecked=0, Total=506 [2024-11-24 01:36:12,298 INFO L435 NwaCegarLoop]: 179 mSDtfsCounter, 404 mSDsluCounter, 847 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 1026 SdHoareTripleChecker+Invalid, 589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:36:12,298 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 1026 Invalid, 589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-24 01:36:12,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 988 states. [2024-11-24 01:36:12,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 988 to 580. [2024-11-24 01:36:12,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 580 states, 520 states have (on average 1.3826923076923077) internal successors, (719), 523 states have internal predecessors, (719), 50 states have call successors, (50), 9 states have call predecessors, (50), 9 states have return successors, (50), 47 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-24 01:36:12,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 819 transitions. [2024-11-24 01:36:12,384 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 819 transitions. Word has length 145 [2024-11-24 01:36:12,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:36:12,385 INFO L471 AbstractCegarLoop]: Abstraction has 580 states and 819 transitions. [2024-11-24 01:36:12,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:36:12,385 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 819 transitions. [2024-11-24 01:36:12,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-24 01:36:12,388 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:36:12,388 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:36:12,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 01:36:12,389 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:36:12,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:12,389 INFO L85 PathProgramCache]: Analyzing trace with hash 852004598, now seen corresponding path program 1 times [2024-11-24 01:36:12,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:12,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25286221] [2024-11-24 01:36:12,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:36:12,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:12,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:36:12,774 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-24 01:36:12,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:12,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25286221] [2024-11-24 01:36:12,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25286221] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:36:12,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:36:12,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:36:12,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548575082] [2024-11-24 01:36:12,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:36:12,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:36:12,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:12,777 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:36:12,778 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:36:12,778 INFO L87 Difference]: Start difference. First operand 580 states and 819 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:36:13,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:36:13,190 INFO L93 Difference]: Finished difference Result 1238 states and 1756 transitions. [2024-11-24 01:36:13,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:36:13,192 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 145 [2024-11-24 01:36:13,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:36:13,198 INFO L225 Difference]: With dead ends: 1238 [2024-11-24 01:36:13,198 INFO L226 Difference]: Without dead ends: 940 [2024-11-24 01:36:13,201 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:36:13,202 INFO L435 NwaCegarLoop]: 182 mSDtfsCounter, 203 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 509 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:36:13,203 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 509 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:36:13,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 940 states. [2024-11-24 01:36:13,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 940 to 597. [2024-11-24 01:36:13,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 597 states, 537 states have (on average 1.3854748603351956) internal successors, (744), 540 states have internal predecessors, (744), 50 states have call successors, (50), 9 states have call predecessors, (50), 9 states have return successors, (50), 47 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-24 01:36:13,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 597 states to 597 states and 844 transitions. [2024-11-24 01:36:13,304 INFO L78 Accepts]: Start accepts. Automaton has 597 states and 844 transitions. Word has length 145 [2024-11-24 01:36:13,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:36:13,305 INFO L471 AbstractCegarLoop]: Abstraction has 597 states and 844 transitions. [2024-11-24 01:36:13,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:36:13,306 INFO L276 IsEmpty]: Start isEmpty. Operand 597 states and 844 transitions. [2024-11-24 01:36:13,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-24 01:36:13,308 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:36:13,309 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:36:13,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 01:36:13,309 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:36:13,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:13,310 INFO L85 PathProgramCache]: Analyzing trace with hash 42657972, now seen corresponding path program 1 times [2024-11-24 01:36:13,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:13,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462689191] [2024-11-24 01:36:13,310 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:36:13,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:13,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:36:18,186 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-24 01:36:18,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:18,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462689191] [2024-11-24 01:36:18,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462689191] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:36:18,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:36:18,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 01:36:18,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573502400] [2024-11-24 01:36:18,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:36:18,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:36:18,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:18,189 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:36:18,189 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:36:18,189 INFO L87 Difference]: Start difference. First operand 597 states and 844 transitions. Second operand has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:36:19,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:36:19,084 INFO L93 Difference]: Finished difference Result 1099 states and 1548 transitions. [2024-11-24 01:36:19,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 01:36:19,085 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 145 [2024-11-24 01:36:19,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:36:19,090 INFO L225 Difference]: With dead ends: 1099 [2024-11-24 01:36:19,090 INFO L226 Difference]: Without dead ends: 805 [2024-11-24 01:36:19,091 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:36:19,092 INFO L435 NwaCegarLoop]: 141 mSDtfsCounter, 204 mSDsluCounter, 271 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:36:19,093 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 412 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 01:36:19,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 805 states. [2024-11-24 01:36:19,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 805 to 614. [2024-11-24 01:36:19,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 614 states, 554 states have (on average 1.3826714801444044) internal successors, (766), 557 states have internal predecessors, (766), 50 states have call successors, (50), 9 states have call predecessors, (50), 9 states have return successors, (50), 47 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-24 01:36:19,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 614 states to 614 states and 866 transitions. [2024-11-24 01:36:19,168 INFO L78 Accepts]: Start accepts. Automaton has 614 states and 866 transitions. Word has length 145 [2024-11-24 01:36:19,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:36:19,169 INFO L471 AbstractCegarLoop]: Abstraction has 614 states and 866 transitions. [2024-11-24 01:36:19,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:36:19,169 INFO L276 IsEmpty]: Start isEmpty. Operand 614 states and 866 transitions. [2024-11-24 01:36:19,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-24 01:36:19,171 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:36:19,171 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:36:19,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 01:36:19,172 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:36:19,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:19,172 INFO L85 PathProgramCache]: Analyzing trace with hash -777862344, now seen corresponding path program 1 times [2024-11-24 01:36:19,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:19,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689159059] [2024-11-24 01:36:19,173 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:36:19,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:19,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:36:19,627 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-24 01:36:19,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:19,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689159059] [2024-11-24 01:36:19,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689159059] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:36:19,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:36:19,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:36:19,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312650665] [2024-11-24 01:36:19,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:36:19,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:36:19,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:19,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:36:19,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:36:19,630 INFO L87 Difference]: Start difference. First operand 614 states and 866 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:36:19,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:36:19,936 INFO L93 Difference]: Finished difference Result 1334 states and 1884 transitions. [2024-11-24 01:36:19,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:36:19,937 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 145 [2024-11-24 01:36:19,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:36:19,943 INFO L225 Difference]: With dead ends: 1334 [2024-11-24 01:36:19,943 INFO L226 Difference]: Without dead ends: 1015 [2024-11-24 01:36:19,944 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:36:19,946 INFO L435 NwaCegarLoop]: 160 mSDtfsCounter, 216 mSDsluCounter, 344 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 504 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:36:19,947 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 504 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:36:19,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2024-11-24 01:36:20,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 621. [2024-11-24 01:36:20,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 621 states, 561 states have (on average 1.3814616755793225) internal successors, (775), 564 states have internal predecessors, (775), 50 states have call successors, (50), 9 states have call predecessors, (50), 9 states have return successors, (50), 47 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-24 01:36:20,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 621 states to 621 states and 875 transitions. [2024-11-24 01:36:20,033 INFO L78 Accepts]: Start accepts. Automaton has 621 states and 875 transitions. Word has length 145 [2024-11-24 01:36:20,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:36:20,033 INFO L471 AbstractCegarLoop]: Abstraction has 621 states and 875 transitions. [2024-11-24 01:36:20,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:36:20,034 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 875 transitions. [2024-11-24 01:36:20,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-24 01:36:20,037 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:36:20,037 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:36:20,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-24 01:36:20,037 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:36:20,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:20,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1303903437, now seen corresponding path program 1 times [2024-11-24 01:36:20,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:20,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385260249] [2024-11-24 01:36:20,038 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:36:20,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:20,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:36:49,911 WARN L286 SmtUtils]: Spent 7.24s on a formula simplification. DAG size of input: 170 DAG size of output: 166 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:37:15,970 WARN L286 SmtUtils]: Spent 9.11s on a formula simplification. DAG size of input: 174 DAG size of output: 170 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:38:04,454 WARN L286 SmtUtils]: Spent 13.50s on a formula simplification. DAG size of input: 188 DAG size of output: 179 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:38:40,180 WARN L286 SmtUtils]: Spent 19.78s on a formula simplification. DAG size of input: 190 DAG size of output: 181 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:38:51,607 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-24 01:38:51,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:38:51,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385260249] [2024-11-24 01:38:51,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385260249] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:38:51,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:38:51,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-11-24 01:38:51,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689564043] [2024-11-24 01:38:51,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:38:51,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-24 01:38:51,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:38:51,608 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-24 01:38:51,609 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2024-11-24 01:38:51,609 INFO L87 Difference]: Start difference. First operand 621 states and 875 transitions. Second operand has 17 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 17 states have internal predecessors, (49), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:38:59,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-24 01:39:06,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.66s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-24 01:39:22,508 WARN L286 SmtUtils]: Spent 13.91s on a formula simplification. DAG size of input: 185 DAG size of output: 175 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:39:30,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-24 01:39:36,030 WARN L286 SmtUtils]: Spent 5.85s on a formula simplification that was a NOOP. DAG size: 173 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:39:44,134 WARN L286 SmtUtils]: Spent 7.28s on a formula simplification that was a NOOP. DAG size: 173 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:39:46,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:39:46,086 INFO L93 Difference]: Finished difference Result 1181 states and 1665 transitions. [2024-11-24 01:39:46,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-24 01:39:46,087 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 17 states have internal predecessors, (49), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 146 [2024-11-24 01:39:46,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:39:46,091 INFO L225 Difference]: With dead ends: 1181 [2024-11-24 01:39:46,091 INFO L226 Difference]: Without dead ends: 1179 [2024-11-24 01:39:46,092 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 87.5s TimeCoverageRelationStatistics Valid=118, Invalid=302, Unknown=0, NotChecked=0, Total=420 [2024-11-24 01:39:46,093 INFO L435 NwaCegarLoop]: 98 mSDtfsCounter, 294 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 771 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 294 SdHoareTripleChecker+Valid, 872 SdHoareTripleChecker+Invalid, 775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 771 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:39:46,093 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [294 Valid, 872 Invalid, 775 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 771 Invalid, 1 Unknown, 0 Unchecked, 23.4s Time] [2024-11-24 01:39:46,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1179 states. [2024-11-24 01:39:46,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1179 to 744. [2024-11-24 01:39:46,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 744 states, 684 states have (on average 1.3888888888888888) internal successors, (950), 687 states have internal predecessors, (950), 50 states have call successors, (50), 9 states have call predecessors, (50), 9 states have return successors, (50), 47 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-24 01:39:46,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1050 transitions. [2024-11-24 01:39:46,177 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1050 transitions. Word has length 146 [2024-11-24 01:39:46,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:39:46,177 INFO L471 AbstractCegarLoop]: Abstraction has 744 states and 1050 transitions. [2024-11-24 01:39:46,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 17 states have internal predecessors, (49), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:39:46,178 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1050 transitions. [2024-11-24 01:39:46,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-24 01:39:46,179 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:39:46,179 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:39:46,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-24 01:39:46,180 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:39:46,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:39:46,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1562068875, now seen corresponding path program 1 times [2024-11-24 01:39:46,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:39:46,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520522315] [2024-11-24 01:39:46,181 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:39:46,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:39:46,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:40:11,622 WARN L286 SmtUtils]: Spent 8.62s on a formula simplification. DAG size of input: 172 DAG size of output: 168 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:40:41,415 WARN L286 SmtUtils]: Spent 13.33s on a formula simplification. DAG size of input: 190 DAG size of output: 186 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:41:00,058 WARN L286 SmtUtils]: Spent 11.58s on a formula simplification that was a NOOP. DAG size: 162 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:41:42,684 WARN L286 SmtUtils]: Spent 5.12s on a formula simplification that was a NOOP. DAG size: 170 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:42:03,327 WARN L286 SmtUtils]: Spent 8.27s on a formula simplification. DAG size of input: 180 DAG size of output: 175 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:42:26,783 WARN L286 SmtUtils]: Spent 10.20s on a formula simplification. DAG size of input: 182 DAG size of output: 177 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:42:34,491 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-24 01:42:34,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:42:34,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520522315] [2024-11-24 01:42:34,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520522315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:42:34,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:42:34,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2024-11-24 01:42:34,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526792734] [2024-11-24 01:42:34,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:42:34,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-24 01:42:34,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:42:34,496 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-24 01:42:34,497 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=299, Unknown=0, NotChecked=0, Total=380 [2024-11-24 01:42:34,498 INFO L87 Difference]: Start difference. First operand 744 states and 1050 transitions. Second operand has 20 states, 20 states have (on average 2.45) internal successors, (49), 20 states have internal predecessors, (49), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:42:51,255 WARN L286 SmtUtils]: Spent 7.76s on a formula simplification. DAG size of input: 168 DAG size of output: 165 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:43:01,651 WARN L286 SmtUtils]: Spent 9.92s on a formula simplification. DAG size of input: 186 DAG size of output: 183 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:43:03,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-24 01:43:24,120 WARN L286 SmtUtils]: Spent 8.25s on a formula simplification. DAG size of input: 182 DAG size of output: 172 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:43:38,969 WARN L286 SmtUtils]: Spent 14.50s on a formula simplification. DAG size of input: 185 DAG size of output: 171 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:43:48,005 WARN L286 SmtUtils]: Spent 7.17s on a formula simplification that was a NOOP. DAG size: 168 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:43:54,567 WARN L286 SmtUtils]: Spent 6.11s on a formula simplification. DAG size of input: 180 DAG size of output: 167 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:43:55,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-24 01:44:05,964 WARN L286 SmtUtils]: Spent 7.65s on a formula simplification that was a NOOP. DAG size: 170 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:44:13,749 WARN L286 SmtUtils]: Spent 7.11s on a formula simplification. DAG size of input: 183 DAG size of output: 169 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:44:22,877 WARN L286 SmtUtils]: Spent 7.99s on a formula simplification that was a NOOP. DAG size: 170 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:44:29,759 WARN L286 SmtUtils]: Spent 6.45s on a formula simplification. DAG size of input: 183 DAG size of output: 169 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:44:38,619 WARN L286 SmtUtils]: Spent 8.47s on a formula simplification. DAG size of input: 170 DAG size of output: 170 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:44:45,571 WARN L286 SmtUtils]: Spent 5.92s on a formula simplification. DAG size of input: 171 DAG size of output: 169 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:44:51,286 WARN L286 SmtUtils]: Spent 5.12s on a formula simplification. DAG size of input: 170 DAG size of output: 168 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:44:53,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:44:53,819 INFO L93 Difference]: Finished difference Result 1198 states and 1680 transitions. [2024-11-24 01:44:53,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-24 01:44:53,820 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 2.45) internal successors, (49), 20 states have internal predecessors, (49), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 146 [2024-11-24 01:44:53,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:44:53,830 INFO L225 Difference]: With dead ends: 1198 [2024-11-24 01:44:53,831 INFO L226 Difference]: Without dead ends: 1196 [2024-11-24 01:44:53,833 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 181.0s TimeCoverageRelationStatistics Valid=298, Invalid=824, Unknown=0, NotChecked=0, Total=1122 [2024-11-24 01:44:53,835 INFO L435 NwaCegarLoop]: 107 mSDtfsCounter, 388 mSDsluCounter, 871 mSDsCounter, 0 mSdLazyCounter, 1037 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 978 SdHoareTripleChecker+Invalid, 1058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 1037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:44:53,836 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 978 Invalid, 1058 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 1037 Invalid, 0 Unknown, 0 Unchecked, 30.7s Time] [2024-11-24 01:44:53,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1196 states. [2024-11-24 01:44:54,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1196 to 778. [2024-11-24 01:44:54,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 778 states, 718 states have (on average 1.392757660167131) internal successors, (1000), 721 states have internal predecessors, (1000), 50 states have call successors, (50), 9 states have call predecessors, (50), 9 states have return successors, (50), 47 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-24 01:44:54,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 778 states to 778 states and 1100 transitions. [2024-11-24 01:44:54,066 INFO L78 Accepts]: Start accepts. Automaton has 778 states and 1100 transitions. Word has length 146 [2024-11-24 01:44:54,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:44:54,067 INFO L471 AbstractCegarLoop]: Abstraction has 778 states and 1100 transitions. [2024-11-24 01:44:54,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.45) internal successors, (49), 20 states have internal predecessors, (49), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:44:54,068 INFO L276 IsEmpty]: Start isEmpty. Operand 778 states and 1100 transitions. [2024-11-24 01:44:54,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-24 01:44:54,081 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:44:54,081 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:44:54,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-24 01:44:54,083 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:44:54,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:44:54,087 INFO L85 PathProgramCache]: Analyzing trace with hash 486254987, now seen corresponding path program 1 times [2024-11-24 01:44:54,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:44:54,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340532959] [2024-11-24 01:44:54,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:44:54,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:44:54,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:45:47,012 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-24 01:45:47,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:45:47,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340532959] [2024-11-24 01:45:47,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340532959] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:45:47,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:45:47,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-11-24 01:45:47,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73410143] [2024-11-24 01:45:47,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:45:47,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-24 01:45:47,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:45:47,016 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-24 01:45:47,017 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2024-11-24 01:45:47,017 INFO L87 Difference]: Start difference. First operand 778 states and 1100 transitions. Second operand has 17 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 17 states have internal predecessors, (49), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:45:49,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-24 01:45:58,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:45:58,991 INFO L93 Difference]: Finished difference Result 1148 states and 1604 transitions. [2024-11-24 01:45:58,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-24 01:45:58,992 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 17 states have internal predecessors, (49), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 146 [2024-11-24 01:45:58,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:45:58,999 INFO L225 Difference]: With dead ends: 1148 [2024-11-24 01:45:58,999 INFO L226 Difference]: Without dead ends: 1146 [2024-11-24 01:45:59,000 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 17.4s TimeCoverageRelationStatistics Valid=118, Invalid=302, Unknown=0, NotChecked=0, Total=420 [2024-11-24 01:45:59,003 INFO L435 NwaCegarLoop]: 99 mSDtfsCounter, 291 mSDsluCounter, 636 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 735 SdHoareTripleChecker+Invalid, 565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2024-11-24 01:45:59,004 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [291 Valid, 735 Invalid, 565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2024-11-24 01:45:59,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1146 states. [2024-11-24 01:45:59,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1146 to 744. [2024-11-24 01:45:59,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 744 states, 684 states have (on average 1.3888888888888888) internal successors, (950), 687 states have internal predecessors, (950), 50 states have call successors, (50), 9 states have call predecessors, (50), 9 states have return successors, (50), 47 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-24 01:45:59,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1050 transitions. [2024-11-24 01:45:59,122 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1050 transitions. Word has length 146 [2024-11-24 01:45:59,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:45:59,123 INFO L471 AbstractCegarLoop]: Abstraction has 744 states and 1050 transitions. [2024-11-24 01:45:59,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 17 states have internal predecessors, (49), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 01:45:59,123 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1050 transitions. [2024-11-24 01:45:59,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-24 01:45:59,126 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:45:59,127 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:45:59,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-24 01:45:59,127 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:45:59,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:45:59,132 INFO L85 PathProgramCache]: Analyzing trace with hash 466369871, now seen corresponding path program 1 times [2024-11-24 01:45:59,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:45:59,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948054045] [2024-11-24 01:45:59,133 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:45:59,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:45:59,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:46:33,324 WARN L286 SmtUtils]: Spent 7.03s on a formula simplification. DAG size of input: 175 DAG size of output: 168 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:46:57,814 WARN L286 SmtUtils]: Spent 7.12s on a formula simplification. DAG size of input: 196 DAG size of output: 192 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:47:12,720 WARN L286 SmtUtils]: Spent 6.34s on a formula simplification. DAG size of input: 198 DAG size of output: 194 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:47:37,119 WARN L286 SmtUtils]: Spent 12.46s on a formula simplification. DAG size of input: 180 DAG size of output: 176 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:48:20,792 WARN L286 SmtUtils]: Spent 14.09s on a formula simplification. DAG size of input: 217 DAG size of output: 202 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:49:01,571 WARN L286 SmtUtils]: Spent 13.23s on a formula simplification. DAG size of input: 219 DAG size of output: 204 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:49:14,665 WARN L286 SmtUtils]: Spent 5.76s on a formula simplification. DAG size of input: 163 DAG size of output: 159 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:49:15,218 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-24 01:49:15,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:49:15,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948054045] [2024-11-24 01:49:15,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948054045] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:49:15,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:49:15,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2024-11-24 01:49:15,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845588644] [2024-11-24 01:49:15,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:49:15,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-24 01:49:15,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:49:15,221 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-24 01:49:15,221 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=420, Unknown=0, NotChecked=0, Total=506 [2024-11-24 01:49:15,222 INFO L87 Difference]: Start difference. First operand 744 states and 1050 transitions. Second operand has 23 states, 23 states have (on average 2.130434782608696) internal successors, (49), 23 states have internal predecessors, (49), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20)